His relentless charm offensive - a precursor to later displays of the same extreme obsequiousness that would become the stuff of White House legend - prompted some of his colleagues to dub him Henry Ass-Kissinger.