ولما كانت السنة التاسعة للهجرة (٦٣٠ م) أرسل النبى عليه الصلاة والسلام علقمة بن مُجَرَّز المُدْلجى لإخراج القراصنة الأحباش من إحدى الجزر كما ذكر ابن سعد فى الطبقات لكن هذه الحملة لم تكن موجهة أبدًا ضد النجاشى ولم يكن الأمر على هذه الصورة شأن الحملة البحرية التى يقال إن عمر بن الخطاب أرسلها سنة ١٩ هـ (= ٦٤٠ م) ضد الأحباش بقيادة علقمة المدلجى، ولقد كانت نتيجة هذه الحملة ضارة بالمسلمين حتى لقد كفّ عمر بن الخطاب عن التفكير فى الحرب بحرًا. ولا يعرف عما إذا كانت الحملات المنظمة التى قام القراصنة الأحباش (أو قيل إنهم حبشة) بشنها على السواحل العربية كان لها أثر فى اتجاه المسلمين نحو النجاشى إذْ يذكر كتاب «الإسلام فى الحبشة» أن القراصنة الأحباش أغاروا على جدة ونهبوها سنة ٨٣ هـ (= ٧٠٢ م) وإن لم تكن إشارته إلى ما جاء فى كتاب مكة لفستنفلد وما أورده شبونجر صحيحة لأن الأول إنما كان يشير إلى حملة أبرهة على مكة أما الثانى فيقصد حملة علقمة.
على إننا نلتقى بالنجاشى مرة أخرى زمن الخليفة الأموى الوليد بن عبد الملك (٨٦ - ٩٦ هـ) الذى شيد القصر العظيم فى قُصَيْر عمرا بالأردن حيث ترد
٣١ / ٩٨٨٠