The king then entertained them with a banquet, and after this the people of the ship went to amuse themselves on the shore. There they found a fisherman who had cast his net into the sea to catch fish. He drew the net up, and in it was a bottle of brass stopped with lead, which was sealed with the seal of Solomon, the son of David. The fisherman broke the seal, and there came forth from the bottle a blue smoke which united with the clouds of heaven, and instantly they heard a horrible voice saying, "Repentance! repentance! O prophet of God!" Then they saw the smoke form into a man of frightful appearance and gigantic size, whose head reached as high as a mountain, and immediately he disappeared from before their astonished eyes.
The blacks thought nothing of this event, but the people of the ship were terrified at the spectacle, and they went to the king to inquire about it. In answer to their inquiries the king said, "This is one of the genies who rebelled against King Solomon, and Solomon, to punish them, imprisoned them in bottles and threw them into the sea. When the fisherman casts his net, it generally brings up one of these bottles, and when the bottle is broken, a genie comes forth, and thinking that Solomon is still living, he repents and cries out, "Repentance! O Prophet of God!"
The Prince of the Faithful, Abdel-Melik, wondered very much at this story, and he said, "I desire to see some of these bottles." Talib replied, "O Prince of the Faithful, thou canst do so. Send to thy viceroy in the western country, the Emeer Moosa, ordering him to journey to the sea we have mentioned, and to bring what thou desirest of these bottles." The Prince of the Faithful approved of this advice, and he sent Talib himself with a letter to the Emeer Moosa.
When the Emeer received the letter he read it, and he said to Talib, "I hear and obey the command of the Prince of the Faithful." Then he called together his great men, and he inquired of them about the bottles of King Solomon, and they told him to send for Abdes-Samad, "for," said they, "he is a knowing man and has traveled much. He is acquainted with the deserts and wastes and the seas, and their inhabitants, and their wonders, and their countries, and their districts. Send for him, and he will direct thee to the object of thy desire." So the Emeer sent for Abdes-Samad, and when he came he said to him, "O Abdes-Samad, our lord the Prince of the Faithful has commanded us to get for him some of the bottles of Solomon. I have little knowledge of the place where they are to be found, but it has been told to me that thou art acquainted with that country and routes. Wilt thou then help us to accomplish the wish of the Prince of the Faithful?" To this Abdes-Samad replied, "O Emeer, the route is difficult, far extending, and there are few tracks. It is a journey of two years going and the same returning, and on the way there are dangers and horrors and extraordinary and wonderful things. Nevertheless, since it is the wish of the Prince of the Faithful, I am willing to undertake the journey with thee."