His Majesty King Abdullah on Thursday telephoned Egyptian President Hosni Mubarak, Saudi Crown Prince Abdullah Ben Abdul Aziz, Kuwaiti Prime Minister Sheikh Sabah Al Ahmad Al Sabah and Palestinian President Mahmoud Abbas and discussed recent political developments in the region and ways to bolster bilateral ties.