نجران في الجزيرة العربية, وأصبحت نجران تحت قيادته, ودخل في جماعته قبيلة من كهلان تسمى مذحج, وكثر ماله, واشتد أمره, ثم قصد صنعاء في اليمن, فقاتل أميرها شهرا كاملا فقتله, وهزم قوما من العجم كانوا فيها يسمون الأبناء, ثم تزوج بامرأة شهر بن باذان, وجعل أمره يشتهر بين الناس شهرة عظيمة, وصار لا يصل الى قوم الا انضموا اليه خوفا منه على أنفسهم وأولادهم.
وكتب آمر الولايات للرسول صلى الله عليه وسلم بشأن الأسود العنسي وما يصنع بالناس هناك, فأرسل عليه الصلاة والسلام كتابا إلى من بصنعاء, يأمرهم فيه بالقيم على دينهم, والتمسك به, والنهوض إلى الحرب, ومواجهة الأسود العنسي بكل الطرق كي يتخلصوا من شروره.
عمل القوم بأمر رسول الله, ولكنهم وجدوا أن الأمر صعب عليهم, لأن الأسود العنسي قوي ولديه جنود يبطشون بالناس.
وبينما هم على هذه الحال علموا أن الأسود العنسي قد تغير على قائد جيشه وهو قيس بن عبد يغوث, وأضمر له الشر, ولكن قيسا دافع عن نفسه أمامه وقال له: أنت أعظم من نفسي وأجل عندي من أن أحدث نفسي بك, فعفا عنه وقال له: قبلت توبتك.
انتهز الأبناء من أتباع المسلمين الفرصة ودعوا قيس للفتك به فلبّى ووافق, وذهبوا إلى زوجته التي تزوجها بعد قتل زوجها شهر بن بأذان, فتعاونت معهم وقالت: والله ما خلق الله شخصا أبغض إلي منه, ما يقوم لله على حق ويظلم الناس, فاذا عزمتهم فأعلموني الخبر.
ولما جاء كتاب رسول الله صلى الله عليه وسلم إليهم, ووصل كتابه إلى أهل نجران, فتجمعوا وأرادوا قتال الأسود العنسي, ولكنهم فوجؤا بقتله في قصره بمساعدة زوجته, وما إن طلع الفجر حتى أعلنوا أمرهم, وفرّ أصحابه, وجعلوا يترددون بين صنعاء ونجران, وذهب الخبر إلى المدينة, وقد توفي رسول الله, ورغم أن قيس بن عبد يغوث رشيس جند السود العنسي ساهم في قتله, إلا أنه عاد إلى الارتداد عن الإسلام, وجمع جنود الأسود العنسي الهاربين, وأراد أن يقتل رؤساء الأبناء المسلمين, ولكنه لم يستطع, وسيطر على صنعاء, وطرد من هم أتباع المسلمين من العجم.
وانضمت إليه عوام القبائل من منطقة حمير, واطمأن بصنعاء كما كان الأسود العنسي مطمئنا بها.
ولكن الأبناء من العجم المسلمين, استنهضوا أنفسهم, والقبائل التي بقيت على الإسلام, وخرج فيروز على رأسهم, فحارب قيسا عند صنعاء وأجلاه عنها, وخرج هاربا في جنده حتى وصل إلى المكان الذي قتل فيه الأسود العنسي, وجاء جيش المسلمين من المدينة بقيادة المهاجر بن أمية, وخلفه عكرمة بن أبي جهل بجيشه أيضا وهزم الله المرتدين, وأسر قيس وعمرو بن معد يكرب وأخذهما المسلمين إلى المدينة فتابا وعفا عنهما أبو بكر وعادا إلى قومهما مؤمنين, وأعطى الله مفاتيح اليمن للمسلمين وتحققت المعجزة التي نبأ بها رسول الله صلى الله عليه وسلم.
