ہسپانیہ پر مسلمانوں کے حملے کے آغاز سے ہی، جزیرہ نما کے جنوب سے مہاجرین اور جنگجو اسلامی اقتدار سے بچنے کے لیے شمال کی طرف بڑھ رہے تھے۔کچھ لوگوں نے جزیرہ نما آئبیرین کے شمال مغربی حصے میں آسٹوریاس کے دور دراز پہاڑوں میں پناہ لی تھی۔وہاں، جنوب کے بے دخل کیے گئے لوگوں میں سے، پیلجیئس نے اپنے جنگجوؤں کے گروہ کو بھرتی کیا۔پیلجیئس کے پہلے اقدامات یہ تھے کہ مسلمانوں کو جزیہ (غیر مسلموں پر ٹیکس) ادا کرنے سے مزید انکار کرنا اور اس علاقے میں متعین اموی چھاؤنیوں پر حملہ کرنا تھا۔آخر کار، وہ منوزہ نامی ایک صوبائی گورنر کو استوریاس سے نکالنے میں کامیاب ہو گیا۔اس نے مسلمانوں کو دوبارہ قائم کرنے کی متعدد کوششوں کے خلاف اس علاقے پر قبضہ کر لیا، اور جلد ہی استوریا کی بادشاہی کی بنیاد رکھی، جو مزید مسلمانوں کی توسیع کے خلاف عیسائیوں کا گڑھ بن گیا۔ابتدائی چند سالوں تک، اس بغاوت سے ہسپانیہ کے نئے آقاؤں کو کوئی خطرہ نہیں تھا، جن کی اقتدار کی کرسی قرطبہ میں قائم ہوئی تھی۔پیلاجیئس ہمیشہ مسلمانوں کو استوریہ سے دور رکھنے کے قابل نہیں تھا لیکن نہ ہی وہ اسے شکست دے سکے، اور جیسے ہی Moors چلے گئے، وہ ہمیشہ دوبارہ کنٹرول قائم کر لے گا۔اسلامی افواج کی توجہ نربون اور گال پر چھاپہ مارنے پر مرکوز تھی، اور پہاڑوں میں بے نتیجہ بغاوت کو ختم کرنے کے لیے افرادی قوت کی کمی تھی۔ٹولوس کی جنگ میں یہ اموی شکست تھی جس نے غالباً کوواڈونگا کی لڑائی کا مرحلہ طے کیا۔جنوب مغربی یورپ میں مسلمانوں کی مہم میں یہ پہلا شدید دھچکا تھا۔اس طرح کی غیر منقولہ بری خبروں کے ساتھ قرطبہ واپس جانے سے ہچکچاتے ہوئے، امیہ کے ولی، عنباسہ ابن سہیم الکلبی نے فیصلہ کیا کہ اپنے گھر جاتے ہوئے استوریاس میں بغاوت کو ختم کرنے سے اس کی فوجوں کو ایک آسان فتح حاصل ہوگی اور ان کے حوصلے بلند ہوں گے۔اس جنگ کے نتیجے میں پیلاجیئس کی افواج کی فتح ہوئی۔اسے روایتی طور پر آسٹوریاس کی بادشاہی کا بنیادی واقعہ اور اس طرح کرسچن ریکونسٹا کا ابتدائی نقطہ سمجھا جاتا ہے۔