His Majesty King Abdullah on Saturday discussed over phone with Pakistani President Pervez Musharraf bilateral ties and issues of common concern.