تأسَّست إمارةُ بَني نجاح على أنقاضِ دولةِ بَني زيادٍ، أسَّسَها الأميرُ نجاحٌ، مَولى مُرجانَ الحَبشيِّ، حاجِبِ أميرِ بَني زيادٍ بعدَ انتهاءِ دولةِ بَني زيادٍ، فقَضى على مَولاه مُرجانَ وعلى مُنافِسِه نَفيسٍ، اللَّذيْنِ قتَلَا الأميرَ عبدَ اللهِ بنَ أبي الجيشِ آلَ زيادٍ. فأعلنَ نَفْسَه سُلطانًا على تِهامةَ، وضَبطَ الأميرُ نجاحٌ تِهامةَ ضَبطًا تامًّا، أمَّا الجبالُ التي كانت خاضِعةً لِأسلافِه فإنَّها أفلتت مِن يَدِه. وقامت صِراعاتٌ بينَ النَّجاحيِّينَ والصُّلَيحيِّينَ كثيرًا، وشرعَ نجاحٌ في مُراسلةِ الخَليفةِ العباسيِّ القادرِ باللهِ ببغدادَ مُعلنًا ولاءَه وطاعتَه لِلدولةِ العباسيةِ، فأجازَه بذلك ونعَتَه بالمُؤيَّدِ نَصيرِ الدِّينِ. وساعدَه في مُقاومةِ الصُّلَيحيِّينَ في الحُروبُ الطويلةِ والتقليديةِ التي قامت بينَ الدَّولتيْنِ طيلةَ عَهدَيْهما تقريبًا. وبعدَ مَقتَلِه بالسُّمِّ عامَ 452هـ عن طريقِ جاريةٍ جميلةٍ أهداها إليه علِيُّ بنُ محمدٍ الصُّلَيحيُّ استَولى بَنو صُلَيحٍ على المَدينةِ، وضَمُّوها إليهم حتى استرَدَّها سعيدُ بنُ نجاحٍ عامَ 473هـ-1080م. ولَمَّا كانَ أولادُ الأميرِ نجاحٍ عندَ مَوتِه دونَ البُلوغِ فإنَّه قامَ بالأمرِ عنهم مَولى أبيهم مُرجانُ الكَهلانيُّ.
اللغة