השלים את המשפט הבא: בדרך זו או אחרת, פון שולץ עשה את דרכו לצרפת והתגייס ללגיון הזרים הצרפתי שנוסד לאחרונה. כשצרפת רק התחילה
לאחר כיבוש אלג'יריה בשנת 1830, פון שולץ נשלח מעבר לים התיכון והשתתף בכיבוש המתמשך. על פי תיאורו, פון שולץ טען שהיה לו כמה חוויות נוראיות שם ומצא את עצמו נבוך ממה שקורה. עם זאת, באביב 1832, ובדרך זו או אחרת, פון שולץ הצליח לעזוב את שורות הלגיון הזר הצרפתי, והוא פנה לפירנצה, שם הוא התאחד בשמחה עם אמו ואחותו.