Dick Cheney was the emissary who went to Saudi Arabia and got permission for the troops in their country. He was Defense Secretary at the time.
You can read more about this at the following script for a PBS program on the topic:
All the best. Please be sure to hit ACCEPT.