Gates, in the region to rally support for Iraq's government and counter Iran's growing influence, held talks with King Abdullah II in Amman on Tuesday.