Mendengar laporan ini, Sulaiman memerintahkan untuk menyampaikan surat kepada Ratu Syeba, yang isinya mengajak ratu untuk tunduk kepada Allah.
Sang ratu berkonsultasi dengan para penasihatnya mengenai jawaban yang harus ia kirimkan kepada Salomo dan mereka menjawab dengan mengatakan, "Kami adalah orang-orang yang kuat dan memiliki kekuatan militer yang besar, tetapi perintah ada di tangan Anda, jadi lihatlah apa yang akan Anda perintahkan."
Meskipun sang ratu sadar akan kekuatan militer kerajaannya, ia memilih pendekatan yang lebih diplomatis.
Bilqis sedang berbaring di taman, Ratu Sheba menghadap burung hud-hud, Utusan Sulaiman.
"Sesungguhnya para raja—ketika mereka memasuki sebuah kota, mereka menghancurkannya dan membuat orang-orang yang terhormat di kota itu menjadi rendah. Dan demikianlah yang mereka lakukan. / Tapi sesungguhnya, aku akan mengirimkan hadiah kepada mereka dan melihat dengan apa [balasan] yang akan dikembalikan oleh para utusan itu".
