최초의 외국 군단이 스페인에서 파괴되었습니다. 1836년에 새로운 군단의 첫 번째 사단이 다시 아프리카 땅에 발을 디뎠습니다. 새로운 군단의 초기 병력은 1,600명이었습니다. 벤토 소령이 사령관으로 임명되었습니다. 프랑스의 주요 상대는 콘스탄틴의 꿀벌이었습니다. 같은 이름의 도시를 상대로 프랑스군은 1836년에 공격을 가해 격파되어 8,000명의 손실을 입었습니다. 그러나 알제리의 새로운 군 사령관인 담레몽(Damremont) 장군은 더 잘 준비되어 있었고 1837년 10월 1일에 20,400명의 병력을 이끌고 콘스탄티누스에