واسمه عيهلة بن كعب بن عوف العنسي، وعنس بطن من مَذْحِج (١) وكان كاهناً مشعبذاً يري قومه الأعاجيب ويجلبهم بحلاوة منطقة. ادعى النبوة حين مرض النبي واتبعه مذحج عامة وكانت ردته أول ردة في الإسلام على عهد رسول الله. وقد سمى نفسه رحمن اليمن أي أنه يتكلم باسم الرحمن، كما سمى مسيلمة رحمن اليمامة. ويقال كان له شيطان يخبره بكل شيء.
فغزا نجران وكان عليها عمرو بن حزم وخالد بن سعيد فأخرجهما ومعه ٧٠٠ فارس إلى صنعاء وعليها شهر بن باذان فخرج إليه شهر فقتله الأسود. كان قواده قيس بن عبد يغوث المرادي ومعاوية بن قيس الجنبي ويزيد بن محرم ويزيد بن حصين الحارثي ويزيد بن الأفكل الأزدي. استولى الأسود على صنعاء وغلب على حضرموت إلى أعمال الطائف إلى البحرين والأحساء إلى عدن، وقد استولى على جنوب غربي بلاد الرب في أقل من شهر وأسند أمر جنده إلى قيس بن عبد يغوث وأسند أمر الأبناء (٢) إلى فيروز وداذويه فلما أثخنا في الأرض استخف بقيس وبفيروز الديلمي وداذويه.