ووجّه عليه الصلاة والسلام عمرو بن أمية الضّمري بكتاب إلى النجاشي ملك الحبشة وفيه: …

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