Vers le milieu du 19e siècle, le Mexique est, depuis de nombreuses années, agité par des troubles violents.
Partisans d'une monarchie contre ceux d'une république, finances lamentables ne pouvant faire face aux engagements pris avec quelques puissances européennes, influences diverses pas toujours désintéressées, poussent Napoléon III à intervenir pour imposer un trône au Mexique, et y placer un archiduc autrichien: Maximilien.
Les opérations militaires débutent en 1862; les Zouaves sont désignés, mais non la Légion. Les officiers subalternes du Régiment étranger - au début de l'année les deux Régiments ont été fondus en un seul - prennent l'initiative d'adresser à l'Empereur, sans passer par la voie hiérarchique, une pétition demandant l'honneur de faire partie de cette nouvelle expédition. Cette manifestation vaut une sanction au plus ancien officier dans chaque grade, mais est couronnée de succès: le 19 janvier 1863, le Colonel JEANNINGROS, commandant le Régiment étranger reçoit l'ordre de préparer:
2 Bataillons à 7 compagnies; la Compagnie Hors Rang; la Musique; le Drapeau; en tout 2.000 hommes.
Le 9 février, le Régiment embarque à Mers El Kebir sur deux navires, le Saint Louis et le Wagram.