He traveled around the world with Secretaries of State Colin Powell and Condoleezza Rice.