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