CAIRO: Turkish Prime Minister Recep Tayyip Erdogan arrived in Cairo Monday to kick off an ‘Arab Spring’ tour in Egypt, where a diplomatic flurry is under way ahead of a Palestinian push to win U.N. statehood and as Israel’s regional ties hit a new low.

Palestinian President Mahmoud Abbas is also visiting Cairo to attend an Arab League meeting late Monday and for talks with EU foreign policy chief Catherine Ashton who stopped in Egypt on her way to Israel.

Erdogan will also visit Tunisia and Libya, where popular uprisings such as that in Egypt have toppled long-standing autocratic regimes, as he bids to forge stronger ties with Arab nations as Ankara’s relations with Israel sour.

Turkey has expelled the Israeli ambassador over the storming by Israeli naval commandos last year of a convoy of ships trying to reach Gaza in defiance of the blockade, killing nine Turks.

Egypt’s relations with Israel also worsened, with protesters ransacking the Jewish state’s embassy in Cairo on the weekend forcing the ambassador to flee after the killing of six Egyptian policemen on their common border last month as Israel hunted militants after a deadly attack.

The Palestinians’ determination to push for U.N. membership has triggered wide concerns in Israel, where Defense Minister Ehud Barak Sunday called for the 15-member inner security cabinet to convene for a debate on Israel’s complex regional relations.

Erdogan arrived late Monday in Cairo and will Tuesday address a ministerial meeting of the Arab League and hold talks with top Egyptian officials aimed at boosting ties.

State television said Abbas and Ashton arrived separately in Cairo and quoted top Palestinian official Nabil Shaath saying that the diplomatic flurry was a “positive” sign for the U.N. membership bid.

Monday evening Abbas will attend a special Arab League committee meeting devoted to the Palestinian-Israeli crisis, just days before heading to New York to seek U.N. membership for Palestine. Abbas is expected to submit a formal request on Sept. 20 for the United Nations to accept Palestine as its 194th member.

Abbas told a Jordanian newspaper the Palestinians will bid for U.N. membership “despite the obstacles and dangers, including U.S. threats to halt 470 million dollars in annual assistance.”

Shaath told Egyptian state television the Palestinians were coordinating with the Arabs and expect to garner “more than 160 votes” in favor of the U.N. membership bid at the General Assembly.

“We will continue to knock on the door until we get [full] membership,” for Palestine at the United Nations, he said when asked about a U.S. veto at the Security Council.

Ashton met Egyptian Foreign Minister Mohammed Kamel Amr and was lunching Monday with Arab League chief Nabil al-Arabi ahead of talks with Abbas and then travels to Israel, officials said.

Abbas has already received indirect support from U.N. Secretary General Ban Ki-moon who Friday said Palestinian statehood was “long overdue” but the European Union remains divided.

German Foreign Minister Guido Westerwelle has urged Abbas to tread carefully in his U.N. bid, warning that such a strategy could ultimately harm peace efforts, a statement from his office said Monday.

“With a view to a possible Palestinian request to the U.N., the decisive question was what would serve the peace process and what would hamper it,” the statement said as Westerwelle was to begin a visit to Israel.

At talks in Poland earlier this month EU foreign ministers urged both Israel and the Palestinians to return to direct peace talks while offering to take a lead role in hammering out a solution acceptable to all sides.

“Our idea is to work to find the grounds for a resolution that would be acceptable to the different parties,” said French Foreign Minister Alain Juppe.

Erdogan is much admired on the Arab street due to his strong challenge to Israel and his government is a fervent supporter of the Palestinian U.N. bid.

He renewed his criticism of Israel in an interview with the Egyptian newspaper Al-Shorouk published on Monday.

“Israel has become a spoiled child … Not only does it practice state terrorism against the Palestinians, but it also started to act irresponsibly,” he said.

Turkey and Egypt are due to sign a “declaration of strategic cooperation,” during Erdogan’s visit, the government daily Al-Ahram reported Monday, quoting Egypt’s envoy to Ankara.