Как уже отмечалось, вокруг Пелайо сгруппировались представители вестготской знати и епископы, в том числе беглецы из Арагона и Наварры, покинувшие свои диоцезы после занятия их арабами. Вполне естественно, что после победы при Ковадонге к Пелайо присоединились новые приверженцы; графы наиболее близких областей, граничивших с Галисией и Кантабрией, использовали создавшееся положение, чтобы освободиться от вынужденного подчинения мусульманам и вступить в соглашение с новым королем.

Очевидно, не только Пелайо, преследовавший свои собственные интересы, но и нобили стремились сбросить мусульманское иго, добиваясь овладения конфискованными землями или по крайней мере частью их. Астурийский двор продолжал традиции толедского. Здесь, как и там, продолжается борьба между знатью и королем — знать борется за участие в выборах короля, за сохранение всегда желанной независимости, а король —- за право передачи престола по наследству и за укрепление своего единодержавия. Можно сказать, что в течение всего VIII столетия история Астурии сводится именно к этому. Борьба против завоевателей не имела успеха. Непосредственный преемник Пелайо (Пелайо умер в Кан-гас де Онис в 737 г.), его сын Фавила, ничего не предпринял для расширения границ королевства.

Король Альфонс I, герцог Кантабрии и зять Пелайо, вступивший на престол после Фавилы, воспользовавшись гражданскими войнами берберов и арабов, бушевавшими (738—742 гг.) на территории, занятой мусульманами, совершил ряд набегов на Галисию, Кантабрию и Леон, овладев такими важными пунктами, как город Луго, и разграбив другие города. Он все же не смог прочно закрепиться на завоеванной территории. Однако мусульмане отступили за Дуэро, установив новую военную границу—Коимбра, Кория, Талавера, Толедо, Гвадалахара, Памп-лона. Что касается Памплоиы, то арабы заняли ее только на короткое время. Христиане постоянно владели полосой земли, более близкой к морю (Астурия, Сантандер, часть провинции Бургоса, Леона и Паленсии).

Между этой границей и прежней линией находилась «ничейная» территория, принадлежность которой постоянно оспаривали христиане и мусульмане. Непрерывные победы королей, правивших после Альфонса, мало-помалу расширили королевство, однако до XI в. еще нельзя говорить, что христиане ведут наступление на арабов. Граница независимых христианских владений, которая не всегда была постоянной, не переходила за линию Гвадар-рамы в самые благоприятные моменты, остальная же часть полуострова, в том числе большая часть территории Арагона, оставалась в полном подчинении мусульман. Альфонс I умер после описанных выше походов, и его деятельность способствовала восстановлению старого социального порядка на севере. Было предпринято заселение новоприобретеиных земель, восстановлены церкви и монастыри. Альфонс I умер в 756 г., в год, когда Абдаррахман создал независимый эмират.