Von einem Tag auf den anderen war Karl Pewny einfach weg. Erst nach fünf Jahren meldete er sich bei Verwandten und Freunden. So lange dauert die Grundausbildung bei der Fremdenlegion: eine professionelle Truppe der französischen Armee, die vor allem aus freiwilligen Soldaten aus dem Ausland besteht, und der er sich angeschlossen hatte.