قتادة، قال: بلغني أنها امرأة يقال لها بلقيس، أحسبه قال: ابنة شراحيل، أحد أبويها من الجنّ، مؤخر أحد قدميها كحافر الدابة، وكانت في بيت مملكة، وكان أولو مشورتها ثلاث مائة واثني عشر كلّ رجل منهم على عشرة آلاف، وكانت بأرض يقال لها مأرب، من صنعاء على ثلاثة أيام; فلما جاء الهدهد بخبرها إلى سليمان بن داود، كتب الكتاب وبعث به مع الهدهد، فجاء الهدهد وقد غَلقت الأبواب، وكانت تغلِّق أبوابها وتضع مفاتيحها تحت رأسها، فجاء الهدهد فدخل من كوّة، فألقى الصحيفة عليها، فقرأتها، فإذا فيها:(إِنَّهُ مِنْ سُلَيْمَانَ وَإِنَّهُ بِسْمِ اللَّهِ الرَّحْمَنِ الرَّحِيمِ أَلا تَعْلُوا عَلَيَّ وَأْتُونِي مُسْلِمِينَ) وكذلك كانت تكتب الأنبياء لا تطنب، إنما تكتب جملا.
قال: ثنا الحسين، قال: ثني حجاج، عن ابن جُرَيج، قال: لم يزد سليمان على ما قصّ الله في كتابه إنه وإنه.
حُدثت عن الحسين، قال: سمعت أبا معاذ يقول: أخبرنا عبيد، قال: سمعت الضحاك يقول في قوله: (اذْهَبْ بِكِتَابِي هَذَا فَأَلْقِهِ إِلَيْهِمْ) فمضى الهدهد بالكتاب، حتى إذا حاذى الملكة وهي على عرشها ألقى إليها الكتاب.