Выше отмечалось, что мусульмане встретили значительное сопротивление в некоторых областях Испании; однако после кампаний Мусы, Абд-аль-Азиза и Аль-хурра они заключили договоры со всеми графами и вождями, которые стремились сохранить свою политическую независимость. Согласно сообщениям древнейших летописцев, вестготские элементы оказывали непрерывное сопротивление только в одной области — в Астурии.

В Астурии укрылись некоторые магнаты южной и центральной Испании, часть епископов и остатки войск, потерпевших поражение в Мёриде, в Кастилии и в других местах. Под защитой гор, рассчитывая на помощь местных жителей, они намерены были решительно сопротивляться завоевателям. Сообщение о гибели Родриго в Сегоюэле заставило их подумать о необходимости избрать преемника, который должен был руководить их военными операциями. Магнаты и епископы избрали королем Пелайо.

В первое время Пелайо не мог добиться успеха, так как войско его было немногочисленно. С приближением войск Мусы (во время кампании 714 г.) Пелайо удалился в предгорья Пикос де Эуропа (близ Кангас де Онис), где оборонялся от арабов. Возможно, он платил мусульманам (назначившим в Хихон берберского правителя Мунусу) дань. Спустя некоторое время, когда эмиром стал Абд-аль-Азиз, благожелательно относившийся к христианам, Пелайо, как полагают, посетил Кордову, желая с ним заключить договор. Однако, когда правителем стал воинственный Аль-хурр, мирным отношениям (впрочем, трудно сказать, действительно ли они имели место) настал конец. Пелайо и его сторонники начали военные действия и, не чувствуя себя в безопасности в Кангасе, отступили в горы. Там, в долине Ковадонги, им удалось разгромить (718 г.) высланный против них отряд под командой Алькамы. Алькама погиб в этом сражении.

Победа при Ковадонге имела большое значение, хотя она решила судьбу лишь небольшой территории. Повидимому, насколько можно заключить на основании сообщений различных летописцев, Мунуса после разгрома у Кавадонги решил эвакуировать восточную часть Астурии. Вскоре он потерпел поражение и был убит на поле Олальес. Однако кордовские эмиры продолжали посылать военные экспедиции против Пелайо, который, видимо, успешно отбивал эти нападения.

Неизвестно, существовал ли в Испании другой центр сопротивления, помимо указанного. Королевство Теодемира в Мурсии и другие маленькие королевства и графства, хотя и были независимы, тем не менее фактически подчинялись арабам или поддерживали с ними добрососедские отношения. Полагают, что только через несколько лет после сражения при Ковадонге, в 724 г., на севере Арагона и на границах баскской области (которая также была в большей своей части независимой) возник новый христианский центр сопротивления, во главе которого стоял некто Гарси-Хименес (возможно, граф). Он разбил арабов и овладел городом Айнсой (в 70 км к северо-востоку от Уэски). Территория, которую заняли Гарси-Хименес и его преемники, называлась Собрарбе. Она включала почти весь нынешний район Больтаньи в Пиренеях. В то же время на территории Наварры существовал другой независимый центр, находившийся в более или менее тесной связи с центром в Собрарбе. В древних документах указывается, что первым вождем или суверенным государем этой земли был некий граф по имени Иньиго Ариста. Имеющиеся сведения о происхождении этих государств настолько сбивчивы и противоречивы, что нельзя ничего определенно утверждать об их ранней истории.