En 1174 los ayyubitas egipcios conquistaron Adén y en 1189 Saná y todo el territorio de Yemen; pero su poder se debilitó hacia 1250, con la subsiguiente aparición de nuevos estados locales, regidos por dinastías como la rassulita (hasta 1442), y la tahirita (hasta 1516).