De temperamento batallador, ALFONSO II el Casto, inicia de nuevo, tras un período de convivencia cristiano-musulmana, la ofensiva contra los musulmanes. Saquea Lisboa en 793 pero sin ocuparla.

Los musulmanes, mientras distraen la atención de las tropas de ALFONSO II penetrando en Álava, se dirigen con un gran ejército hacia Oviedo, que sufre su primera conquista, saqueo e incendio. Cuando el ejército musulmán regresa victorioso, es derrotado en Lutos por los astures.

Los musulmanes han vuelto a la carga en Asturias para vengar la derrota sufrida en Lutos en 794. ALFONSO II les espera en Babias y se dispone a combatir en campo abierto. En la fecha, ALFONSO II es derrotado y debe retroceder. Los musulmanes saquean Oviedo y regresan a su tierra. Un segundo ejército musulmán que, de acuerdo con la táctica habitual, ha atacado Galicia es interceptado por los cristianos en su camino de regreso. Los sarracenos son derrotados y un gran número de ellos hechos prisioneros.

ALFONSO II de Asturias, comprendiendo que los duros ataques que está sufriendo no van a terminar fácilmente, decide establecer relaciones y acuerdos con CARLOS, rey de los francos, tal vez con el propósito de que los francos le ayuden en su lucha contra los sarracenos. Manda una embajada a LUIS I, que gobierna la marca que CARLOS tiene en la península. Así, en la fecha, se firma en Tolosa el pacto para combatir conjuntamente contra los musulmanes. En los años siguientes se producen diversos intercambios de embajadas.

Oviedo, es transformada por ALFONSO II en una ciudad digna de su capitalidad. Emprende un esfuerzo constructor realmente inconmensurable. Levanta una serie de iglesias, construye un nuevo Palacio Real y dota a la ciudad de agua y de defensas. Oviedo intenta por todos los medios parecerse a Toledo y a Aquisgrán. El reino está, de este modo, entroncando con la tradición espiritual y jurídica gótica. En efecto, se resucitan algunas instituciones y cargos de aquel período y, lo que es más significativo, se reimplanta el código de Eurico (o Fuero Juzgo). Una política que será continuada por sus sucesores en el trono.

Los musulmanes devastan las tierras que luego serán conocidas como Castilla la Vieja.

Al no producirse ningún ataque musulmán ni en 797 ni en 798, este último año ALFONSO II de Asturias pasa a la contraofensiva y, tras una marcha de centenares de millas su ejército ataca de nuevo Lisboa. La ciudad, totalmente desprevenida, cae en manos de los cristianos que consiguen un magnífico botín, con el que regresan victoriosos a Asturias.

La antigua región llamada Bardulia, “un pequeño rincón” entre Mena, Villarcayo y Espinosa de los Monteros, toma andando el tiempo, el nombre de Castilla, sin duda ninguna por los muchos castillos y fortalezas que se levantan durante la Reconquista. Así, Castilla nace testimonialmente el 15 de Septiembre del año 800 dC., en un monasterio situado en el valle de Mena, en el norte de la actual provincia de Burgos. Las letras escritas por Lope primer notario castellano en una donación de terrenos del abad Vitulo así lo atestiguan: “…Bardulia quae nunc vocatur Castella… ” (Bardulia que desde ahora llamaremos Castilla). Comienza pues, en esa fecha, la construcción de la España castellana que dominará el mundo a lo largo de varios siglos tras el descubrimiento del nuevo mundo.

La respuesta de Córdoba a las incursiones de ALFONSO II, no se produce hasta el verano de 801, cuando Al-HAKAM, alarmado por las alianza que ALFONSO II ha establecido con CARLOMAGNO, forma un gran ejército y lo envía contra Álava y Castilla. El ejército musulmán es destrozado.

Aproximadamente en esta fecha, por causas que se ignoran, se alza contra ALFONSO II de Asturias algún noble rebelde. Tras ser destronado, ALFONSO II es recluido en el monasterio de Ablaña, en lo más intrincado de Asturias.