The Sulayhid dynasty was founded in the northern highlands around 1040; at the time, Yemen was ruled by different local dynasties. In 1060, Ali ibn Muhammad Al-Sulayhi conquered Zabid and killed its ruler Al-Najah, founder of the Najahid dynasty. His sons were forced to flee to Dahlak. Hadramawt fell into Sulayhid hands after their capture of Aden in 1162.