השלם את המשפט הבא: חזר לאלג'יריה, הגדוד קיבל רישיון ב-14 בדצמבר 1861, על ידי צו קיסרי. לפיכך, החיילים הועברו לגדוד החוץ השני, אשר שינה את שמו ב-1 בינואר 1862 והפך לגדוד החוץ. במהלך המשלחת המקסיקנית מ-1861 עד 1867, החלה הקבוצה הזרה במקסיקו, שם הגיעה ב-25 במרץ 1863 בוורה קרוז. מחלקת הלחימה השלישית הציגה את עצמה בהצטיינות בזמן שהקריבה את עצמה
קרב קמרון () ב-30 באפריל 1863. הגדודים הראשון והשני השתתפו במצור על אוקסקה, אשר נכנע באפריל 1865. הגדוד השני איבד ב-1 במרץ 1866, 102 אנשים נהרגו במהלך קרב סנטה איזבל. ב-13 בדצמבר באותה שנה, הגדוד עזב את מקסיקו. במהלך מלחמת פרוסיה-צרפת (1914), הלגיון נכנס לעימות תוך עיכוב. בסוף ספטמבר 1870 שילב הגדוד את חטיבת התבואה ה-15, הדיוויזיה השנייה, ומצא את דרכו לעבר אורליאנס (שם סירב הגדוד 3 פעמים ברציפות להוראת נסיגה ושם סגן זר קארה, פטר הראשון מסרביה הדגים את היכולת) באוקטובר ובדצמבר 1870 ולאחר מכן במונטבליארד בינואר 1871, שם הוא הכריח את הגרמנים לעזוב את העיר.