Después llegaron los árabes, bereberes y magrebíes, pero un puñado de montaraces vadinienses decidieron no aceptar esta invasión, aunque finalmente no pudieron evitar la pérdida definitiva de la identidad cántabra provocada por la aparición en nuestras montañas de los visigodos fugitivos que huían del ataque moro.
En el año 722, el noble visigodo Pelayo, subleva a los indígenas astures y es nombrado rey en Cordiñanes de Valdeón (a menos de 30 Km de Valverde por el norte). Flagino libra una batalla contra los moros junto al Río Dueñas (Lois-Las Salas).
El territorio que hoy comprende Tierra de la Reina pudo ser entonces campo de batalla de los primeros momentos de la Reconquista.
La Montaña Leonesa es tomada por los cristianos en su totalidad hacia el año 800, aunque permanece despoblada hasta que Ordoño I (850 - 866) impulsa nuevas repoblaciones en la zona.
Ordoño II (914 - 924) traslada la capital del reino astur-leonés desde Oviedo a León, proclamandose rey.