Republican Sens. John McCain and Lindsey Graham slammed the Obama administration on Saturday over the seizure of Fallujah by al-Qaida, calling the move “predictable” and reflective of President Barack Obama’s failed policies in the Middle East.

“While many Iraqis are responsible for this strategic disaster, the administration cannot escape its share of the blame,” the senators said in a statement.

McCain, of Arizona, and Graham, who represents South Carolina, both sit on the Senate Armed Services Committee and have long attacked the White House on foreign policy issues.

“When President Obama withdrew all U.S. forces from Iraq in 2011, over the objections of our military leaders and commanders on the ground, many of us predicted that the vacuum would be filled by America’s enemies and would emerge as a threat to U.S. national security interests,” they said. “Sadly, that reality is now clearer than ever.

“What’s sadder still, the thousands of brave Americans who fought, shed their blood, and lost their friends to bring peace to Fallujah and Iraq are now left to wonder whether these sacrifices were in vain,” the senators added.

Read More: