Hudhud menghilang dalam waktu yang tidak terlalu lama. Ketika dia datang, ia berkata kepada Sulaiman -'alaihissalām-, "Aku telah mengetahui sesuatu yang engkau belum mengetahuinya, yaitu aku membawakan padamu suatu berita penting lagi benar yang tidak ada keraguan padanya tentang penduduk negeri Saba`.