En 856, el rey Ordoño I de Asturias incorpora la ciudad al reino de Asturias, reconstruyendo sus murallas y repoblándola, esta vez con éxito.