"they fought against him and his army". Here "him" refers to Adoni-Bezek and his army of the Canaanites and the Perizzites.