Suatu hari, Nabi Sulaiman AS tidak melihat burung hudhud di antara pasukannya. Ia pun bertanya, "Mengapa aku tidak melihat hudhud, apakah ia termasuk yang tidak hadir?"
Nabi Sulaiman AS kemudian mengancam akan menghukum burung hudhud jika tidak memiliki alasan yang jelas atas ketidakhadirannya. Ia berkata, "Pasti akan kuhukum ia dengan hukuman yang berat atau kusembelih ia, kecuali jika ia datang kepadaku dengan alasan yang jelas."
Tidak lama kemudian, burung hudhud kembali dengan membawa berita penting. Ia berkata, "Aku telah mengetahui sesuatu yang belum engkau ketahui. Aku datang kepadamu dari negeri Saba' membawa suatu berita yang meyakinkan."
Burung hudhud melaporkan bahwa ia menemukan sebuah kerajaan dari negeri yang sangat jauh. Tak hanya itu, negeri itu pun juga sangat luas, makmur, dan aman. Diketahui negeri itu bernama Saba'.
