The first American soldiers arrived in Saudi Arabia as part of the Gulf War.

Source