Kort tid senere meldte han seg inn i den franske Fremmedlegionen under pseudonymet . Etter opplæring i Pau, ble han med i (2e REP), et fallskjermregiment stasjonert i Calvi på Korsika, og deltok i aksjoner i blant annet Djibouti og i slaget om Kolwezi i mai 1978 i det daværende Zaïre, samt i aksjoner i Elfenbenskysten. Han ble etter hvert sjåfør for regimentets øverstkommanderende, oberst Philippe Erulin.