RIYADH, Saudi Arabia (CNN) — President Donald Trump was lavished with extravagant royal pomp here Saturday during his first stop abroad as President, an elaborate start to a trip meant to bolster international partnerships but which aides now hope can reset a scandal-pocked narrative back home.

Trump’s stop in an enthusiastic Saudi capital is the first in a nine-day, five-country swing across the Middle East and Europe. The complex itinerary will take Trump to the capitals of three great world religions and introduce him to the grueling pace of presidential foreign travel.

Air Force One touched down mid-morning at the King Khalid airport in Riyadh, where Trump was greeted on a red carpet-bedecked tarmac by King Salman and other high-level Saudi officials. The grand welcome — which featured a military brass band and a fighter jet flyover — demonstrated just how highly anticipated Trump’s arrival was to this Middle Eastern kingdom.

“Great to be in Riyadh, Saudi Arabia,” Trump tweeted shortly after his arrival. “Looking forward to the afternoon and evening ahead.”

Trump and the 81-year-old Salman were seen in friendly conversation inside the Royal Terminal just after Trump touched down, and the two leaders shared a long drive from the airport to central Riyadh, where the President is staying.

Shortly afterward, the pageantry continued inside the Saudi Royal Court, where Salman presented Trump with a gilded necklace and medal, the country’s highest honor. The distinction also was bestowed upon Presidents Barack Obama and George W. Bush.

After arriving with an escort of soldiers on horseback, Trump was welcomed to the court to the strains of the American national anthem.

Joining Trump inside was a long parade of advisers, including Secretary of State Rex Tillerson, National Security Adviser H.R. McMaster, Commerce Secretary Wilbur Ross, chief of staff Reince Priebus, chief strategist Steve Bannon, senior advisers Ivanka Trump and Jared Kushner, Press Secretary Sean Spicer, and Trump’s former bodyguard, Keith Schiller.

Seated among the US advisers were the most powerful members of the Saudi government, including Deputy Crown Prince Mohammed bin Salman, the powerful son of the King who is advocating for major reforms in the kingdom.

Trump and Salman were expected to oversee the signing on Saturday afternoon of multiple agreements between American and Saudi companies, including between the Saudi oil giant Aramco and various US firms.

Also joining the President: first lady Melania Trump, who disembarked Air Force One alongside her husband Saturday in a flowing black jumpsuit with a gold belt. Like past US first ladies visiting Saudi Arabia, Mrs. Trump’s hair was not covered in the local custom, and she shook Salman’s hand upon arriving in the kingdom.

When women from Western nations visit Saudi Arabia, they typically forgo a head covering. Michelle Obama followed that practice when accompanying her husband to King Abdullah’s funeral in 2015. Back then, Trump issued sharp criticism of Mrs. Obama, writing on Twitter that she’d “insulted” Saudi citizens.

On Saturday, however, none of the women in Trump’s delegation covered their hair, and there appeared to be little consternation from the many Saudi men who greeted them at the airport.

Uncertainty lingers back home

Trump is embarking upon his first international trip at a moment of deep uncertainty for his young presidency. This week, the Justice Department named a special counsel to investigate Russian meddling in last year’s election, including potential ties between Trump associates and Russian officials.

Trump has fueled the Russia controversy by firing the man who was originally leading the Russia probe, FBI Director James Comey, in an apparent bid to stop the investigation. Trump is also accused of revealing high classified intelligence to Russian officials last week during an Oval Office meeting.

White House aides had hoped Trump’s ambitious foreign swing would provide relief from a barrage of bad headlines. But it’s increasingly clear that the swirl of controversy will shadow Trump during his stops in Saudi Arabia, Israel, Italy, the Vatican and Belgium.

That hasn’t dampened expectations for Trump’s arrival in the Arab Gulf, however.

In Riyadh, Saudis prepared to welcome Trump in grand fashion. A five-story image of Trump’s face was projected on the exterior of the Ritz Carlton hotel where he’ll stay, and large billboards of Trump and King Salman lined the highway from the airport.

Saturday will be the first night Trump sleeps in a property that isn’t his own since becoming President. He’s slept only at the White House, his Mar-a-Lago resort and his golf club in Bedminster, New Jersey, since January.

Iran high on the agenda

Trump remains popular in the Gulf, where leaders hope he’ll take a harder line on Iran than Obama did. The President’s visit comes as Iran’s President Hassan Rouhani handily won re-election in what amounts to a victory for the Shiite nation’s reformist camp.

Saudi Arabia was opposed to the deal the Obama administration helped strike with Iran to curtail its nuclear program. While Trump campaigned as a strident opponent of the nuclear deal, his administration is still reviewing whether to scrap the accord.

Leaders in the Gulf are also eager to hear Trump’s plan for combating what they regard as Iran’s destabilizing presence in Iraq, Syria and Yemen.

During meetings this weekend, Trump will work to develop relationships with the leaders, with whom the United States hopes to partner to fight extremism.

He’s also expected to announce a series of new agreements with the kingdom, including a $100 billion arms deal brokered primarily by Kushner, Trump’s son-in-law. The agreement will provide tanks, ships and missile defense systems to the kingdom in an attempt to bolster its regional military prowess.

Why the Muslim-majority nation

Trump is the first US president to choose a Muslim-majority nation for his first stop abroad, and his aides have said the decision was meant to rebut notions that Trump is anti-Muslim.

Trump will deliver a major speech Sunday to the leaders of more than two dozen Muslim nations and is expected to urge countries to drive out extremists. An early draft of his speech does not contain the phrase “radical Islamic terror,” a term which Trump has emphasized back home.

The President edited the speech with his aides during the 14-hour journey from Washington, Spicer said. He spent the remainder of the flight reading newspapers and got very little sleep, an aide said.