لما كان من أمر ذي نُواس ما كان في أرض نَجْرَان حين ألقاها في الأخاديد وحرَّقَهم بالنار، خرج عند ذلك رجلٌ من اليمن يقال له دَوْس بن عازب ذي ثعلبان الحميري، مراغما لذي نُوَاس بالخَيْل حتى دخل الرَّمل ففاتهم، س فعند ذلك قالت حِمْيَر دعوه فقد قتل نفسه. فلن يَنْجُوَ من الرمل، فنجا دَوْسُّ من الرمل، وكان على دين النصرانية. فشكا إلى ملك الحبشة ما لقي أهل نجران من ذي نواس، وقال إنهم أهل نصرانية، وانت أحق من انتصر منهم لهم. فكتب ملك الحبشة إلى قيصر يُعْلِمُه، ويستأذنه في التوجه إلى اليمن. فكتب إليه يأمره بذلك، وأعلمه أنه سيظهر عليها، وأمره أن يولي دَوْس بن عازب الحِمْيَريْ أمر قومه. فبعث إليه ملك الحبشة سبعين ألفا من الحبشة، وجعل على ضبطهم قائدا من قُوَّده يقال له أرباط، وقال له: إذا ظهرتم على ذي نُواس فليكن دَزْسُ بن عازب على قومه، وكنت أنت على ضبط الجيش وساروا حتى خرجوا إلى أرض اليمن، وسمع بهم ذُ نُوَاس، فجمع لهم وخرج إليهم. فاقتتلوا قتالا شديدا. وكانت نقمة الله في ذي نُوَاس وأصحابه، لإحراقهم المؤمنين، فانهزمت حِمْيَر وقُتِلَ بَشَرُّ كثير. فلما رأى ذو نواس وأصحابه ذلك أقحم فَرَسه البحر فأغرق نفسه، وظفر السودان بعسكره. فلما رأى ذلك أبْرَهة الأشرم نازع أرباط الجيش. وقال: أنا أحق أن أضبط جيش الحبشة. فقال لهما دَوْسُ بن عازب بن ذي ثعلبان الحميري: ما كنت لأدخل في شيء من أمركما. فصارت الحبشة حِزْبَيْن. حزب مع أبرهة وحزب مع أرباط وتهيئوا للحرب، فأقبل عَتْوَة بن الحبتري الحميري - وكان من أبطال حمير ورجالها - فقال لأبرهة: إن أرباط لو قُتِلَ لاستقامت لك الحبشة، قال: أجل، فمن يقتله؟ قال عَتْوَدة بن الحبتري: أنا أقتله. فقال أبرهة: وكيف ذلك؟ قال: تدعوه إلى البراز لك. فأكمن أنا له فإذا برز إليك خرجتُ إليه من خلفه فَقَتَلْتَهُ. قال: فبعث أبرهة إلى أرباط - وكان أبرهة رجلا قصيرا فحمل عليه أرباط فضربه بعمود كان معه - وهو يريد رأسه - فقصر وشرم حاجبه وعَيْنه وأنفه وشَفَتَه، فبذلك سمي الأشرم. وحمل عَتْوَدَة على أرباط فطعنه فقتله، واستولى عند ذلك أبرهة على الحبشة. وكان صاحب الجيش عَتْوَدَة من تحت يد أبرهة وسار أبرهة حتى ورد أرض اليمن، وكان عتودة صاحب أمره، فلما ورد أرض اليمن تركت مذبح وهمدان سهل البلاد وصعدوا إلى الجبل، وقالوا: لاندخل في طاعة أحد غير حمير. وانما كان البلد الذي نزله أبرهة بلد حمير وهمدان ومذبح وبني نهد.
فأما مذبح وهمدان فاعتصموا بجبالهم وامتنعوا بالخيل والعدة، وكانوا يغيرون على أبرهة إذا وجدوا الفرصة، ثم يصعدون إلى جبالهم، ولم يكن بينهم وبين أبرهة سِلْم، وكانوا له حربا، وهم في جبالهم، ولم ينزلوا إلى السهل حتى قدم ابن ذي يزن اليمن.
وأما بنو نهد فوادعوا أبرهة على أن ينزلوا السَّهل من أرض اليمن آمنين، لايعرض لهم أحدٌ من قِبَل أبرهة، ولا يعرضون لأحد من أصحاب أبرهة. وتركوا عند أبرهة رَجُلاً رهينة من ساداتهم يقال له طُفَيْل بن عبد الرحمن بن طفيل بن كعب الهندي - هذا ما أخبر به ابن الكلبي.
وأما حمير فأعتصم أكثرها بالجبال، فلم ينزلوا إلى السهل، ولم يسالموا أبرهة. وأما من أقام منهم بالسهل فإنه وادع أبرهة وخطب إلى أبرهة الصَبَّاح بن لهيعة بن شيبة الحمد ابن مرتد الخَيْرِين نَيْفَ بن نيف بن معدي كرب بن مصحاء وهو عبد الله بن عمرو بن ذي أصبح الحميري. فخطب إلى أبرهة ابنته وكان الصبّاح سيدا في حمير، وألطف أبرهة ابنته ريحانة بنت أبرهة الأشرم فأولدها الصباح غلاما، فسماه أبرهة جده أبرهة الأشرم فمن ولده النَضْرُ بن معدي كرب بن أبرهة بن الصبّاح، وكان سيد أهل الشام في زمن معاوية. وبهذا عَرَّض الكميتُ بن زيد حيث يقول:
وما سموا بأبرهة اغتباطا ... بشين خؤولة مُتَزَّينينا