Al-Sulayhi gobernó durante 20 años pero fue asesinado por sus principales rivales locales, los nayáhidas con base en Zabid.