یمن در جنوبی ترین بخش شبه جزیره عربستان سرزمینی دیرپا با نقشی محوری در حوادث گوناگون پس از اسلام بوده است. با این حال مردمان آن از مناظر گوناگون تفاوت های چشم گیری با دیگر ساکنان شبه جزیره داشته اند و از تمدن و فرهنگی به مراتب غنی تر و کهن سال تر بهره مند بوده اند. قبائل یمنی بارها در صدر اسلام موجب پیروزی ها و شکست های گوناگون بوده اند و قوم کنده که اشعث قیس کندی از مشهورترینشان نزد ایرانیان است در به قدرت رسیدن و همچنین سقوط خلفای پس از پیامبر نقشی اساسی بازی کرده اند. نقل است که پیامبر در باره اهل یمن که عده ای از آنها به حضور ایشان رفته بودند فرموده بود "اتاکم اهل الیمن ، هم الین قلوبا، وارق افئده ، الایمان یمان ، والحکمه یمانیه ؛ اهل یمن بر شما وارد شده اند، دلهایشان نرم و قلب هایی سرشار از مهربانى دارند، ایمان یمنى و حکمت یمانى است .
از دیگر قبائل یمن مذحج است که از اصیل ترین قبائل عرب محسوب می شود و از نسل قحطان اند و 9 تیره دارد. آل مذحج در آغاز بعثت به دست امیرالمومنین مسلمان شدند و پس از پیامبر نیز از ارادتمندان امام علی علیه السلام باقی ماندند. در جریان فتح ایران به خوزستان کوچ کردند و در کوفه و بصره ساکن شدند و در زمان خلافت امیرالمومنین (ع) عمده یاران وفادار ایشان از مذحجیان بودند و مالک اشتری نخعی بارزترین آنان است که اعراب خوزستان ایران به نیس بن ابراهیم مالک فرزند او میرسند و شاخص دیگر یاران آن حضرت، اویس است از بنی مراد که دومین طایفه مذحج شمرده می شوند.