Sulaiman a.s. menulis surat, ditujukan kepada Ratu Balqis dan kaumnya, lalu menyerahkannya kepada hud-hud untuk membawanya. Menurut suatu pendapat, surat itu dibawa hud-hud di dalam sayapnya sebagaimana biasanya burung pengantar surat, menurut pendapat yang lain mengatakan dengan paruhnya, hud-hud terbang menuju ke negeri mereka, dan ia hinggap di istana Ratu Balqis, di tempat yang sepi yang biasa dipakai oleh Ratu Balqis kala menyendiri. Lalu hud-hud melemparkan surat itu melalui celah yang ada di istananya, tepat berada di hadapan Ratu Balqis, setelah itu hud-hud menjauh sebagai sikap etika dan sekaligus berjaga-jaga. Ratu Balqis kebingungan menyaksikan pemandangan yang menakjubkan itu sehingga membuatnya terpana sejenak. Kemudian ia menuju ke tempat surat itu dijatuhkan, lalu mengambilnya dan membuka laknya serta membacanya. Ternyata yang tertulis di dalamnya adalah seperti berikut:
Sesungguhnya surat itu dari Sulaiman dan sesungguhnya (isi)nya, "Dengan menyebut nama Allah Yang Maha Pemurah lagi Maha Penyayang. Bahwa janganlah kamu sekalian berlaku sombong terhadapku dan datanglah kepadaku sebagai orang-orang yang berserah diri.” (An Naml:30-31)