The first Foreign Legion was destroyed in Spain. In 1836 the first divisions of the new legion set foot on African soil again. The new legion had an initial strength of 1,600 men. Major Bento was appointed its commander. The main opponent of the French was the bey of Constantine. Against the city of