وكان من ثمرة أسلام النجاشي رحمه الله، دعوته لعمرو بن العاص ليسلم ويصبح صحابيًاّ من صحابة رسول الله صلى الله عليه و أله و سلم: فعن حبيب بن أبي أوس قال: حدثني عمرو بن العاص مِن فِيه قال: «لما انصرفنا من الأحزاب عن الخندق جمعت رجالًا من قريش كانوا يرون مكاني ويسمعون مني، فقلت