ثم استولى "بنو مذحج" على نجران. ثم "بنو الحارث بن كعب"، وانتهت رياسة بني الحارث فيها إلى بني الديان، ثم صارت إلى بني عبد المدان، وكان منهم "يزيد" على عهد الرسول1.
ويرى بعض أهل الأخبار أن "السيد" والعاقب أسقفي نجران الذين أرادا مباهلة رسول الله هما من ولد الأفعى بن الحصين بن غنم بن رهم بن الحارث الجرهمي، الذي حكم بين بني نزار بن معد في ميراثهم، وكان منزله بنجران2.
وقد سميت "نجران" بنجران بن زيد بن سبإ بن يشجب بن يعرب بن قطحان على رأي بعض أهم الأخبار. وقد اشتهرت بالأدم3.
وقد أرسل الرسول خالد بن الوليد إلى "بني الحارث بن كعب" بنجران، وأمره أن يدعوهم إلى الإسلام قبل أن يقاتلهم، فإن استجابوا إليه قبل منهم، وإن لم يفعلوا قاتلهم. فلما دعاهم إلى الإسلام أجابوه، ورجع خالد مع وفد منهم إلى رسول الله، فأعلنوا إسلامهم أمامه، ثم رجعوا وقد عين الرسول "عمرو بن حزم" عاملا على نجران. فبقي بنجران حتى توفي رسول الله4.
ولما عاد خالد بن الوليد من نجران إلى المدينة، أقبل معه وفد الحارث بن PageV06P226 كعب"، فيهم قيس بن الحصين بن يزيد بن قنان ذي الغصة، ويزيد بن عبد المدان، ويزيد بن المحجل، وعبد الله بن قريظ الزيادي، وشداد بن عبد الله القناني، وعمرو بن عبد الله الضبابي. فلما رآهم الرسول، قال: "من هؤلاء القوم الذين كأنهم رجال الهند؟ " ثم كلمهم، وأمر قيس بن الحصين عليهم، ورجعوا، وكان ذلك قبل وفاة الرسول بأربعة أشهر1.
وقد اشتهرت نجران بثيابها، ولما توفي الرسول، كفن في ثلاثة أثواب نجرانية2.
وقد زار "فلبي" وادي نجران، وعثر على خرائب قديمة، يرجع عهدها إلى ما قبل الإسلام، كما تعرف على موضع "كعبة نجران" ووجد صورا قديمة محفورة في الصخر على مقربة من "أم خرق"، وكتابات مدونة بالمسند. وعلى موضع يعرف ب"قصر بن ثامر"، وضريح ينسب إلى ذلك القديس الشهيد الذي يرد اسمه في قصص الأخباريين عن شهداء نجران. ويرى "فلبي" أن مدينة "رجمت" "رجمة" هي "الأخدود"، وأن الخرائب التي لا تزال تشاهد فيها اليوم تعود إلى أيام المعينيين3. ويقع "قصر الأخدود" الأثري بين "القابل" و"رجلة"، وهو من المواضع الغنية بالآثار4. وقد تبسط "فلبي" في وصف موضع الأخدود، ووضع مخططا بالمواضع الأثرية التي رآها في ذلك المكان5.
ويتضح من مخطط "فلبي" لمدينة "نجران" أنها كانت مدينة كبيرة مفتوحة وعندها أبنية محصنة على هيئة مدينة مربعة الشكل، وذلك للدفاع عنها، وبها مساكن وملاجئ للاحتماء بها ولتمكين المدافعين من صد هجمات المهاجمين لها6. PageV06P227