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