الحسين عندما أعلن رفضه لبيعة يزيد بن معاوية في الحجاز ، فعندما عزم الحسين على الخروج من المدينة إلى مكة ، ثم عزم على الخروج من مكة إلى العراق ، وفي طريقه إلى العراق ، تلقى نصائح من رجال متنوعي العقلية والاتجاهات تجمع على أمر واحد هو أن يتوجه الحسين - بدلا من العراق - إلى اليمن ) ) . ( أنصار الحسين : شمس الدين : 197 ) ووفق الإحصائية الذاهبة إلى أن عدد أصحاب الحسين عليهم السلام كانوا اثنين وسبعين ، يشكل المذحجيون نسبة 10 % من أصحابه عليه السلام ، وهم : هاني بن عروة المرادي الشهيد مع مسلم عليه السلام في الكوفة ، والحجاج بن مسروق الجعفي ، وزيد بن معقل الجعفي ، وعمرو بن مطاع الجعفي ، وعمير بن عبد الله المذحجي ، ومجمع بن عبد الله العائذي المذحجي ، ونافع بن هلال الجملي المرادي . مع المختار الثقفي شكل المذحجيون العمود الفقري لثورة المختار الثقفي في الكوفة سنة 65 ه - ، واشتركوا معه في كل مفاصلها ، ومن المؤكد أن مكانة زعيمهم إبراهيم بن مالك الأشتر ، الذي يعد الرجل الثاني في قيادات الثورة قد ألهب حماسة المذحجيين تجاه الثورة والمساهمة فيها