كان الصحابي [[عمار بن ياسر|عمار بن ياسر العنسي]] المذحجي من المسلمين الأوائل وقد قدم من من×[[الیمن]] إلی [[مكة]] وقد نزلت فيه آية قرآنية.
عند مجيء الإسلام كان اليمن مقسم ويحكمة عدة ملوك وأقيال عبهلة العنسي و[[زرعة ذي يزن]] ملك حمير وحجر ملك حضرموت و[[اسميفع بن وعلة]] ملك سبأ. وبعد حروب الردة، تزعم الملك عبهلة بن كعب بن عوف العنسي قبائل مذحج، حيث كان يرى الملك عبهلة العنسي بانبأن الاجانبالأجانب الذين أتوا ليحكموا [[اليمن]] ليسوا باحق منه في حكم البلاد، واتبعته [[قبائل اليمن|القبائل]] والمناطق [[اليمن]]ية، واقدم الملك عبهلة العنسي على السيطرة على صنعاء<ref>د. عصام الدين عبد الرءوفالرؤوف مرجع سابق ص 16</ref>
