Írj folytatást erre a bekezdésre - Valamilyen módon von Schoultz eljutott Franciaországba, és beiratkozott az újonnan létrehozott Francia Idegenlégióba. Mivel Franciaország 1830-ban éppen elkezdte Algéria átvételét,
, von Schoultzt a Földközi-tengeren keresztül küldték, és részt vett a folyamatban lévő hódításban. Von Schoultz saját beszámolója szerint szörnyű élményei voltak ott, és megundorodott attól, ami ott történt. 1832 tavaszára azonban von Schoultznak újra sikerült valamilyen módon elhagyni a francia idegenlégió sorait, és elindult Firenzébe, ahol boldogan újra találkozott édesanyjával és húgával.