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