Your memory is probably correct. Better than mine anyway.
The president is an idiot. As far as I know, he called for a muslim ban when running for office, but I can't recall him using that phrase with reference to the travel ban.
He indeed did. That is why he had to "amend" the EO several times before one was issued that would pass Judicial muster.