Va via di casa molto giovane: nel 1949, a diciannove anni, si arruola nella Legione straniera francese. Nel 1954 assiste, nella base di Sidi Bel Abbes, alla parata dei reduci dalla sconfitta di Dien Bien Phu. Quell'anno decide di lasciare la Legione.