وعمرو بن العاص لم يكن من السابقين الى الاسلام، فقد أسلم مع خالد بن الوليد قبيل فتح مكة بقليل..
ومن عجب أن اسلامه بدأ على يد النجاشي بالحبشة وذلك أن النجاشي يعرف عمرا ويحترمه بسبب تردده الكثير على الحبشة والهدايا الجزيلة التي كان يحملها للنجاشي، وفي زيارته الأخيرة لتلك البلاد جاء ذكر لرسول الذي يهتف بالتوحيد وبمكارم الأخلاق في جزيرة العرب..
وسأل عاهل الحبشة عمرا, كيف لم يؤمن به ويتبعه, وهو رسول من الله حقا..؟؟
وسأل عمرو النجاشي قائلا:
" أهو كذلك؟؟"
وأجابه النجاشي:
" نعم، فأطعني يا عمرو واتبعه, فانه والله لعلى الحق, وليظهرنّ على من خالفه"..؟!
وركب عمرو ثبج البحر من فوره, عائدا الى بلاده، وميمّما وجهه شطر المدينة ليسلم لله رب العالمين..
وفي الطريق المقضية الى المدينة التقى بخالد بن الوليد قادما من مكة ساعيا الى الرسول ليبايعه على الاسلام..
ولك يكد الرسول يراهما قادمين حتى تهلل وجهه وقال لأصحابه:
" لقد رمتكم مكة بأفلاذ أكبادها"..
وتقدم خالد فبايع..
ثم تقدم عمرو فقال:
" اني أبايعك على أن يغفر الله لي ما تقدّم من ذنبي"..
فأجابه الرسول عليه السلام قائلا:
" يا عمرو..
بايع، فان الاسلام يجبّ ما كان قبله"..
وبايع عمرو ووضع دهاءه وشجاعته في خدمة الدين الجديد.
وعندما انتقل الرسول الى الرفيق الأعلى, كان عمرو واليا على عمان..
وفي خلافة عمر أبلى بلاءه المشهود في حروب الشام, ثم في تحرير مصر من حكم الرومان.