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