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