US President Donald Trump has arrived in Israel for the second leg of his maiden foreign trip in search of Middle Eastern peace - a goal he has described as the “ultimate deal.”

Arriving from Riyadh, Saudi Arabia on Monday, the president also said he saw a growing consensus among Muslim-majority nations that they share a “common cause” with Israel in fighting both Islamic extremism and Iranian influence.

Israeli Prime Minister Benjamin Netanyahu and dozens more members of the coalition government greeted Mr Trump in a short ceremony as Air Force One landed at Tel Aviv’s Ben Gurion airport at lunchtime on Monday.

Trump tells Middle East need to 'drive out' terrorism on their own

A helicopter then delivered the visiting president to Jerusalem, where he met with President Reuven Rivlin, visiting both the Western Wall – one of Judaism's holiest sites – and the Church of the Holy Sepulchre, believed to be where Jesus's tomb is located. Mr Trump, who is the first sitting US President to visit the site, placed a note inside a hole in the Western Wall, as is customary for visitors.

The official US visit has been met with extensive security arrangements following calls from some Palestinian factions for a "day of rage"; more than 10,000 extra police and counter-terrorism officers were deployed for Mr Trump’s two-night stay.

The visiting president’s 1,000-person-strong entourage also includes a large security detail.

The message should be sent that “the Palestinian people insist on their right to self-determination and national independence with east Jerusalem as its sovereign capital,” a statement from the Palestinian National and Islamic Forces read, calling the US' support for the Israeli occupation of the West Bank "unacceptable."

Donald Trump's first 100 days: in cartoons Show all 33 1 /33 Donald Trump's first 100 days: in cartoons Donald Trump's first 100 days: in cartoons Donald Trump's first 100 days in office were marred by a string of scandals, many of which caught the eye of the Independent's cartoonists Donald Trump's first 100 days: in cartoons Trump's first 100 days have seen him aggressively ramp up tensions with his nuclear rivals in North Korea Donald Trump's first 100 days: in cartoons Mr Trump has warned of a "major, major conflict" with the pariah nation lead by Kim Jong Un Donald Trump's first 100 days: in cartoons Mr Trump dropped the "mother of all bombs" on alleged ISIS-linked militants in Afghanistan, amid an escalation of US military intervention around the globe Donald Trump's first 100 days: in cartoons Mr Trump has been accused of falling short of the standards set by his predecessors in the Oval Office, including Franklin D Roosevelt Donald Trump's first 100 days: in cartoons The tycoon's ascension to the White House came at a time when the balance of power is shifting away from Western nations like those in the G7 group Donald Trump's first 100 days: in cartoons Western politicians, including the British Conservative party, have been accused of falling in line behind Mr Trump's proposals Donald Trump's first 100 days: in cartoons Brexit is seen to have weakened Britain, reducing still further any political will to resist American leadership Donald Trump's first 100 days: in cartoons Mr Trump's leadership has been marked by sudden and unexpected shifts in global policy Donald Trump's first 100 days: in cartoons Trump's controversial missile strike on Syria, which killed several citizens, was seen by some analysts as an attempt to distract from his policy elsewhere Donald Trump's first 100 days: in cartoons The President has also spent a large majority of his weekends golfing, rather than attending to matters of state Donald Trump's first 100 days: in cartoons Though free of gaffes, a visit from Chinese president Xi Jinping spotlighted trade tensions between the two states Donald Trump's first 100 days: in cartoons One major and unexpected setback came when Mr Trump's Healthcare Bill was struck down by members of his own party Donald Trump's first 100 days: in cartoons Mr Trump has been a figure of fun in the media, with his approval at record lows Donald Trump's first 100 days: in cartoons A string of revelations about Mr Trump's financial indiscretions did not mar his surge to the White House Donald Trump's first 100 days: in cartoons Outgoing President Barack Obama was accused of wiretapping Trump Tower by his successor in America's highest office Donald Trump's first 100 days: in cartoons The alleged involvement of Russian intelligence operatives in securing Mr Trump the presidency prompted harsh criticism Donald Trump's first 100 days: in cartoons The explosive resignation of Security Adviser Michael Flynn, who lied about his links to the Russian ambassador, was just one scandal to hit the President Donald Trump's first 100 days: in cartoons Many scandals, such as the accusation Barack Obama was implicated in phone-hacking, first broke on Mr Trump's Twitter feed Donald Trump's first 100 days: in cartoons Donald Trump's election provoked mass protests in the UK, with millions signing a petition to ban him from the country Donald Trump's first 100 days: in cartoons Donald Trump cited a non-existent terror attack in Sweden during a campaign rally Donald Trump's first 100 days: in cartoons Donald Trump stands accused of stoking regional tensions in Eastern Asia Donald Trump's first 100 days: in cartoons North Korea has launched a number of failed nuclear tests since Mr Trump took power Donald Trump's first 100 days: in cartoons Theresa May formally rejected the petition calling for Mr Trump to be banned from the UK Donald Trump's first 100 days: in cartoons When Mr Trump's initial so-called Muslim ban was struck down by a federal justice, the President mocked the 69-year-old as a "ridiculous", "so-called judge" Donald Trump's first 100 days: in cartoons A week after his inauguration, Theresa May met with Mr Trump at the White House Donald Trump's first 100 days: in cartoons Donald Trump's first days in office were marked by a hasty attempt to follow through on many of his campaign promises, including the so-called Muslim ban Donald Trump's first 100 days: in cartoons Donald Trump's decision to ban citizens of many majority-Muslim countries from the US sparked mass protests Donald Trump's first 100 days: in cartoons Revelations about Donald Trump's sexual improprieties were not enough to keep him from being elected President Donald Trump's first 100 days: in cartoons British PM Theresa May was criticised by many in the press for cosying up to the new President Donald Trump's first 100 days: in cartoons One of Mr Trump's top aides, Kelly Anne Conway, was mocked for describing mistruths as "alternative facts" Donald Trump's first 100 days: in cartoons British PM Theresa May was quick to demonstrate that her political aims did not hugely differ from Mr Trump's Donald Trump's first 100 days: in cartoons Donald Trump's inauguration, on 20 January 2017, sparked protests both at home and abroad

