The hoopoe's speech pleased the king. The clerks of his land were summoned, and they wrote a letter and bound it to the hoopoe's wing. The bird rose skyward, uttered his cry, and flew away, followed by all the other birds.

And they came to Kitor in the land of Sheba. It was morning, and the queen had gone forth to pay worship to the sun. Suddenly the birds darkened his light. The queen raised her hand, and rent her garment, and was sore astonished. Then the hoopoe alighted near her. Seeing that a letter was tied to his wing, she loosed it and read it. And what was written in the letter? "From me, King Solomon! Peace be with thee, peace with the nobles of thy realm! Know that God has appointed me king over the beasts of the field, the birds of the air, the demons, the spirits, and the spectres. All the kings of the East and the West come to bring me greetings. If thou wilt come and salute me, I shall show thee great honor, more than to any of the kings that attend me. But if thou wilt not pay homage to me, I shall send out kings, legions, and riders against thee. Thou askest, who are these kings, legions, and riders of King Solomon? The beasts of the field are my kings, the birds my riders, the demons, spirit, and shades of the night my legions. The demons will throttle you in your beds at night, while the beasts will slay you in the field, and the birds will consume your flesh."