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