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