U.S. President Donald Trump said on Thursday he will travel to Saudi Arabia and Israel this month, kicking off his first foreign trip, where he will work to reinvigorate traditional alliances in the region.

Trump said he would also visit the Vatican along with his swing through the Middle East before attending a NATO meeting in Brussels on May 25 and the Group of Seven summit in Sicily on May 26.

The maiden foreign trips of U.S. presidents often take on broader symbolic import, and by choosing the Middle East as his first stop, Trump will highlight his lofty promises to eradicate Islamic State insurgents and bring peace between Israel and the Palestinians.

Trump cast his trip as an effort to build cooperation and support between Muslims, Christians and Jews for fighting terrorism.

“Our task is not to dictate to others how to live but to build a coalition of friends and partners who share the goal of fighting terrorism and bringing safety, opportunity and stability to the war-ravaged Middle East,” Trump said during a speech in the Rose Garden at an event on religious liberty.

Trump’s predecessor President Barack Obama had a testy relationship with both Israel and Saudi Arabia, whose leaders viewed him as being concerned less with traditional alliances than with negotiating a deal to rein in Iran’s nuclear programme.

Trump has been criticized for his “America First” mantra for national security issues, for challenging allies in NATO and the Middle East to do more to pay for their own defence, and for immigration policies that have been cast as anti-Muslim.

Even as he has described himself as a non-interventionist unwilling to be “the policeman of the world”, Trump has recently shown he is willing to engage militarily when he sees fit.

Last month, he ordered missile strikes on a Syrian airfield in retaliation for a chemical weapons attack that he blamed on Syrian President Bashar al-Assad.

IRAN AN IMPETUS

The idea to visit Saudi Arabia first came during conversations the Trump team held with Saudi officials after the November election, where Saudis sought a fresh start on areas of common interest, including tackling the causes of extremism and dealing with the destabilising activities of an emboldened Iran.

By choosing Saudi Arabia, home to Islam’s holiest shrines, as his first destination, Trump intends to send a message about how he wants to show leadership on global issues like the fight against Islamic State militants by strengthening alliances, senior administration officials told reporters.

“What he wants to do is solve the same problem that a lot of the leaders in the Islamic world want to do,” an official said during a briefing, speaking on condition of anonymity.

“We thought (going to Saudi Arabia first) was very important because obviously people have tried to portray the president in a certain way,” the official said.

Saudi Foreign Minister Adel al-Jubeir described Trump’s visit to the kingdom as a historic visit and one that would entail a bilateral summit, another one with Arab Gulf leaders and the United States and one with Arab and Muslim countries.

“It’s a clear and powerful message that the U.S. harbours no ill-will” towards the Arab and Muslim world, he told reporters in Washington. “It also lays to rest the notion that America is anti-Muslim.”

Saudi Arabia’s powerful Deputy Crown Prince Mohammed bin Salman met Trump in Washington in March in a visit a senior Saudi advisor called a “historical turning point” in relations.

Trump complained in an interview with Reuters last week that Saudi Arabia was not treating the United States fairly and that Washington was losing a “tremendous amount of money” defending the kingdom.

“What we’ve done is come up with what we think will be some very exciting deliverables in the meeting,” one of the officials said, declining to provide details.

‘HUMILITY’ ON PEACE PROCESS

In meetings in Israel, Trump will discuss how he plans to broker peace between Israel and the Palestinians, a goal that has evaded many previous administrations.

Trump has provided no concrete details on how he will revive long-stalled peace talks, but has asked Israel to limit its building of Jewish settlements on land the Palestinians want for a state.

He has assigned his son-in-law Jared Kushner to oversee efforts.

“We’ll approach it, I think, with a lot of humility,” a senior administration official told reporters during a preview of the meeting.

Trump met with Palestinian President Mahmoud Abbas at the White House on Wednesday, and will meet with him again during the trip, the White House said.

Officials declined to say where Trump would meet with Abbas, and also said exact dates and other details of the trip would be provided later.

The Vatican said Pope Francis would meet Trump on May 24, a discussion that could be awkward given their opposing positions on immigration, refugees, and climate change.

Turkey purged its police on Monday after rounding up thousands of soldiers in the wake of a failed military coup, and said it could reconsider its friendship with the United States unless Washington hands over a cleric Ankara blames for the putsch.

Turkish authorities moved swiftly to retaliate for Friday night’s coup, in which more than 200 people were killed when a faction of the armed forces tried to seize power.

But the swift justice, including calls to reinstate the death penalty for plotters, drew concern from Western allies who said Ankara must uphold the rule of law in the country, a NATO member that is Washington’s most powerful Muslim ally.

Thousands of members of the armed forces, from foot soldiers to commanders, were rounded up on Sunday, some shown in photographs stripped to their underpants and handcuffed on the floors of police buses and a sports hall. Several thousand prosecutors and judges have also been removed.

