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