Hadiah yang dikirim oleh Ratu Syeba ke Yerusalem ditolak oleh Sulaiman, dan berkata, "Apakah kamu akan memberi harta kepadaku? Apa yang Allah berikan kepadaku lebih baik daripada apa yang Allah berikan kepadamu; tetapi kamu merasa bangga dengan hadiahmu". 

Selain itu, raja mengancam akan mengambil tindakan militer jika ratu tetap tidak mau tunduk, "Kembalilah kepada mereka! Sungguh, Kami pasti akan mendatangi mereka dengan bala tentara yang mereka tidak mampu melawannya, dan akan kami usir mereka dari negeri itu (Saba') secara terhina dan mereka akan menjadi (tawanan) yang hina dina".

Oleh karena itu, Ratu Syeba memutuskan untuk pergi ke Yerusalem. Namun, sebelum kedatangannya, Salomo mengumpulkan para jinnya, menyuruh salah satu dari mereka untuk membawa singgasana Ratu Syeba kembali ke istananya, dan menyamarkannya. Hal ini dilakukan untuk melihat apakah sang ratu dapat mengenali singgasananya sendiri.

Setelah itu, Ratu Syeba diundang ke aula megah, dan karena mengira lantai kaca sebagai air, ia mengangkat roknya, untuk menghindari basah. Akhirnya, Ratu Syeba mengakui kesalahannya dan berserah diri kepada Allah.