A senior security official told Reuters that 8,000 police officers, including in the capital Ankara and the biggest city Istanbul, had also been removed from their posts on suspicion of links to Friday’s coup bid.

Thirty regional governors and more than 50 high-ranking civil servants have also been dismissed, CNN Turk said.

Prime Minister Binali Yildirim said 7,543 people had so far been detained, including 6,038 soldiers. Work was under way to purge the civil service.

Turkey blames the failed coup on Fethullah Gulen, a cleric based in the United States who has a wide following in Turkey and denies any involvement.

Ankara has demanded Washington hand him over. Washington says it is prepared to extradite him but only if Turkey provides evidence linking him to crime. Yildirim rejected that demand.

“We would be disappointed if our (American) friends told us to present proof even though members of the assassin organisation are trying to destroy an elected government under the directions of that person,” Yildirim said.

“At this stage there could even be a questioning of our friendship,” Yildirim added.

Yildirim said 232 people were killed in Friday night’s violence, 208 of them civilians, police and loyalist soldiers, and a further 24 coup plotters. Officials previously said the overall death toll was more than 290.

ERDOGAN’S PLANE IN REBEL SIGHTS

Around 1,400 others were wounded as soldiers commandeered tanks, attack helicopters and fighter jets in their bid to seize power, strafing parliament and the intelligence headquarters and trying to seize the main airport and bridges in Istanbul.

The coup crumbled after President Tayyip Erdogan, on holiday at the coast, phoned in to a television news programme and called for his followers to take to the streets. He was able to fly into Istanbul in the early hours of Saturday, after rebel pilots had his plane in their sights but did not shoot it down.

On Sunday he told crowds of supporters, called to the streets by the government and by mosques across the country, that parliament must consider their demands to apply the death penalty for the plotters.

“We cannot ignore this demand,” he told a chanting crowd outside his house in Istanbul late on Sunday. “In democracies, whatever the people say has to happen.”

He called on Turks to stay on the streets until Friday, and late into Sunday night his supporters thronged squares and streets, honking horns and waving flags.

Turkey gave up the death penalty in 2004 as part of a programme of reforms required to become a candidate to join the EU. Germany said on Monday that Turkey would lose its EU status if it reinstates the death penalty.

Yildirim said Turkey should not act hastily over the death penalty but could not ignore the demands of its people.

The bloodshed shocked the nation of almost 80 million, where the army last used force to stage a successful coup more than 30 years ago, and shattered fragile confidence in the stability of a NATO member state already rocked by Islamic State suicide bombings and an insurgency by Kurdish militants.

Western countries said they supported Erdogan’s government but Ankara should abide by the rule of law.

“We stand squarely on the side of the elected leadership in Turkey. But we also firmly urge the government of Turkey to maintain calm and stability throughout the country,” U.S. Secretary of State Kerry told a news briefing in Brussels where he attended a gathering of European counterparts.

“We also urge the government of Turkey to uphold the highest standards of respect for the nation’s democratic institutions and the rule of law. We will certainly support bringing the perpetrators of the coup to justice but we also caution against a reach that goes well beyond that.”

Referring to Gulen, Kerry called on Turkey to furnish evidence “that withstands scrutiny”, rather than allegations.

EU foreign policy chief Federica Mogherini also called on Ankara to avoid steps that would damage the constitutional order.

“We were the first … during that tragic night to say that the legitimate institutions needed to be protected,” she told reporters on arrival at the EU foreign ministers meeting.

“We are the ones saying today rule of law has to be protected in the country,” she said. “There is no excuse for any steps that take the country away from that.”

Turkey’s pro-Kurdish HDP opposition, parliament’s third largest party, said it would not support any government proposal to reintroduce the death penalty. The main CHP opposition said the response to the coup attempt must be conducted within the rule of law and that the plotters should face trial.

“HEAVY BLOW” TO MILITARY

Turkish security forces are still searching for some of the soldiers involved in the coup bid in various cities and rural areas but there is no risk of a renewed bid to seize power, a senior security official told Reuters.

The official said Turkey’s military command had been dealt “a heavy blow in terms of organisation” but was still functioning in coordination with the intelligence agency, police and the government. Some high-ranking military officials involved in the plot have fled abroad, he said.

Erdogan has long accused Gulen of trying to create a “parallel state” within the courts, police, armed forces and media. Gulen, in turn, has said the coup attempt may have been staged, casting it as an excuse for Erdogan to forge ahead with his purge of the cleric’s supporters from state institutions.

The swift rounding up of judges and others indicated the government had prepared a list beforehand, the EU commissioner dealing with Turkey’s membership bid, Johannes Hahn, said.

“I’m very concerned. It is exactly what we feared,” he said in Brussels.

A Turkish official acknowledged that Gulen’s followers in the armed forces had been under investigation for some time, but denied that an arrest list had been prepared in advance.

“In our assessment, this group acted out of a sense of emergency when they realised that they were under investigation. There was a list of people who were suspected of conspiring to stage a coup,” the official said.

