“The patience of the American public with dilatory diplomatic delays will be very limited.”