"The President has demonstrated complete disregard for the harmful implications that his erratic decision-making will have on our troops," tweeted Rep. Joe Neguse (D-CO).
Even among GOP lawmakers who don't like these type of overseas deployments for the U.S. military, there was the overwhelming sense that the President had hastily decided to withdraw, leaving a vacuum which only benefits Russia and its Syrian allies, along with the Islamic State.
After the vote, House Speaker Nancy Pelosi lumped additional criticism on the White House, when a briefing for lawmakers on the situation in Syria was scrapped.
"I am deeply concerned that the White House has canceled an all-Member classified briefing on the dangerous situation the President has caused in Syria, denying the Congress its right to be informed as it makes decisions about our national security," Pelosi said.
In the Senate it was much the same, as lawmakers in both parties spent much of Wednesday expressing their outrage over the President's decision, baffled that he would unravel years of work with a minimal number of U.S. troops to hem in Syria and the Islamic State - while partnering with Kurdish forces in the region.
"Withdrawal of U.S. troops gave Turkey a green light to go into Syria," said Rep. Ben McAdams (D-UT).
At the White House, the President denied that he had given Turkish leaders the green light - but a White House statement issued when Mr. Trump's withdrawal was announced clearly stated that the U.S. expected Turkey to move forces into Northern Syria.
"I want to get out of the Middle East," the President said on Wednesday.
Not long after the vote, members of both parties met with President Trump about Syria - as the meeting quickly turned sour, with Democrats raising objections to the President's moves in withdrawing U.S. troops from Syria, and the President pushing back.
House Speaker Nancy Pelosi and other Democrats left the meeting, and told reporters that Mr. Trump had a 'meltdown.'
Republican leaders and the White House denied that version of events.