Pertempuran Lutos terjadi pada tahun 794 ketika Emir Cordoba, Hisham I mengirimkan serangan militer terhadap Kerajaan Asturias di bawah komando saudara Abd al-Karim ibn Abd al-Walid ibn Mugaith dan Abd al-Malik ibn Abd al-Walid ibn Mugaith.Abd al-Karim melakukan agresi bumi hangus terhadap tanah Álava, sementara saudaranya Abd al-Malik mengarahkan pasukannya ke jantung Kerajaan Asturian tanpa menemui perlawanan berarti selain dari kota Oviedo.Dia merusak sebagian besar pedesaan, termasuk gereja yang dibangun oleh Fruela I dari Asturias.Sekembalinya mereka ke Al-Andalus, di lembah Camino Real del Puerto de la Mesa, mereka diserang oleh Raja Alfonso II dari Asturias dan pasukan di bawah komandonya.Pasukan Asturian menyergap tentara Muslim di bagian lembah dekat Grado, Asturias yang dianggap oleh para sejarawan sebagai daerah sekitar Los Lodos.Pertempuran tersebut menghasilkan kemenangan Asturian dan mayoritas tentara Muslim yang menyerang musnah.Abd al-Malik tewas dalam aksi tersebut.