ولما تفقد الطير لم يجد الهدهد، وعلم أنه غائب, فأنذره بعقوبة الذبح، أو بالتعذيب الشديد بنتف ريشه، إن كان غيابه بلا عذر، فلما جاء الهدهد أبدى عذره، وبيّن لسليمان أنه ذهب إلى مكان بعيد رأى فيه عجبا، هذا المكان هو سبأ، وهي مملكة نائية غنية، فيها كل ما يحتاجه الناس، وعلى رأس المملكة ملكة، لها عرش عظيم، ودين هذه المملكة كفر وضلال؛ لأنهم يسجدون للشمس من دون الله, وقد لعب الشيطان برءوسهم، وزين لهم الضلال والكفر، وتركوا السجود لله تعالى الذي يعلم أسرار السموات, والأرض، ويخرجها لعباده وفق مشيئته سبحانه وتعالى.
استمع سليمان إلى ما اعتذر به الهدهد، وقال له: سنتبين الحقيقة لنعلم إن كنت صادقا أو كاذبا.