Ali bin Muhammad bin Ali al-Sulayhi (Arabic: علي بن محمد الصليحي) was the founder and sultan of the Sulayhid dynasty in Yemen. He established his kingdom in 1047 and by 1063, the Sulayhids controlled had unified the entire country of Yemen as well as the Muslim holy city of Mecca under his leadership. Al-Sulayhi was killed in 1066 during a tribal vendetta between the Sulayhids and the Najahids of Zabid. He was succeeded by his son, Ahmad al-Mukarram.