واعتاد"سليمان"- عليه السلام - أن يتفقد جنوده حينًا بعد آخر، وذات مرة لم يجد الهدهد، فقال: (مَا لِى لا أَرَى الْهُدْهُدَ أَمْ كَانَ مِنَ الْغَائِبِينَ) [النمل:20-21] . فجاء الهدهد بعد أن مكث فترة من الزمن، فقال لسليمان -عليه السلام-:

(فَمَكَثَ غَيْرَ بَعِيدٍ فَقَالَ أَحَطتُ بِمَا لَمْ تُحِطْ بِهِ وَجِئْتُكَ مِن سَبَإٍ بِنَبَإٍ يَقِينٍ. إِنِّى وَجَدتُّ امْرَأَةً تَمْلِكُهُمْ وَأُوتِيَتْ مِن كُلِّ شَيْءٍ وَلَهَا عَرْشٌ عَظِيمٌ. وَجَدتُّهَا وَقَوْمَهَا يَسْجُدُونَ لِلشَّمْسِ مِن دُونِ اللَّهِ وَزَيَّنَ لَهُمُ الشَّيْطَانُ أَعْمَالَهُمْ فَصَدَّهُمْ عَنِ السَّبِيلِ فَهُمْ لَا يَهْتَدُونَ) [النمل: 22-24] . ثم أخذ الهدهد يصف ما رأى وما سمع وكيف يعبدون الشمس من دون اللَّه . ففكر نبى اللَّه ثم قال: (سننظر أصدقت أم كنت من الكاذبين) [النمل: 27] .

عرف الهدهد بفطرته السليمة أن السجود لا يكون إلا للَّه سبحانه وتعالي، كما عرف أهمية الدعوة إلى اللَّه تعالي، وكيف يتحرك لها حتى وإن لم يكلفه أحد بهذا العمل، وهكذا يكون الداعية دائمًا في كل مكان وزمان . وبعد ذلك كتب نبى اللَّه عليه السلام رسالة، وأمر الهدهد بالذهاب إلى ملكة سبأ وأن يعطيها الرسالة، فقال له: (اذْهَب بِّكِتَابِى هَذَا فَأَلْقِهْ إِلَيْهِمْ ثُمَّ تَوَلَّ عَنْهُمْ فَانظُرْ مَاذَا يَرْجِعُون) [النمل:28]

وبينما كانت بلقيس تستريح من عناء يوم طويل في فراشها، دخل عليها الهدهد من النافذة، وألقى عليها الكتاب، فقرأته وعلمت مافيه، وأنه من نبى اللَّه سليمان - عليه الصلاة والسلام -، فجمعت وزراءها وأعيان قومها وقرأت عليهم خطاب سليمان، وقالت: