كان بَنُو نَجاحٍ يَحكُمون تِهامَة وكان أَميرُهم فاتك بن منصور الذي تُوفِّي سَنةَ 540هـ وكان ظَهَرَ في أَيامِه المَهدِيُّون، فهاجَمُوا بإِمْرَةِ عليِّ بن مَهديٍّ بِلادَ بَنِي نَجاحٍ سَنةَ 538هـ غيرَ أنَّهم هُزِمُوا وانسَحَب عليُّ بن مَهديٍّ إلى الجِبالِ، وبعدَ مَوتِ فاتك خَلَفَهُ فاتك بن محمد بن فاتك، وبَقِيَ إلى أَواخرِ هذا العامِ فكان آخِرَ مُلوكِ بَنِي نَجاحٍ ونِهايةَ دَولَتِهم به، ثم أَغارَ عليُّ بن مَهديٍّ مَرَّةً أُخرَى على زبيدٍ فاستَنجَد أَهلُها ببَنِي الرس وكان إمامُهم المُتَوَكِّلَ أحمدَ بن سُليمانَ فأَنجَدَهُم ودَفَعَ عنهم غاراتِ عليِّ بن مَهديٍّ الذي استَطاعَ دُخولَها سَنةَ 553هـ.