RAMALLAH, West Bank — Jordan’s King Abdullah II paid a rare visit to the West Bank on Monday to show support for Palestinian President Mahmoud Abbas, as the two moderate leaders try to engage with previously shunned Islamists now on the rise in the region.

Abbas is holding power-sharing talks later this week with Khaled Mashaal, the top leader of the rival Islamic militant group Hamas. The two will try to end a bitter split caused by Hamas’ violent takeover of Gaza in 2007 that left Abbas’ government in control only of the West Bank. Mashaal is also set to pay an official visit to Jordan, his first since the movement was expelled in 1999.

The king’s visit Monday to the West Bank is only his third in 12 years as monarch — and first in more than a decade. It’s seen mainly as an acknowledgment of Abbas as the sole legitimate Palestinian leader and an attempt to forestall any negative fallout from Mashaal’s upcoming Jordan trip.

A rapidly changing regional constellation has forced Abbas and Jordan’s king to reach out to former Islamist foes.

Asked about Mashaal’s upcoming visit, the kingdom’s Foreign Minister Nasser Judeh insisted that Jordan keeps channels of communication “open with everyone.”

Abbas later praised the king’s visit as a “generous initiative,” in remarks carried by the Palestinian news agency Wafa. On the issue of Jordan-Hamas rapprochement, Abbas said he closely coordinates with the king and supports whatever Abdullah decides to do for the benefit of his country.

Abbas and Abdullah have been among the staunchest proponents of a peace deal with Israel.

However, there’s little chance of reviving Israeli-Palestinian talks. Negotiations broke down three years ago, in part because Abbas does not believe he can reach a deal with Israel’s hardline Prime Minister Benjamin Netanyahu, who refuses to halt settlement expansion on occupied lands.

In New York, the U.N.’s Mideast envoy, Robert Serry, warned that the two-state solution concept is threatened by the lack of peace talks. He told the Security Council Monday that “the lack of mutual trust and tensions on the ground” have made the resumption of direct talks difficult, singling out Israeli settlement construction.

Meanwhile, Islamist movements have been gaining ground across the region amid the Arab Spring uprisings, which have brought down pro-Western dictators in Egypt and Tunisia.

Abdullah — whose country signed a peace deal with Israel in 1994 — was not visiting Israel on Monday, and Israeli officials had no comment on his visit to the West Bank.

Abbas is due to meet Mashaal in the Egyptian capital Cairo later this week to try to give a new push to inter-Palestinian power-sharing talks. The two reached a reconciliation agreement in principle earlier this year, but talks stalled over the composition of an interim unity government.

After meeting with Abbas, Mashaal will travel to Jordan for his first official visit since he and other Hamas leaders were expelled more than a decade ago.

Hamas’ parent movement, the Muslim Brotherhood, has gained influence across the region as part of the anti-government protests. Jordan’s own Brotherhood has led pro-democracy demonstrations across the kingdom in recent months.