Maka, tidak lama kemudian datanglah burung Hudhud yang dicari cari, dan langsung menghadap Nabi Sulaiman. Lalu setelah ia di tanya oleh Nabi Sulaiman tentang keberadannya, dengan spontan ia berkata, dengan nada bangga, “Aku telah mengetahui sesuatu yang belum engkau ketahui wahai baginda Nabi Sulaiman. Aku datang kepadamu dari negeri yang jauh yaitu negeri Saba’ di Yaman dengan membawa suatu berita yang penting dan meyakinkan serta perlu engkau ketahui.”