فانذعر النّاس، وكان الأخوان قد خرجا في سبعين راجلًا بلا مركوب ولا سلاح بل مع كلّ واحدٍ جريدة في رأسها مسمار حديد، وساروا نحو السّاحل. وسمع بهم الصُليحيّ فسيّر خمسة آلاف حَرْبة من الحبشة الذين في ركابه لقتالهم فاختلفوا في الطّريق. ووصل السبعون إلى طرف مخيّم الصُّليحيّ، وقد أخذ منهم التّعب والحفا، فظنَّ النّاس أنّهم من جملة عُبَيْد العسكر، فلم يشعر بهم إلّا عبد الله أخو الصُّليحيّ، فدخل وقال: يا مولانا أركب، فهذا والله الأحول سعيد بن نجاح. وركبَ عبد الله، فقال الصُّليحيّ: إنّي لا أموت إلّا بالدُّهيم وبئر أمّ مَعْبَد. معتقدًا أنّها أمّ مَعْبَد التي نزل بها رسول الله -صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ- لمّا هاجر. فقال له رجل من أصحابه: قاتِلْ عن نفسك، فهذه والله الدُّهيم، وهذه بئر أمّ مَعْبَد. فلمّا سمع ذلك لحِقَه زَمَع اليأس من الحياة على بغْتة وبال، ولم يبرح من مكانه حتّى قطع رأسه بسيفه، وقُتِل أخوه وأقاربه، وذلك في ذي القعدة من السنّة.
ثمّ أرسل ابن نجاح إلى الخمسة آلاف فقال: إنّ الصُّليحيّ قد قُتِل، وأنا رجلٌ منكم، وقد أخذت بثأر أبي، فقدِموا عليه وأطاعوه. فقاتَلَ بهم عسكر الصُّليحيّ، فاستظهر عليهم قتْلًا وأسْرًا، ورفع رأس الصُّليحيّ على رمح، وقرأ القارىء: {قُلِ اللَّهُمَّ مَالِكَ الْمُلْكِ تُؤْتِي الْمُلْكَ مَنْ تَشَاءُ وَتَنْزِعُ الْمُلْكَ مِمَّنْ تَشَاءُ} [آل عمران: ٢٦] . ورجع فملك زبيد، وتِهَامَة، إلى أن عملت على قتله الحرَّة، ودبّرت عليه، وهي امرأة من أقارب الصُّليحيّ. فقُتِل سنة إحدى وثمانين وأربعمائة.
قال محمد بن يحيى الزَّبيديّ الواعظ: أنشدني الفقيه عبد الغالب بن الحَسَن الزَّبيديّ لنفسه بزبيد:
أيُّها ذا المغرور لم يدم الدَّهـ ... ـر لعادٍ الأولى ولا لثَمُودِ
نقّبوا في البلاد، واجتاب مجتا ... بهم الصَّخر، باليَفَاع المشيدِ
والذي قد بنى بأيدٍ متينٍ ... إرمًا هل وراءها من مزيد؟
وقرونا من قبل ذاك ومن بعـ ... ـد جنودًا أهلكن بعد جنود
والصُّليحيّ كان بالأمس ملكًا ... ذا اقتدارٍ وعدّةٍ وعديد
دخل الكعبة الحرام، وزارت ... منه للشحر خافقات البنود
فرماه ضحىً بقاصمة الظَّهـ ... ـر قضاء أتيح غير بعيد