She said: "0 chiefs! Verily! Here is delivered to me a noble letter. Verily! It is from Solomon, and verily! It (reads): 'In the Name of Allah, the Most Beneficent, the Most Merciful; Be you not exalted against me, but come to me as Muslims (true believers who submit to Allah with full submission)."
She said: 'O chiefs! Advise me in (this) case of mine. I decide no case till you are present with me."
They said: "We have great strength, and great ability for war, but it is for you to command; so think over what you will command."
She said: "Verily! Kings, when they enter a town (country), they despoil it, and make the most honorable amongst its people low. And thus they do. But verily! I am going to send him a present, and see with what (answer) the messengers return."
So when (the messengers with the present) came to Solomon, he said: "Will you help me in wealth? What Allah has given me is better than that which He has given you! Nay, you rejoice in your gift!" (Then Solomon said to the chief of her messengers who brought the present): "Go back to them. We verily shall come to them with hosts that they cannot resist, and we shall drive them out from there in disgrace, and they will be abased." Surah 27: 29-37
Jinns and Solomon
Solomon's public work was largely carried out by the jinns. This was a punishment for their sins of making people believe that they were all powerful, knew the unseen, and could foresee the future. As a prophet, it was Solomon's duty to remove such false beliefs from his followers.