We shall drive them from their town, humble, and disgraced."
Setelah itu ia bersiap-siap untuk melakukan perjalanan menghadap Nabi Sulaiman, untuk melihat apa yang bakal diperintahkan oleh Nabi Sulaiman kepada dirinya. Berangkatlah ratu Balqis dengan membawa dua belas ribu pasukannya; menurut pendapat yang lain disebutkan bahwa jumlah tentara yang dibawanya pada saat itu sangat banyak, sehingga dari jarak satu farsakh dapat terdengar suara gemuruhnya.