Prophet Sulaiman (Solomon) - The Queen Decides to Visit Solomon

The queen's envoys returned with the gifts and delivered the message. They also told her of the wonderful things they had seen. Instead of taking offense, she decided to visit Solomon. Accompanied by her royal officials and servants, she left Sheba, sending a messenger ahead to inform Solomon that she was on her way to meet him.

Solomon asked the jinns in his employ whether anyone among them could bring her throne to the palace before she arrived. One of them said: "I will bring it to you before this sitting is over." Solomon did not react to this offer; it appeared that he was waiting for a faster means. The jinns competed with each other to please him. One of them named Ifrit said: "I will fetch it for you in the twinkling of an eye!"

No sooner had this one - who had the knowledge of the Book - finished his phrase than the throne stood before Solomon. The mission had, indeed, been completed in the blinking of an eye. Solomon's seat was in Palestine, and the throne of Bilqis had been in Yemen, two thousand miles away. This was a great miracle performed by one of those sitting with Solomon.

The Queen's Visit with Solomon
When Bilqis arrived at Solomon's palace, she was welcomed with pomp and ceremony. Then, pointing to the altered throne, Solomon asked her whether her throne looked like that one. She looked at it again and again. In her mind she was convinced that her throne could not possibly be the one she was looking at, as hers was in her palace; yet, she detected a striking similarity and replied: "It is as if it were the very one, and resembles mine in every respect." Solomon judged that she was intelligent and diplomatic.
He then invited her into the great hail, the floor of which was laid in glass and shimmering. Thinking it was water, as she stepped on the floor, she lifted her skirt slightly above her heels, for fear of wetting it. Solomon pointed out to her that it was made of solid glass.
She was amazed. She had never seen such things before. Bilqis realized that she was in the company of a very knowledgeable person who was not only a ruler of a great kingdom but a messenger of Allah, as well. She repented, gave up sun worship, accepted the faith of Allah, and asked her people to do the same.
It was finished; Bilqis saw her people's creed fall apart before Solomon. She realized that the sun which her people worshipped was nothing but one of Allah's creatures.
The sun eclipsed within her for the first time, and her heart was lit by a never-fading light, the light of Islam.