Saudi Arabia and Qatar are staunch supporters of Syria's opposition, which is mired in a nearly four-year war to oust President Bashar Assad. The meetings took place Saturday, a day after the Pentagon said that as many as 1,000 US troops and support personnel would be sent to Turkey, Saudi Arabia and Qatar to help train vetted Syrian rebels.
But Sen. Lindsey Graham, R-South Carolina, who accompanied McCain, told NBC's "Meet the Press" on Sunday that the rebels would be unable to defeat the Islamic State group without a no-fly zone to protect them from government aircraft.
"The current strategy is failing. Everybody has told us on this trip that if you don't have a no-fly zone, the people we're trying, the Free Syrian Army that we're training, is going to go back into Syria and get slaughtered by Assad."
More From This Section
The US senators also met in neighboring Qatar with Sheikh Tamim bin Hamad Al Thani, the country's emir. The delegation included Graham, R-South Carolina, Joe Donnelly, D-Indiana, Angus King, I-Maine, and Tim Kaine, D-Virginia, the state news agency reported. All sit on the Senate's Armed Services Committee, which McCain chairs.
Hundreds of women and children could be seen in footage aired by the Lebanese channel al-Mayadeen sitting in what appeared to be a large courtyard.
One of the women said rebel fighters seized men fleeing with them. "As soon as you leave, they'll start hitting us," she said they told the group, referring to government forces.