Quan o emir de Leida Sulaiman ibn Hud al-Mustain se trobaba en Tudela, s'enteró que Abd-Al·lah ibn Hàkam heba amortato a Al-Múndhir II, s'adrezó enta Zaragoza y lo fació fuera d'o poder en Zaragoza, fundando a dinastía Hudí. Dimpuérs ninvió a lo suyo fillo Muhammad al-Mondir ibn Sulayman como Cadí y gobernador de Tudela. A la muerte d'al-Mustain en 1046 governará a ciudat como reino taifa independient, pero a la suya muerte en l'anyo 1057 Tudela se reintegró en a taifa de Zaragoza.