Solomon's reconnaissance team brought him the news of the arrival of Bilkis's messengers with a gift. He immediately realized that the queen had sent her men on a probing mission; thus, he gave orders to rally the army. The envoys of Bilkis, entering amidst the well-equipped army, realized that their wealth was nothing in comparison to that of the kingdom of Solomon. They belittled their golden gift as they passed over Solomon's palace floors, which were made of sandalwood and inlaid with gold.

They noticed Solomon surveying his army, and they were surprised at the number and variety of soldiers, which included lions, tigers, and birds. The messengers stood in amazement, realizing that they were in front of an irresistible army.

The envoys marveled at the splendor surrounding them. They eagerly presented their queen's precious gifts and told Solomon that the queen wished that he would accept them as an act of friendship. They were shocked by his reaction: he did not even ask to open the covers of the containers! He told them: "Allah has given me plenty of wealth, a large kingdom, and prophethood. I am, therefore, beyond bribery. My only objective is to spread the belief in Tawheed, the Oneness of Allah."

He also directed them to take back the gifts to the queen and to tell her that if she did not stop her kind of worship he would uproot her kingdom and drive its people out of the land.