Mr Brunson, who returned to the United States aboard a military jet shortly before their meeting, appeared to be in good health and good spirits.

He thanked Mr Trump for working to secure his freedom and then led his family in prayer for the US President. “You really fought for us,” he told Mr Trump.

“From a Turkish prison to the White House in 24 hours, that’s not bad,” Mr Trump said.

Administration officials cast Mr Brunson’s release as vindication of Mr Trump’s hard- nosed negotiating stance, saying Turkey tried to set terms for Brunson’s release, but Mr Trump was insistent on Brunson’s release without conditions.

Mr Trump maintained there was no deal for Mr Brunson’s freedom, but the President dangled the prospect of better relations between the U.S. and its NATO ally. “We do not pay ransom in this country,” Mr Trump said.

Where previous administrations kept negotiations over U.S. prisoners held abroad close to the vest, Mr Trump has elevated them, striking a tough line with allies and foes alike.

Mr Trump thanked Turkey’s president, Recep Tayyip Erdogan, who had resisted the demands of Trump and other high-level U.S. officials for Brunson’s release.

Mr Erdogan had insisted that his country’s courts are independent, though he previously had suggested a possible swap for Mr Brunson.

The U.S. had repeatedly called for Mr Brunson’s release and, this year, sanctioned two Turkish officials and doubled tariffs on steel and aluminium imports citing in part Brunson’s plight.

Mr Trump said the U.S. greatly appreciated Mr Brunson’s release and said the move “will lead to good, perhaps great, relations” between the U.S. and fellow NATO ally Turkey, and said the White House would “take a look” at the sanctions.

Mr Brunson’s homecoming amounts to a diplomatic high note for Mr Trump, who is counting on the support of evangelical Christians for Republican candidates in the Nov. 6 election. Thousands of Mr Trump’s supporters cheered Friday night at a rally in Ohio when Mr Trump informed them that Mr Brunson was once again a free man.

Mr Trump asked Mr Brunson and his family which candidate they voted for in 2016, saying he was confident they had gone for him. “I would like to say I sent in an absentee ballot from prison,” Mr Brunson quipped, before praying that God grant Mr Trump “supernatural wisdom.”

Evangelical voters overwhelmingly voted for the president despite discomfort with his personal shortcomings, in large part because he pledged to champion their causes, from to defending persecuted Christians overseas to appointing conservative justices to the Supreme Court.

In the space of seven days, less than a month from the midterm elections, Mr Trump delivered on both fronts.

Mr Brunson’s case has been championed by prominent evangelical leaders such as Tony Perkins, as well as Vice President Mike Pence.

First word of Mr Brunson’s arrival back on American soil Saturday came from Mr Perkins, president of the Family Research Council. Perkins tweeted just after noon that he had landed at a military base outside Washington with Brunson and his wife, Norine.

Mr Erdogan said on he hoped the two countries will continue to cooperate “as it befits two allies.”

Mr Erdogan also called for joint efforts against terrorism, and he listed the Islamic State group, Kurdish militants and the network of a U.S.-based Muslim cleric whom Turkey blames for a failed coup in 2016. Relations between the countries have become severely strained over Mr Brunson’s detention and a host of other issues.

A Turkish court on Friday convicted Mr Brunson of having links to terrorism and sentenced him to just over three years in prison, but released the 50-year-old evangelical pastor because he had already spent nearly two years in detention. An earlier charge of espionage was dropped.

Hours later, Mr Brunson was flown out of Turkey, his home for more than two decades. He was taken to a U.S. military hospital in Landstuhl, Germany, for a medical check-up.

“I love Jesus. I love Turkey,” an emotional Mr Brunson, who had maintained his innocence, told the court at Friday’s hearing.

Mr Brunson’s release could benefit Turkey by allowing the government to focus on an escalating diplomatic crisis over Jamal Khashoggi, a Saudi contributor to The Washington Post who has been missing for more than a week and is feared dead after entering the Saudi consulate in Istanbul.

Turkish officials suspect Khashoggi, a critic of the Saudi government, was killed in the consulate; Saudi officials deny it.

Mr Trump maintained the two cases were not linked, saying Mr Brunson’s release amid the Khashoggi investigation was “strict coincidence.”

Turkey may also hope the U.S. will now lift the tariffs on Turkish steel and aluminium imports, a move that would inject confidence into an economy rattled by high inflation and foreign currency debt.

But Mr Brunson’s release doesn’t resolve disagreements over U.S. support for Kurdish fighters in Syria, as well as a plan by Turkey to buy Russian surface- to-air missiles.

Turkey is also frustrated by the refusal of the U.S. to extradite Fethullah Gulen, a Pennsylvania-based Muslim cleric accused by Turkey of engineering the failed coup.

Mr Brunson was accused of committing crimes on behalf of Gulen and Kurdish militants who have been fighting the Turkish state for decades. He faced up to 35 years in jail if convicted of all the charges against him.

The pastor, who is originally from Black Mountain, North Carolina, led a small congregation in the Izmir Resurrection Church.