Trump greeted by King Salman in Riyadh

Trump greeted by King Salman in Riyadh

Friday's report quotes Mr Trump calling ousted Federal Bureau of Investigation director James Comey "crazy" and "a real nut job". "We are here instead to offer partnership in building a better future for us all", the document said.

Secretary of State Rex Tillerson appeared to preview the president's message during a news conference on Thursday, saying that Trump's overseas trip would focus on addressing the "battle about good and evil".

Saudi Arabia is the first stop on a four-nation, five-stop tour that will also take Trump to Israel, Italy and Belgium before President Donald Trump returns to the White House at the end of next week.

Mr Trump will addresses the leaders of Arab and Muslim nations in Saudi Arabia on Sunday.

Earlier this year, British Prime Minister Theresa May and German Chancellor Angela Merkel also shunned head coverings, showing how common it is for high-level female visitors to skip wearing a headscarf or an abaya, the loose-fitting, black robe worn by Saudi women.

Moments after Trump lifted off for Saudi Arabia, more reports stemming from the Russian Federation investigation surfaced and threatened to overshadow the trip.

The speech, however, is not in its final form and could change before Trump delivers his remarks. Bob Corker of Tennessee, chairman of the Senate Foreign Relations Committee, who met last week with other senior members of the committee and National Security Advisor H.R. McMaster, deputy National Security Adviser Dina Powell and senior adviser Jared Kushner to discuss the visit.

Mr Trump's spokesman Sean Spicer did not dispute the account, adding: "By grandstanding and politicising the investigation into Russia's actions, James Comey created unnecessary pressure on our ability to engage and negotiate with Russian Federation".

Other American analysts went on to say that Trump's speech in the Saudi capital would represent a roadmap for the US Administration's policies in the Islamic world, and its war against terrorism and extremism.

But his speech on Sunday will amount to his first public pitch on the issue and his first public appeal for Muslims around the world to view him as a partner - and not an enemy.

After meeting Netanyahu in Jerusalem, Trump will see Palestinian president Mahmud Abbas in Bethlehem, part of his efforts to revive the long-stagnant Middle East peace process.

Lingering questions over his views on the Iran nuclear deal, commitment to North Atlantic Treaty Organisation security and skepticism of the Paris climate agreement, however, could generate tension at meetings with European counterparts in Brussels and Sicily.

After his visit to Saudi Arabia, Trump will spend some time in Israel and then fly to Rome, where he will visit the Vatican. She still owns the brand, which could be boosted by her high-profile stint at the White House.

Before departing, the president tweeted he would be "strongly protecting American interests" on his marathon eight-day trip to the Middle East and Europe, that presents a major diplomatic test.

In a sweetener for Saudi Arabia, U.S. officials said the Trump administration plans to announce $110 billion in advanced military equipment sales and training to the kingdom during the president's trip.

Awad said it is still possible for Trump to succeed in his outreach, but stressed that his campaign rhetoric will "not easily be erased" by one speech.

"Do you spend a lot of time in NY?"

Along the motorcade route were billboards with large pictures of Trump and King Salman, with the slogan: "Together we prevail".