أعطى الله تعالى لسليمان عليه السلام النبوة والملك وعلمه منطق الطير وجمع له جنودًا من الجن والإنس والطير وكان سليمان إذا غدا إلى مجلسه الذي كان يجلس فيه تفقد الطير فنظر يومًا فرأى من أصناف الطير ما حضر إلا الهدهد فقال: ما لي لا أرى الهدهد أخطأه بصري بين الطير أم غاب فلم يحضر؟ ولما تحقق له غيابه دون استئذان توعده بالعذاب أو الذبح إلا أن يأتي بحجة قوية مبينة لعذره. فلما عاد الهدهد قال لسليمان عليه السلام: اطلعت على ما لم تطلع عليه أنت ولا جنودك وجئتك من سبأ بخبر لا ريب فيه إني وجدت امرأة عظيمة العقل والجاه تملك قومها وقد أعطاها الله والعزة والجاه ووجدت هذه الملكة وقومها يسجدون للشمس عابدين لها قال سيدنا سليمان ردًّا على الهدهد: سنتحرى ونعرف أصدقت فما قلت أم أنك كنت من جملة أهل الكذب؟ توجَّهْ إليهم بكتابي هذا فألقه إليهم ثم تنحَّ عنهم إلى مكان تختفي فيه عن أبصارهم وتسمع كلامهم ثم انظر وتعرَّف ما يجيبون. وجاء في كتاب: في صحبة الهدهد وصيد الفوائد: كان سليمان عليه السلام يتفقّد جنده باستمرار وعندما لاحظ غياب الهدهد دون علمه وإذنه أقسم على تعذيبه إن لم يأته بعذر عن تغيبه وقد كان ما أخَّره عن مجلس سليمان أنّه شاهد خلال طيرانه قوماً يعبدون الشمس فتقصَّى أخبارهم. قال تعالى وَتَفَقَّدَ الطَّيْرَ فَقَالَ مَا لِيَ لَا أَرَى الْهُدْهُدَ أَمْ كَانَ مِنَ الْغَائِبِينَ(20) لَأُعَذِّبَنَّهُ عَذَابًا شَدِيدًا أَوْ لَأَذْبَحَنَّهُ أَوْ لَيَأْتِيَنِّي بِسُلْطَان مُّبِين (21) فَمَكَثَ غَيْرَ بَعِيد فَقَالَ أَحَطتُ بِمَا لَمْ تُحِطْ بِهِ وَجِئْتُكَ مِن سَبَإ بِنَبَإ يَقِين (22) إِنِّي وَجَدتُّ امْرَأَةً تَمْلِكُهُمْ وَأُوتِيَتْ مِن كُلِّ شَيْء وَلَهَا عَرْشٌ عَظِيمٌ(23) وَجَدتُّهَا وَقَوْمَهَا يَسْجُدُونَ لِلشَّمْسِ مِن دُونِ اللَّهِ وَزَيَّنَ لَهُمُ الشَّيْطَانُ أَعْمَالَهُمْ فَصَدَّهُمْ عَنِ السَّبِيلِ فَهُمْ لَا يَهْتَدُونَ(24) أَلَّا يَسْجُدُوا لِلَّهِ الَّذِي يُخْرِجُ الْخَبْءَ فِي السَّمَاوَاتِ وَالْأَرْضِ وَيَعْلَمُ مَا تُخْفُونَ وَمَا تُعْلِنُونَ(25) اللَّهُ لَا إِلَٰهَ إِلَّا هُوَ رَبُّ الْعَرْشِ الْعَظِيمِ ۩(26)۞ قَالَ سَنَنظُرُ أَصَدَقْتَ أَمْ كُنتَ مِنَ الْكَاذِبِينَ(27) اذْهَب بِّكِتَابِي هَٰذَا فَأَلْقِهْ إِلَيْهِمْ ثُمَّ تَوَلَّ عَنْهُمْ فَانظُرْ مَاذَا يَرْجِعُونَ(28) قَالَتْ يَا أَيُّهَا الْمَلَأُ إِنِّي أُلْقِيَ إِلَيَّ كِتَابٌ كَرِيمٌ(29) إِنَّهُ مِن سُلَيْمَانَ وَإِنَّهُ بِسْمِ اللَّهِ الرَّحْمَٰنِ الرَّحِيمِ(30) أَلَّا تَعْلُوا عَلَيَّ وَأْتُونِي مُسْلِمِينَ(31) النمل. ثم بادر إلى سيدنا سليمان ليعلِمه بما سمع ورأى من قوم سبأ حين أخبر الهدهد سيدنا سليمان بأمر قوم سبأ وصفه له وصفاً دقيقاً ونقله له بوضوح تام بعد تيقُّن من المعلومة واطِّلاع على تفاصيلها حيث ساءه ما رأى في هؤلاء القوم من عبادة غير الله فما زال يراقبهم ويتتبّع أخبارهم حتى أدرك جميع ما يكتنف القوم وماذا يعبدون ثم اقترح على سيدنا سليمان الحلَّ بأسلوب لبق مهذب.