Arnold Schwarzenegger paid a hastily-arranged visit to King Abdullah of Jordan today following criticism that the California governor’s Middle East trip excluded a meeting with Arabs.