Palattuaan Algeriaan rykmentti lisensoitiin 14. joulukuuta 1861 keisarillisella asetuksella. Miehet siirrettiin vastaavasti 2. ulkomaiseen, joka muutti nimensä nimityksen 1. tammikuuta 1862, tullakseen ulkomaiseksi rykmenttiksi. Meksikon retkikunnan aikana 1861-1867 ulkomainen rykmentti lähti Meksikoon, jossa se saapui 25. maaliskuuta 1863 Veracruziin. Kolmas taistelukomppania osoitti erinomaisesti itsensä uhrautuessaan Camaronin taistelussa.
() 30. huhtikuuta 1863. Ensimmäinen ja toinen pataljoona osallistuivat Oaxacan piiritykseen, joka antautui huhtikuussa 1865. Toinen pataljoona menetti 1. maaliskuuta 1866 102 miestä, jotka kuolivat Santa Isabelin taistelussa. Samana vuonna 13. joulukuuta rykmentti lähti Meksikosta. Ranskan ja Preussin välisen sodan aikana () legioona ryhtyi konfliktiin viivytyksessä. Syyskuun 1870 lopulla rykmentti integroitui 15. Crops 1st Brigade, 2nd Division -ryhmään ja löydettiin matkalla Orléansiin (jossa rykmentti kieltäytyi 3 kertaa peräkkäin perääntymisestä ja jossa ulkomainen luutnantti Kara, Serbian Pietari I osoitti kykynsä) lokakuussa ja joulukuussa 1870 ja sitten Montbéliardissa tammikuussa 1871, jossa hän pakotti saksalaiset jättämään kaupungin.