During his time in the French Navy Denard fought in Indochina and in Algeria, and spent some time in jail. He subsequently served as a policeman in French Morocco. Afterwards he became a mercenary and fought in African countries like Congo, Angola, Rhodesia, Gabon and especially in the Comoros.