Melihat kesungguhan Nabi Sulaiman yang akan menyerang kerajaannya, akhirnya Ratu Balqis menuruti apa yang diperintahkan oleh Sulaiman. Berangkatlah sang ratu dan pengikutnya dari Yaman menuju Palestina. Namun sebelum Ratu Balqis sampai di Palestina, Nabi Sulaiman, mengadakan sayembara terlebih dahulu. Dia Sulaiman berkata, “Wahai para pembesar! Siapakah di antara kamu yang sanggup membawa singgasananya kepadaku sebelum mereka datang kepadaku menyerahkan diri?” Nabi Sulaiman mendengar akan kemewahan singgasana Ratu Balqis. Dan Balqis sangat bangga dengan singgasananya itu. Dia ingin melakukan kejutan terhadap Ratu Balqis, sebagai bagian dari taktik pamer kekuatan sebagai bukti akan kekuasaannya yang jauh lebih besar dari kekuasaan Ratu Balqis.