Almighty Allah told us this story in the Quran:
” He inspected the birds, and said: “What is the matter that I see not a hoopoe? Or is he among
the absentees? I will surely punish him with a severe torment, or slaughter him, unless he brings
me a clear reason.”
But the hoopoe stayed not long, he came up and said: “I have grasped (the knowledge of a thing)
which you have not grasped and I have come to you from Sheba with true news. I found a woman
ruling over them, and she has been given all things that could be possessed by any ruler of the
earth, and she has a great throne. I found her and her people worshipping the sun instead of
Allah, and Satan has made their deeds fair seeming to them, and has barred them from Allah’s
Way, so they have no guidance.”
Al-La (this word has two interpretations) [As Satan has barred them from Allah’s Way} so that
they do not worship (prostrate before) Allah, or so that they may worship (prostrate before)
Allah, Who brings light to what is hidden in the heavens and the earth, and knows what you
conceal and what you reveal. Allah, La ilaha illa Huwa (none has the right to be worshipped but
He), the Lord of the Supreme Throne!
(Solomon) said: “We shall see whether you speak the truth or you are one of the liars. Go with
this letter of mine, and deliver it to them, then draw back from them, and see what answer they
return.”
She said: “O chiefs! Verily! Here is a 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 is disgrace, and they will be abased.”
He said: “O chiefs! Which of you can bring me her throne before they come to me surrendering
themselves in obedience?”
An Ifrit (strong) from the jinns said: “I will bring it to you before you rise from your place
(council). And verily, I am indeed strong, and trustworthy for such work.”
One with whom was knowledge of the Scripture said: “I will bring it to you within the twinkling
of an eye!” then when Solomon saw it placed before him, he said: “This is by the Grace of my
Lord, to test me whether I am grateful or ungrateful! And whoever is grateful, truly, his gratitude
is for the good of his ownself, and whoever is ungrateful, he is ungrateful only for the loss of his
ownself. Certainly! My Lord is Rich (Free of all wants), Bountiful!”
He said: “Disguise her throne for her that we may see whether she will be guided (to recognize
her throne), or she will be one of those not guided.”
So when she came, it was said to her: “Is your throne like this?”
She said: “It is as though it was the very same.”
And Solomon said: “Knowledge was bestowed on us before her, and we were submitted to Allah
(in Islam as Muslims before her).”
And that which she used to worship besides Allah has prevented her from Islam, for she was of a
disbelieving people.
It was said to her: “Enter As-Sarh” (a glass surface with water underneath it) or a palace, but
when she saw it, she thought it was a pool, and she tucked up her clothes, uncovering her legs.
Solomon said: “Verily, it is Sarh paved smooth with slab of glass.”
She said: “My Lord! Verily, I have wronged myself, and I submit (in Islam), together with
Solomon, to Allah, the Lord of the Alamin (mankind, jinns, and all that exists).” (Ch 27:20-44
Quran)