His Majesty King Abdullah and Yemeni President Ali Abdullah Saleh on Friday discussed bilateral ties and regional developments over the phone.