“There was no arrest list. There was a list of people suspected of planning a coup.”

Turkey’s military said on Friday it had seized power but President Tayyip Erdogan vowed that the attempted coup would be put down.

If successful, the overthrow of Erdogan, who has ruled Turkey since 2003, would be one of the biggest shifts in the Middle East in years, transforming one of the most important U.S. allies while war rages on its border. Even if it fails, the coup attempt could destabilise a pivotal country in the region.

“We will overcome this,” Erdogan said, speaking on a video call to a mobile phone held up to the camera by an announcer on the Turkish sister station of CNN. He called on his followers to take to the streets to defend his government and said the coup plotters would pay a heavy price.

An official said Erdogan was speaking from Marmaris on the Turkish coast where he was on holiday. Erdogan said he would swiftly return to Ankara.

Prime Minister Binali Yildirim and other senior officials said the elected government remained in office. Yildirim called the coup attempt a terrorist act by gangs and illegal formations.

Television images showed scores of people, some waving Turkish flags, gathered in major squares in main city Istanbul and capital Ankara to show support for the elected government. Gunfire broke out in both cities.

Warplanes and helicopters roared over Ankara and explosions could be heard there. Reuters reporters saw a helicopter open fire. State-run news agency Anadolu said military helicopters had fired on the headquarters of the intelligence agency.

Reuters journalists saw tanks open fire near the parliament building in Ankara, which they had surrounded.

Airports were shut, access to Internet social media sites was cut off, and troops sealed off the two bridges over the Bosphorus in Istanbul, one of which was still lit up red, white and blue in solidarity with victims of the Bastille Day truck attack in France a day earlier.

Soldiers took control of TRT state television, which announced a countrywide curfew and martial law. An announcer read a statement on the orders of the military that accused the government of eroding the democratic and secular rule of law. The country would be run by a “peace council” that would ensure the safety of the population, the statement said.

TRT later went off the air.

Anadolu said the chief of Turkey’s military staff was among people taken “hostage” in the capital Ankara. CNN Turk also reported that hostages were being held at the military headquarters.

NOT A TINPOT COUP

A senior EU source monitoring the situation said: “It looks like a relatively well orchestrated coup by a significant body of the military, not just a few colonels. They’ve got control of the airports and are expecting control over the TV station imminently. They control several strategic points in Istanbul.

“Given the scale of the operation, it is difficult to imagine they will stop short of prevailing. It’s not just a few colonels,” the source repeated.

One European diplomat was dining with the Turkish ambassador to a European capital when guests were interrupted by the pinging of urgent news on their mobile phones.

“This is clearly not some tinpot little coup. The Turkish ambassador was clearly shocked and is taking it very seriously,” the diplomat told Reuters as the dinner party broke up. “However it looks in the morning, this will have massive implications for Turkey. This has not come out of nowhere.”

U.S. Secretary of State John Kerry and Russian Foreign Minister Sergei Lavrov, speaking jointly after talks in Moscow, both said they hoped bloodshed would be avoided. The U.S. State Department said Americans in Turkey should shelter indoors. Other countries issued similar advice.

Turkey, a NATO member with the second biggest military in the Western alliance, is one of the most important allies of the United States in the fight against Islamic State, which seized swathes of neighbouring Iraq and Syria.

Turkey is one of the main backers of opponents of Syrian President Bashar al-Assad in that country’s civil war, host to 2.7 million Syrian refugees and launchpad last year for the biggest influx of migrants to Europe since World War Two.

Celebratory gunfire erupted in Syria’s capital Damascus as reports emerged that Erdogan had been toppled. People took the streets to celebrate there and in other government-held cities.

Turkey has been at war with Kurdish separatists, and has suffered numerous bombing and shooting attacks this year, including an attack two weeks ago by Islamists at Istanbul’s main airport that killed more than 40 people.

In an earlier statement sent by email and reported on TV channels, the military said it had taken power to protect the democratic order and to maintain human rights. All of Turkey’s existing foreign relations would be maintained and the rule of law would remain the priority, it said.

After serving as prime minister from 2003, Erdogan was elected president in 2014 with plans to alter the constitution to give the previously ceremonial presidency far greater executive powers.

Turkey has enjoyed an economic boom during his time in office and has dramatically expanded its influence across the region. But opponents say his rule has become increasingly authoritarian.

His AK Party, with roots in Islamism, has long had a strained relationship with the military and nationalists in a state that was founded on secularist principles after World War One. The military has a history of mounting coups to defend secularism, but has not seized power directly since 1980.

Prime Minister Yildirim said a group within Turkey’s military had attempted to overthrow the government and security forces have been called in to “do what is necessary”.

“Some people illegally undertook an illegal action outside of the chain of command,” Yildirim said in comments broadcast by private channel NTV.

“The government elected by the people remains in charge. This government will only go when the people say so.”