His Majesty King Abdullah and Egyptian President Hosni Mubarak discussed over the phone on Saturday developments in the Arab and Palestinian arenas and an Arab framework to deal with them.