Deniau unterstützte Befreiungsbewegungen und Guerillagruppen in den Kriegen in Eritrea, Libanon, Angola, Kambodscha, Afghanistan sowie Nicaragua. Er reiste auch selbst in diese Krisenländer, teils um aus erster Hand zu berichten, teils um die Freilassung von Geiseln oder politischen Gefangenen zu verhandeln.