The Zurayid dynasty had a strong affiliation with Sulayhids, starting with Ismaili Hamdani common origin, vassalage & eventually intermarriage with the last Sulyahid Queen.

[3] According to his account, the Sulayhid ruler Ali al-Sulayhi (d. 1066 or 1081) subdued the important port Aden which was ruled by the Banu Ma'n, in 1062.

[4] After taking control of coastal Southern Arabia (Taiz to Dhofar), King Muhammad bin Saba married the last Sulayhid Queen Arwa Al-Sughra & by effect inherited the remaining Sulayhid possessions, Zurayid control remained direct in Central, South Yemen & nominal in Northern Yemen until the dynasty was ended by the Ayyubid expansion.

The Zurayids again failed to pay and were once again forced to yield to the might of the Sulayhids, but this time the annual tribute from the incomes of Aden was reduced to 25,000.

The chronicles mention luxury goods such as textiles, perfume and porcelain, coming from places like North Africa, Egypt, Iraq, Oman, Kirman and China.

[citation needed] After the defeat of Al-Msaod branch, The Zurayid sphere of power stretched from Taiz to Dhofar.

Affairs were henceforth taken care of by the wazir Yāsir bin Bilāl, son of a freedman, who was characterized as brave, virtuous and generous.

Yāsir bin Bilāl, who still attended the affairs of the state, fled the city but was betrayed and turned over to Turan Shah who executed him in 1175.

[11] During the first two decades of Ayyubid over-lordship Zurayid influence (remnants of Zurayid-Sulayhid dynasties) surfaced in the highlands enclaves, until it, too, was eventually suppressed in about 1193 with the surrender of the Damloa castle in Al-Hujariah.