His Majesty King Abdullah and Turkish President Abdullah Gul on Sunday discussed over the phone ties between the two countries and ways to enhance them, developments in the Middle East and a number of issues of common interest.