מתחילת הפלישה המוסלמית להיספניה, פליטים ולוחמים מדרום חצי האי נעו צפונה כדי להימנע מסמכות אסלאמית.חלקם מצאו מקלט בהרים הנידחים של אסטוריאס בחלק הצפון מערבי של חצי האי האיברי.שם, מקרב נושלי הדרום, גייס פלגיוס את חבורת הלוחמים שלו.מעשיו הראשונים של פלגיוס היו סירוב לשלם את הג'יז'ה (מס על לא-מוסלמים) למוסלמים עוד ולתקוף את כוחות המצב האומיים הקטנים שהוצבו באזור.בסופו של דבר, הוא הצליח לגרש מושל פרובינציאלי בשם מונוזה מאסטוריה.הוא החזיק בשטח נגד מספר ניסיונות לכונן מחדש את השליטה המוסלמית, ועד מהרה ייסד את ממלכת אסטוריאס, שהפכה למעוז נוצרי נגד התפשטות מוסלמית נוספת.בשנים הראשונות, המרד הזה לא היווה איום על האדונים החדשים של היספניה, שמושב השלטון שלהם הוקם בקורדובה.פלאגיוס לא תמיד הצליח להרחיק את המוסלמים מאסטוריה אבל גם הם לא הצליחו להביס אותו, וברגע שהמורים יעזבו, הוא תמיד ישקם את השליטה.הכוחות האיסלאמיים התמקדו בפשיטה על נארבון ועל גאליה, והיה מחסור בכוח אדם כדי להפיל התקוממות חסרת משמעות בהרים.זו הייתה תבוסה אומייתית בקרב טולוז שככל הנראה הנחתה את הבמה לקרב קובאדונגה.זו הייתה הכשל הרציני הראשון במערכה המוסלמית בדרום מערב אירופה.חוסר רצון לחזור לקורדובה עם חדשות רעות כל כך, החליט האומיאד ואלי, אנבסה בן סוהים אל-כלבי, שהפסקת המרד באסטוריה בדרכו הביתה תעניק לחייליו ניצחון קל ותעלה את מורל הדגל שלהם.הקרב הביא לניצחון לכוחותיו של פלגיוס.זה נחשב באופן מסורתי כאירוע היסוד של ממלכת אסטוריאס ובכך הנקודה הראשונית של הרקונקיסטה הנוצרית.