A lutosi csata 794-ben történt, amikor Cordoba emírje, I. Hisham katonai betörést küldött az Asztúriai Királyság ellen Abd al-Karim ibn Abd al-Walid ibn Mugaith és Abd al-Malik ibn Abd al-Walid testvérek parancsnoksága alatt. ibn Mugaith.Abd al-Karim felperzselt földi agressziós hadjáratot hajtott végre Álava földje ellen, míg testvére, Abd al-Malik az Asztúriai Királyság szívébe irányította erőit anélkül, hogy Oviedo városán kívül jelentős ellenállásba ütközött volna.A vidék nagy részét feldúlta, beleértve az asztúriai Fruela I. által épített templomokat is.Amikor visszatértek Al-Andalusba, a Camino Real del Puerto de la Mesa völgyébe, II. Alfonso asztúriai király és az ő parancsnoksága alá tartozó erők támadták meg őket.Az asztúriai erők lesből támadták a muszlim hadsereget az asztúriai Grado melletti völgy egy részén, amelyet a történészek Los Lodos környékének tartottak.A csata az asztúriai győzelmet eredményezte, és a megszálló muszlim hadsereg nagy részét kiirtották.Abd al-Malik életét vesztette az akcióban.