Ranskan muukalaislegioonan ensimmäinen taistelu oli Maison Carréen valtaaminen El Ouffia -heimon kapinallisilta 27. huhtikuuta 1832. Sen suorittivat 1. ja 3. pataljoona. Kuukautta myöhemmin majuri Salomon de Musisin komentama yksikkö joutui väijytykseen ja luutnantti Chamnista tuli ensimmäinen kaatunut legioonalaisupseeri. Ne legioonalaisvangit, jotka eivät kääntyneet islamin uskoon, tapettiin. Yksi legioonalaisista kääntyi karkaamistarkoituksessa ja karkasi. Hänen tultuaan Maison Carréen raportoimaan erotettiin majuri Salomon de Musis ja määrättiin rangaistuspataljoonaan maineensa menettäneenä legioonalaisena.