Más adelante, en el año 1030, la reconstruyó Adballah Ibn el-Aftas, primer rey aftásida de la Taifa de Badajoz.