Abd al-Karim carried out a scorched earth campaign of aggression against the lands of Álava, whilst his brother Abd al-Malik directed his forces into the heart of the Asturian Kingdom without encountering significant resistance aside from the town of Oviedo.

Upon their return to Al-Andalus, in the valley of Camino Real del Puerto de la Mesa, they were set upon by King Alfonso II of Asturias and the forces under his command.

The Asturian forces ambushed the Muslim army in a part of the valley near Grado, Asturias that has been considered by historians to be the area around Los Lodos.

The battle resulted in an Asturian victory and the majority of the invading Muslim army was wiped out.

After the crushing defeat, Hisham sent a punitive expedition the next year headed by his brother Abd al-Karim ibn Abd al-Walid ibn Mugaith, which defeated the Asturian army at the Battle of Las Babias and other engagements, and eventually conquered Oviedo.