Untuk melacak kebenaran pengakuan burung Hudhud, Nabi Sulaiman memerintahkannya untuk pergi ke negeri Saba’ dan berkata, "Pergilah engkau ke negeri ratu itu, dengan membawa suratku ini, lalu jatuhkanlah kepada mereka, Ratu Balqis dan pembesarnya, kemudian berpalinglah dan menghindarlah dari mereka, lalu perhatikanlah reaksi mereka terhadap isi surat itu dan perhatikan apa yang mereka bicarakan.”