La battaglia di Lutos avvenne nel 794 quando l'emiro di Cordoba, Hisham I, inviò incursioni militari contro il Regno delle Asturie sotto il comando dei fratelli Abd al-Karim ibn Abd al-Walid ibn Mugaith e Abd al-Malik ibn Abd al-Walid ibn Mugait.Abd al-Karim ha condotto una campagna di aggressione di terra bruciata contro le terre di Álava, mentre suo fratello Abd al-Malik ha diretto le sue forze nel cuore del Regno delle Asturie senza incontrare una resistenza significativa a parte la città di Oviedo.Ha devastato gran parte della campagna, comprese le chiese costruite da Fruela I delle Asturie.Al loro ritorno ad Al-Andalus, nella valle del Camino Real del Puerto de la Mesa, furono attaccati dal re Alfonso II delle Asturie e dalle forze sotto il suo comando.Le forze asturiane hanno teso un'imboscata all'esercito musulmano in una parte della valle vicino a Grado, nelle Asturie, considerata dagli storici l'area intorno a Los Lodos.La battaglia ha portato a una vittoria asturiana e la maggior parte dell'esercito musulmano invasore è stata spazzata via.Abd al-Malik è stato ucciso nell'azione.