Han vervet seg til det franske marinekorpset da han var sytten år gammel, og der fikk han utdannelse som radiooperatør. Det ble oppdaget at han hadde stjålet materiell, og marinen ga ham valget mellom å slutte eller å forlenge tjenestetiden fra tre til fem år. Han valgte det siste, og tjenestegjorde som fallskjermjeger i Indokina under slaget ved Dien Bien Phu i 1954. Også i Indokina ble han tatt for tyveri – denne gangen hadde han stjålet en militærjeep og deretter satt seg fast i en vannførende grøft. Dette medførte at han ble fratatt radiooperatørlisensen og avskjediget fra marinen. Tyveårsdagen sin tilbragte han bak lås og slå.