Byl synem vojáka a v řadách francouzského námořnictva bojoval v Indočíně a Alžírsku. V roce 1954 byl na osmnáct měsíců uvězněn za pokus svrhnout premiéra Pierra Mendèse France, který chtěl ukončit indočínskou válku. Po propuštění se stal agentem francouzské zpravodajské služby. Bojoval v Katanze, Jemenu, Gabonu, Rhodesii, Angole a Beninu. Pracoval pro Jacquese Foccarta, byl silným antikomunistou a zastáncem kontroly Francie nad frankofonními africkými zeměmi. Byl pokřtěným katolíkem, konvertoval k judaismu a pak k islámu a přijal jméno Saïd Mustapha Mhadjou. Byl sedmkrát ženat a měl osm dětí.