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