His Majesty King Abdullah will leave for Yemen tomorrow on a several-hour visit where he will hold talks with Yemeni President Ali Abdullah Saleh on recent regional developments and ways to enhance bilateral ties.