בשנים 1959–1960 היה אמור ז'ירו להתגייס לצבא צרפת, ולשרת באלג'יריה הצרפתית כחלק ממלחמת העצמאות של אלג'יריה. הוא הצליח לחמוק מחובת הגיוס בזכות היותו המגויס היחיד בעל רקע מוצק באמנות וגרפיקה. במקום לשרת בחזית, גויס ז'ירו לאייר את כתב העת הצבאי "5/5 Forces Françaises". על כן, הוא נשלח לאלג'יריה לתקופה ארוכה על מנת לאייר קריקטורות של מבצעים שונים בחזית, ובכך נחשף בפעם השנייה בחייו לתרבות שונה ואקזוטית מזו שהכיר בצרפת. בדומה לביקורו במקסיקו, הוא ספג את החוויה וניצל את הניסיון שצבר שם לעבודותיו העתידיות. שהותו הצבאית באלג'יריה עשתה עליו רושם כביר, והותירה את עקבותיה בקומיקס המאוחר שלו, ובייחוד אלו שכתב בשם "מוביוס".