قصة أصحاب الأخدود
يشير ابن إسحاق وأبو صالح عن ابن عباس في السيرة أن قوم الأخدود هم نصارى نجران. وقال الضحاك أنّ اصحاب الاخدود هم قوم من النصارى كانوا باليمن قبل مبعث رسول الله صلى الله عليه وسلم بأربعين سنة، أخذهم يوسف بن شراحيل بن تبع الحميري، وكانوا نيفا وثمانين رجلا، وحفر لهم أخدودا وأحرقهم فيه، وقال الكلبي أن أصحاب الأخدود هم نصارى نجران، أخذوا بها قوما مؤمنين، فخدوا لهم سبعة أخاديد، طول كل أخدود أربعون ذراعا، وعرضه اثنا عشر ذراعا.
ذو نواس
يقول عالم الآثار والباحث الدكتور عبد الرحمن الطيب الأنصاري ان حادثة الاخدود لم تحدث في نجران،
موضحاً ان بعض الكتب والروايات المعاصرة تربط بين الملك الحميري يوسف أسأر يثأر (517 ــ 527م) والشخصية الاسطورية المعروفه في المصادر العربية باسم (ذي نواس) وبين قصة محرقة نجران وبين حادثة الأخدود التي وردت في القرآن الكريم، وتفترض هذه الروايات أن الملك يوسف أسأر انه هو ذي النواس وأنه أحرق نصارى في نجران، بالرغم ان النقوش المسند اليمنية العائدة للملك يوسف أسار لم تدل على انه احرق النصارى في نجران.