Pence nodded along to the words. It was just over a year earlier when he had called Trump's proposal to ban all Muslims from entering the United States “offensive and unconstitutional.” That was before Trump picked him as his running mate and won the election.
Trump sat down after his speech, signed the executive order and handed it to Mattis — a retired general who six months earlier had said the mere suggestion of a ban on Muslims caused “great damage” to world order.
Now, Mattis was defense secretary. He took the order and grinned while Pence started clapping.
One of those countries, Syria, had attracted Pence's scrutiny even before a young Trump campaign waded into the issue in late 2015.
But when Trump upped the ante in December — calling for a border ban on all Muslims “until our country's representatives can figure out what the hell is going on” — Pence joined the immediate Republican backlash.
Trump's words may have been "offensive" to Pence, but they were popular with others. After winning contest after contest in the spring primaries and turning his sights on the general election, Trump blasted Democrat Hillary Clinton for border policies that would “let the Muslims flow in.”
A few months later, a taciturn retired general who had overseen all U.S. military operations in the Middle East felt compelled to speak out against Trump.
The call for a Muslim ban was causing American allies to think “we have lost faith in reason,” Mattis told Politico last July.
Even Trump's campaign eventually distanced itself from his rhetoric. “Donald Trump's Contract with the American Voter,” released last October, mentions no Muslim ban, but rather “extreme vetting” and a halt on immigration “from terror-prone regions.”
And by late 2016, with prospects for White House jobs in the wind, some of Trump's former critics went mum on the issue.
A CNN host confronted Pence about his silence in October, long after he'd left the Indiana governor's office to campaign as Trump's running mate.
“What he has said about women, about Mexicans, about Muslims matters,” the host said. “Now you are tacitly accepting those positions because you won't speak out.”
“It's not Donald Trump's position now,” Pence said of the ban, according to CNN. He fell back on the campaign's latter-day language about terrorist-linked countries rather than Muslims.
Trump's secretary of state designate backed the president up at his confirmation hearing this month. “He does not support a blanket-type rejection of any particular group of people,” Rex Tillerson promised Congress.
Sure enough, Friday's executive order makes no mention of Islam.
It bans any visitors from Iraq, Iran, Syria, Yemen, Sudan, Libya and Somalia from entering the United States for any reason for three months, with broader restrictions on the refugee program.
None of those seven countries make up more than a few percentage points of the global Muslim population, according to a 2009 Pew study, although together they contain the majority of world's Shiite Muslim minority.
And just before signing the order, Trump suggested to the Christian Broadcasting Network that religion was not far from his mind.
“They were chopping off the heads of everybody, but more so the Christians,” he said of Syria — failing to mention that far more Muslims have been killed or displaced in that civil war.
Neither Pence nor Mattis have commented in public about the executive order after applauding its signing on Friday.
But another compatriot from their days as Trump critics has offered his take.
“We are a compassionate nation, and I support the refugee resettlement program, but it's time to reevaluate and strengthen the visa-vetting process,” Ryan said.
An earlier version of this post incorrectly said Trump handed the pen he used to sign the order to Mattis. He handed Mattis the order itself.