El rey Alfonso III de Asturias, el Magno la repobló con mozárabes toledanos en 893, rodeándola de murallas y dotándola incluso de palacios y baños, convirtiéndose, por su emplazamiento y características, en la ciudad fortaleza más importante de los reinos cristianos.