Following his marriage to Asma, he moved to
Jabal Masur with 60 loyal members of his clan, al-Hajour tribe, part of the Hamdani tribe. After being temporarily besieged by local horsemen, he proceeded to build a large fort at the mountaintop and amassed a huge force of fighters from his tribe and their allies. Raising the banner of his newly founded Sulayhid dynasty at Jabal Masur, he initiated his revolt against the
Zaydi rulers of Jabal Haraz in 1047. Consequently, a Zaydi army of 30,000 besieged al-Sulayhi's fortress, but were unsuccessful in breaching it. While the Zaydi army was still positioned at the base of Jabal Masur, al-Sulayhi led a counterattack, killing the opposing generals, dispersing the remaining Zaydi fighters and thereby securing his control over both Masur and Haraz. Establishing his capital at
Sana'a and maintaining his fortress in Masur, al-Sulayhi entered into a prolonged conflict with the
Najahids, an
Ethiopian ex-slave dynasty based in
Zabid. Historian
Ibn Khalikan states al-Sulayhi sent a female slave to the Najahid leader Abu Said Najah as a peace offering with the real intent of killing him. In 1060 Najah was poisoned by the slave and died. Al-Sulayhi's forces attacked and captured Zabid and the
Tihamah later in 1062. Also in 1062, Ali sent
Lamak ibn Malik to
Cairo to serve as an embassy and representative there. His original intention may have been to seek official permission from the Fatimids for Ali's attack on Mecca later that year. With full-fledged support from the Hamdani and
Himyar tribes, al-Sulayhi gradually conquered the rest of Yemen, by 1063. Muslim historian
Ibn al-Athir stated that once al-Sulayhi obtained Fatimid legitimacy he "embarked on the conquest of the country and toppled the fortresses one after the other with incredible speed." In Aden he had his daughter-in-law
Arwa al-Sulayhi collect the annual revenue of 100,000 gold dinars as her
dowry. The only Yemeni principality to challenge his rule throughout his reign was Zabid, still highly influenced by the Najahids. ==Death and aftermath==