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