A powerful one from among the jinn said, "I will bring it to you before you rise from your place, and indeed, I am for this [task] strong and trustworthy."
How the Throne of Bilqis was brought in an Instant
Muhammad bin Ishaq reported from Yazid bin Ruman: "When the messengers returned with word of what Sulayman said, she said: `By Allah, I knew he was more than a king, and that we have no power to match him, and that we can gain nothing by being stubborn with him. So, she sent word to him saying: "I am coming to you with the leaders of my people to see what you will instruct us to do and what you are calling us to of your religion." Then she issued commands that her throne, which was made of gold and inlaid with rubies, chrysolite and pearls, should be placed in the innermost of seven rooms, one within the other, and all the doors should be locked. Then she told her deputy whom she was leaving in charge, "Take care of my people and my throne, and do not let anyone approach it or see it until I come back to you." Then she set off to meet Sulayman with twelve thousand of her commanders from the leaders of Yemen, under each of whose command were many thousands of men. Sulayman sent the Jinn to bring him news of her progress and route every day and night, then when she drew near, he gathered together the Jinns and humans who were under his control and said:
Bilqis's appearance in the court of Sulaiman (علیہ السلام)
Qurtubi has reported, giving references of historical record, that Bilqis's envoys returned from the court of Sulaiman (علیہ السلام) totally dumb-founded and awe-struck, and conveyed his declaration of war to the queen. Then Bilqis said to her people that she was already of the view that he was no ordinary king, but was on some special assignment from God, and that fighting with His messenger is like fighting with God, for which they did not have the strength. After making this statement, she started getting ready to go to Sayyidna Sulaiman (علیہ السلام) . She took along with her twelve thousand chiefs, commanding an army of hundred thousand men each.1 Allah Ta` ala had graced Sayyidnah Sulaiman (علیہ السلام) with such awe and majesty that no one had the courage to speak before him. One day he saw a cloud of dust at some distance. So he asked from those who were present as to what that was. His people answered ` O messenger of Allah! Queen Bilqis is coming with her people'. Some narrations relate that at that time she was about three miles from the with her twelve thousand chiefs, commanding an army of hundred thousand men each.l Allah Ta` ala had graced Sayyidnah Sulaiman (علیہ السلام) with such awe and majesty that no one had the courage to speak before him. One day he saw a cloud of dust at some distance. So he asked from those who were present as to what that was. His people answered ` O messenger of Allah! Queen Bilqis is coming with her people'. Some narrations relate that at that time she was about three miles from the court of Sayyidnah Sulaiman (علیہ السلام) that moment Sayyidna Sulaiman (علیہ السلام) turned to his courtiers and asked them:
In comparison with the invaluable wealth, which Solomon had received in the shape of prophethood and the realisation of God, every other kind of wealth was worthless in his eyes. So, when gifts of gold and silver were presented to him on behalf of the Queen of Sheba, he did not even look at them. In the way he conducted himself, Solomon gave the emissaries of the Queen of Sheba the impression that his real concern was that of principle and not of self-interest. The Quranic commentator Ibn Kathir, by way of explanation, paraphrases Solomon’s words, ‘Do you want to influence me with your wealth so that I should let you off along with your polytheism and allow you to keep your kingdom?’ The power and empire of Solomon were the gifts of God. Similarly, the manner in which he dealt with the kingdom of the Sabeans was also a godly matter. Shah Abdul Quadir (Dehlavi) writes in connection with verse 37, ‘No other prophet spoke like this. Soloman had the force of God Almighty’s empire behind him, so he spoke like this.’
Uthmani text of the Madinah mushaf (King Fahd Complex). Translation: Saheeh International. Tafsir via Quran.com.