و بعد الوعيد الذي كان قد توعده سليمان إياه لتأخره عليه بأن يعذبه إن لم يأت بعذرٍ مقبول عاد الهدهد و عذره معه فقد وجد الهدهد أن أهل سبأ على الرغم مما آتاهم الله من النعم إلا أنهم يسجدون للشمس من دون الله.
فما كان من سليمان عليه السلام المعروف بكمال عقله وسعة حكمته إلا أن يتحرّى صدق كلام الهدهد، وأرسل إلى بلقيس ملكة سبأ بكتابٍ يتضمن دعوته لهم إلى طاعة الله ورسوله والإنابة والإذعان، وأن يأتوه مسلمين خاضعين لحكمه وسلطانه.