A tireless globetrotter, he untangled situations with his ability to pass from the gold of a presidential palace to the dust tracks of Rwanda, and the blood of wars