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