Los asesinos de su padre pronto se enfrentaron entre sí, y Adud al-Din fue revocado (1171-1172) a petición del emir Kaymaz.Este fue derrotado rápidamente y hecho prisionero, siendo posteriormente ejecutado.En mayo del 1175 el emir Kaytaz quiso arrestar al tesorero Záhir al-Din ibn al-Attar y este se refugió con el califa.Kaymaz asedió el palacio y Al-Mustadí hizo un llamamiento al pueblo por que fuera en su ayuda.La casa de Kaymaz fue saqueada y él mismo tuvo que huir.
Sello de vidrio turquesa de Al-Mustadí, actualmente en el
Museo Británico
.
