Efter at have tjent i den franske flåde som kvartirmester i Indokina og i det franske Algeriet, tjente Denard som koloniale politibetjent i Marokko fra 1952 til 1957. Han arbejdede som demonstrant for vaskemaskiner i Paris. I 1954 blev han dømt for et attentatkomplot mod premierminister Pierre Mendès-France, et venstreorienteret medlem af det Radikale Socialistiske Parti, der forhandlede afslutningen på Indokina-krigen og tilbagetrækning fra Marokko, Tunesien og Algeriet, og afsonede 14 måneder i fængsel. Denard var en hårdnakket antikommunist og deltog derefter i mange anti-kolonialistiske konflikter, både på egen vegne og på vegne af den franske stat. Da han blev løsladt, arbejdede han for den franske efterretningstjeneste under krigen i Algeriet.
- Hvad?