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