I 1173 tok Turan-Shah makten i Jemen. Han var Saladins eldre bror, og det var Saladin som sendte ham ut for å erobre Jemen og Hijaz-fjellkjeden. Citadellet på høyden over Taiz' gamleby ble bygget av Turan-Shah. I 1175 gjorde han Taiz til hovedstad i Jemen samtidig med at Jemen fikk status som dominion i Saladins rike. Saladin og Turan-Shah hørte til det såkalte ajjubide-dynastiet. I perioden 1229–1454 ble Jemen styrt av det sunnimuslimske Rasulide-dynastiet. Under både ajjubidene og rasulidene var det stor byggevirksomhet i Taiz. Det var for eksempel under rasulidene at ble bygget. Ibn Battuta fortalte på 1300-tallet om en blomstrende by.