The itinerary of this exceptional statesman offers a unique behind-the-scenes view of U.S. foreign policy in the making