His Majesty King Abdullah and US President George W. Bush late Monday discussed over the telephone bilateral ties and regional developments.