Brunson returned to the US aboard a military jet shortly before meeting the president. He was detained in October 2016, formally arrested that December and placed under house arrest on July 25 for health reasons.

"From a Turkish prison to the White House in 24 hours, that's not bad," Trump said.

Brunson's homecoming amounts to a diplomatic -- and possibly political -- win for Trump and his evangelical base. Coming on the heels of the confirmation of a conservative justice to the Supreme Court, Brunson's return is likely to leave evangelical Christians feeling good about the president and motivated get to the polls in the Nov. 6 midterm elections.

Brunson appeared to be in good health and good spirits. When he asked Trump if he could pray for him, the president replied, "Well, I need it probably more than anyone ese in this room, so that would be very nice, thank you."

Brunson left his chair beside Trump, kneeled and placed a hand on the president's shoulder. As Trump bowed his head, Brunson asked God to "give him supernatural wisdom to accomplish all the plans you have for this country and for him. I ask that you give him wisdom in how to lead this country into righteousness."

He continued: "I ask that you give him perseverance, and endurance and courage to stand for truth. I ask that you to protect him from slander from enemies, from those who would undermine. I ask that you make him a great blessing to this country. Fill him with your wisdom and strength and perseverance. And we bless him. May he be a great blessing to our country. In Jesus' name, we bless you. Amen."

Brunson, originally from Black Mountain, North Carolina, had lived in Turkey with his family for more than two decades and led a small congregation in the Izmir Resurrection Church. He was accused of committing crimes on behalf of Kurdish militants and to aid a Pennsylvania-based Muslim cleric, Fethullah Gulen, accused by Turkey of engineering the failed coup. He faced up to 35 years in jail if convicted of all the charges against him.

Administration officials cast Brunson's release as vindication of Trump's hard-nosed negotiating stance, saying Turkey tried to set terms for Brunson's release but that Trump was insistent on Brunson's release without conditions. Trump maintained there was no deal for Brunson's freedom, but the president dangled the prospect of better relations between the US and its NATO ally.

"We do not pay ransom in this country," Trump said.

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

Trump thanked Turkey's president, Recep Tayyip Erdogan, who had resisted the demands of Trump and other high-level US officials for Brunson's release. Erdogan had insisted that his country's courts are independent, though he previously had suggested a possible swap for Brunson.

The US had repeatedly called for Brunson's release and, this year, sanctioned two Turkish officials and doubled tariffs on steel and aluminum imports citing in part Brunson's plight.

Trump said the US greatly appreciated Brunson's release and said the move "will lead to good, perhaps great, relations" between the US and fellow NATO ally Turkey, and said the White House would "take a look" at the sanctions.

Trump asked 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," Brunson quipped.

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, Trump delivered on both fronts. 

Prominent evangelical leaders such as Tony Perkins have championed Brunson's case, as has Vice President Mike Pence. First word of Brunson's arrival back on American soil Saturday came from 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.

Erdogan said on Twitter that he hoped the two countries will continue to cooperate "as it befits two allies." Erdogan also called for joint efforts against terrorism, and he listed the Islamic State group, Kurdish militants and the network of a US-based Muslim cleric whom Turkey blames for a failed coup in 2016.

Relations between the countries have become severely strained over Brunson's detention and a host of other issues.

A Turkish court on Friday convicted 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, Brunson was flown out of Turkey, his home for more than two decades. He was taken to a US military hospital in Landstuhl, Germany, for a medical checkup.

"I love Jesus. I love Turkey," an emotional Brunson, who had maintained his innocence, told the court at Friday's hearing.

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.

Trump maintained the two cases were not linked, saying Brunson's release amid the Khashoggi investigation was "strict coincidence."

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

But Brunson's release doesn't resolve disagreements over US 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 US to extradite Gulen.