His Majesty King Abdullah on Sunday telephoned Saudi Crown Prince Abdullah Bin Abdel Aziz and discussed with him recent developments in the region and ways to enhance bilateral ties.