Not only did the ruling quote Mr. Trump, but also some of his top aides and advisers, like White House Press Secretary Sean Spicer, former New York City mayor Rudy Giuliani, and others.
The judges rejected an argument by the Trump Administration that the order was done in the name of national security, saying the record shows Mr. Trump belatedly consulted agencies that deal with that matter, and only after his first travel order had been derailed in the courts.
The President's order would impact people coming into the United States from Iran, Libya, Somalia, Sudan, Syria and Yemen - Iraq had been on the original order, but was taken off when that first plan was revised.
The ruling was the first of two from federal appellate courts - the Ninth Circuit also must pass judgment on the plan.
"The Muslim ban continues to be 100% blocked from going into effect nationwide, by an overwhelming vote," said lawyer Neal Katyal, who argued this same issue before the Ninth Circuit for the state of Hawaii.
Several hours after the Fourth Circuit ruling, the Justice Department made clear that the Trump Administration would take this case to the U.S. Supreme Court.
"President Trump’s executive order is well within his lawful authority to keep the Nation safe," said Attorney General Jeff Sessions in a written statement.
"This Department of Justice will continue to vigorously defend the power and duty of the Executive Branch to protect the people of this country from danger, and will seek review of this case in the United States Supreme Court," Sessions added.
If the Justices decide to take this case, it would most likely be heard in their new term, which begins in October.
The government has 90 days in which to make an appeal; no ruling has yet been made on a similar matter by the Ninth Circuit.