Story highlights Early in the presidential campaign, Trump called for a "complete shutdown" of Muslims entering the US

Two different federal judges have now blocked the ban's implementation

"The second executive order remains the realization of the long-envisioned Muslim ban," one wrote

(CNN) When then-presidential candidate Donald Trump called for a "total and complete shutdown of Muslims" entering the US back in 2015, he probably didn't imagine those words would come back to haunt him federal court in 2017.

Two different federal judges have now blocked implementation of Trump's new travel ban with lengthy written opinions in which his own past rhetoric and recent statements from his advisers have taken center stage.

Trump announced his plan via a press release calling for a "total and complete shutdown of Muslims" entering the US in late 2015. He then made plain his opposition to Islam in an interview with CNN's Anderson Cooper last year, asserting: "I think Islam hates us."

When asked by NBC later last year if he was rolling back his Muslim ban plan, Trump responded: "I don't think it's a rollback. In fact, you could say it's an expansion. I'm looking at now at territories. ... I'm talking about territory instead of Muslim."

Then, after the first executive order was rolled out in January, former New York Mayor Rudy Giuliani told Fox that "when (Trump) first announced it, he said, 'Muslim ban.' He called me up. He said, 'Put a commission together. Show me the right way to do it legally.'"

Read More