Hz. Süleyman daha sonra Belkıs'la evlenip onu Yemen ülkesine kraliçe olarak bırakmaya karar vermiş onu oraya göndermişti. Her ay bir defa Belkıs'ı ziyarete gidiyor onun yanında üç gün kalıyor sonra uçan halısıyla geri dönüyordu. Cinlere Yemen'de saray yapmalarını emretti. Sonra cinler Yemen'e üç tane saray yaptılar.