Jordan's King Abdullah and Egyptian President Hosni Mubarak held talks on the Middle East crisis on Saturday in Alexandria.