In mid-1963 he was in North Yemen, which was then in the middle of a civil war between a Nasserist government and royalist tribesmen. The royalists were supported by the Western European and Saudi Arabia governments. The French and British sponsored a number of mercenaries to train the royalist volunteers in military techniques, and Denard was among those who joined the Imam al-Badr, leader of the royalists.