La primera Legión Extranjera fue destruida en España. En 1836 las primeras divisiones de la nueva legión volvieron a pisar suelo africano. La nueva legión tenía una fuerza inicial de 1.600 hombres. El mayor Bento fue nombrado comandante. El principal oponente de los franceses fue el bey de Constanti