Nolabait, Von Schultz Frantziara joan zen eta Frantziako Atzerriko Lejioan sartu zen. Frantziak 1830ean hartu zuen Aljeria.
, von Schoultz Mediterraneoan zehar bidali zuten eta irabazian parte hartu zuen. Bere kontakizunaren arabera, von Schoultzek esperientzia beldurgarriak bizi izan zituen han eta gertatutakoak nazka eman zion. 1832ko udaberrian, berriz ere, modu batean edo bestean, von Schoultzek lortu zuen Frantziako Atzerritarren Legioaren lerroak uztea, eta Florentziara abiatu zen, non amari eta arrebari zoriontsu elkartzea lortu zuen.