Otros autores afirman, como hecho cierto, que la Medina Ghaliayah en la que descasó Almanzor cuando se dirigía con sus victoriosos ejércitos a Galicia siendo luego vencido por los cristianos en la batalla de Calatañazor, donde resultó herido y murió a los pocos días en Medinaceli, esta Medina Ghaliayah, situada en la margen izquierda del río Jerte, se trataba de lo que hoy es Galisteo; pues que existía el recinto fortificado con murallas, está claro, ya que la traza es árabe, ignorándose qué nombre dieron estos a la fortaleza y qué fracción de invasores estuvo primeramente y construyó las murallas citadas y el alcázar, pues los primeros árabes, con gran número de bereberes que ocuparon la península en su casi totalidad en el año 711, aunque esta no aceptó el plenamente la autoridad del Califato Omeya hasta el año 714.