La légion étrangère qui fut créée pour combattre hors du territoire continental est stationnée en Algérie où elle participa à la conquête et à la mise en valeur de ce territoire.
C'est le 4ème battaillon qui est le premier à recevoir le 11 novembre 1832 le baptême du feu, lors du combat de Siddi-Chabal, près d'Oran contre les troupes d'Abd El-Kader
De plus en 1834, les Espagnols du 4 eme battaillon seront démobilisés et seront autorisés de rentrer dans leur pays qui est en proie à la guerre civile.
Le 7 eme bataillon est alors ramené à Oran et prend ainsi le numéro 4
