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