The east of Jerusalem was annexed by Israel along with parts of the West Bank in 1967 in a move which was never officially recognised by the international community. Both sides in the Israeli-Arab conflict claim the holy city as their capital.

The entire US delegation is staying at the King David Hotel in Jerusalem, where Mr Trump, his wife Melania, and Benjamin and Sara Netanyahu will have a private dinner on Monday evening.

The President’s suite has been fitted out with bullet-proof glass and other measures by US security services to make it bomb, blast and gas proof, NBC reported on Sunday, and his food will be tested for poison.

Mr Trump is scheduled to meet with Palestinian Authority President Mahmoud Abbas in Bethlehem on Tuesday before laying a wreath at the Holocaust Remembrance Centre and delivering a speech at the National Museum of Israel.

Mr Trump is widely viewed in Israel and the wider Middle East as far more sympathetic to Israeli interests than his predecessor Barack Obama.

Despite his pro-Israeli campaign trail rhetoric, since entering the White House Mr Trump has caught some Israeli hard-liners off guard with the suggestion the government should “hold back” on settlement building, and his administration has equivocated over whether the US embassy will move from Tel Aviv to Jerusalem as promised.

He has, however, repeatedly emphasised his sincere desire to broker a peace deal in the intractable Israeli-Palestinian conflict, putting his son-in-law Jared Kushner in charge of such efforts.

“We must work together to build a future where the nations of the region are at peace and all of our children can grow, grow up strong and free from terrorism and violence,” Mr Trump said on his arrival on Monday.

“During my travels in recent days, I have found new reasons for hope.”

White House aides have downplayed hopes any significant progress on reviving long-stalled peace talks can be made, describing the president's first trip as "symbolic".

Donald Trump becomes first sitting US President to visit Western Wall

The President flew to Tel Aviv after two days in Riyadh, where he and Saudi Arabian leaders pledged strong ties, greater cooperation in fighting “Islamist terrorism” and finalised a $110 billion (£85 million) arms deal.

The weapons deal - which rights campaigners fear will fuel the conflict in Yemen - could open Mr Trump to questions from Israeli officials.

Last week's revelations the president shared classified Israeli information with Russian visitors to the White House is another point of contention, although speaking on board Air Force One, Secretary of State Rex Tillerson told reporters he wasn't sure that Mr Trump had "anything to apologise for".

During a press conference with Mr Netanyahu, Mr Trump seemed to hint that Israel was the source of the intelligence, telling reporters he never mentioned "the word of the name 'Israel'" during the visit by Russian diplomats.

When Mr Netanyahu was asked if he had any concerns about intelligence cooperation with the US, the prime minister responded: “Intelligence cooperation is terrific. It's never been better.”