Cairo, Egypt ? Arab nations threw their support behind the leadership of moderate Palestinian President Mahmoud Abbas on Friday, but also urged an immediate halt to infighting so that the unity of Palestinian lands can be preserved.

Arab League foreign ministers gathered for an emergency session on how to deal with the Palestinian split after militant Hamas gained full control of the Gaza Strip.

“We are seeking a national unity in Palestine and we stand against the events that we have witnessed in the last days,” said Arab League chief Amr Moussa, adding there must be an “immediate and full halt” to the violence.

Moussa said that Arab nations want to “serve the Palestinian cause, and not one faction against another.”

Meanwhile, in a stark message to Hamas militants in control of Gaza, Egypt pulled its diplomatic mission out of the coastal strip, citing security reasons.

Abbas, of Fatah, moved quickly to cement his rule in the West Bank after losing Gaza in a swift five-day Hamas assault on his forces. He replaced the prime minister, Ismail Haniyeh of Hamas, with Finance Minister Salam Fayyad, an internationally respected economist.

Haniyeh refused to accept the dissolution of the government.

The Arab League backed Abbas’ decision, saying the “legitimacy of his leadership” must be respected.

Jordan underlined its backing for Abbas’ government. Roughly half of Jordan’s 5.5 million population is Palestinian, and the kingdom fears instability on its own soil if the fighting spreads to the neighboring West Bank.

The government rejects “any dissent or defiance to the legitimate authority” and stressed “the necessity to protect the Palestinian National Authority and its President Mahmoud Abbas,” spokesman Nasser Judeh said in a statement carried by the official Petra news agency.

Egypt has beefed up security on its border with Gaza to prevent any mass influx of Palestinians. Long term, it faces the possibility that the impoverished coastal strip of 1.4 million people – already awash in weapons – could become a breeding ground of militancy that could bleed over the porous border.