وليعة بن مرثد ولي بعد أبيه، وليس له أخبار مدونة. قال صاحب المعارف: "كان عاقلًا حسن التدبير، وملك سبعًا وثلاثين سنة". أبرهة بن الصباح الحميري ذكروا أنه ولي اليمن بعد وليعة، "وكان عالمًا جوادًا. ومدته في الملك ثلاث وسبعون سنة". حسان بن عمرو بن أسعد ذكروا أنه ولي اليمن بعد أبرهة، "وهو الذي أتاه خالد بن جعفر العامري في أساري قومه، فأطلقهم له، ومدحه خالد. وكان ملكه سبعًا وخمسين سنة". ذو شناتر الحميري ذكروا أنه "لم يكن من أهل بيت الله، وإنما ولي لاضطرابه واختلال عمود السلطنة. وكان من أبناء المقاول فظًا غليظًا قتالا، ولا يسمع بغلام قد نشأ من أبناء المقاول والكبراء إلا بعث عنه وأفسده. ثم إنه بعث إلى غلام منهم يقال له: ذو نواس؛ وكان له ذؤابتان تنوسان على عاتقيه. فأدخل عليه ومعه سكين لطيفة مخفية، فلما دنا منه للعمل الذميم شق بطنه، واحتز رأسه. وكان ملكه سبعًا وعشرين سنة".