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