The president began his visit with a coffee ceremony with King Salman of Saudi Arabia. A long red carpet lead from Air Force One to the airport terminal.
A Saudi man walks past the logo of Vision 2030 after a news conference in Jeddah, Saudi Arabia June 7, 2016.
"Israel is an important American ally, but in recent years we haven't always treated them that way", he said adding that it was time to renew this friendship.
A few hours later, Trump tweeted for the first time on global soil as president, writing "Great to be in Riyadh, Saudi Arabia". It is a markedly different message from his campaign tweet that said "Saudi Arabia and numerous countries that gave vast amounts of money to the Clinton Foundation want women as slaves and to kill gays".
That was a familiar refrain on the campaign trail.
The eight-day tour, including four countries in the Middle East and Europe, comes hours after Mr Trump said he was the victim of the "greatest political witch-hunt in USA history".
Despite his domestic troubles, Trump was expected to get a warm reception in Saudi Arabia. But his remarks were as much a criticism of the country's human rights record as of her. "I think Islam hates us", he said at one point. "I'll speak with Muslim leaders and challenge them to fight hatred and extremism+, and embrace a peaceful future for their faith", Trump said ahead of his visit, AFP reported. He is tasked with urging a united front against terror by appealing to some of the same corners of the Muslim world he has tried to keep out of the United States with his travel ban. Here's what Trump said on Twitter.
Why? Part of it has to do with the contrast between the new USA president and his predecessor, President Obama.
Obama never really developed a rapport with Arab leaders, Hamid said.
Mr Trump is to deliver a speech on Sunday aimed at rallying Muslims in the fight against Islamic militants in Riyadh on Sunday.
Muslim-Americans will be listening, too - a community that has seen little to no outreach on Trump's part since he took office amid a slew of concerns in that community. "And they're enthusiastic in part because of Trump's strong rhetoric against Iran".
Shortly after taking office, Mr Trump had sought to block people from several Muslim-majority nations from entering the United States, but the travel ban has been blocked by federal courts.
"Trump has a strongman persona".
"The one thing he absolutely needs to say is the United States is not anti-Muslim and is not pursuing a war against Islam", said Robert Ford, a senior fellow at the Middle East Institute and former USA ambassador to Syria.
That, together with a more muted focus on human rights and the likely announcement of new arms deals, should please Washington's traditional Sunni Gulf allies.
The draft of the speech includes no mention of "radical Islamic terrorism" - a phrase that candidate Trump regularly criticized opponent Hillary Clinton and President Barack Obama for shying away from.
President Donald Trump accompanied by Colombian President Juan Manuel Santos, left, calls on a member of the media during a news conference in the East Room of the White House, Thursday, May 18, 2017, in Washington.
The Times report added to the impression given by Trump himself in a television interview last week in which he said the Russian Federation issue was a factor in firing Comey. "He behaves the same way they behave".
Trump suggested, among other things, that the United States had no business defending the Persian Gulf, "an area of only marginal significance" for US interests. However, he is unlikely to face protests while in Saudi Arabia - because that sort of public show of dissent isn't allowed.