Ничто не могло быть проще, чем происхождение королевства Леон. В VIII веке, когда их провинция сдалась мусульманам, три сотни человек под предводительством храброго Пелагия (Пелайо) нашли убежище в горах к востоку от Астурии. Жилищем им служила большая пещера – Ковадонга. Вход в эту пещеру расположен на большой высоте от земли. Она сформировалась в гигантской скале в начале извилистой равнины, проделанной рекой, и такой узкой, что проникнуть туда очень сложно. Так что горстке вооруженных людей было нетрудно держать оборону против многократно превосходящих сил противника. Именно это и сделали астурийцы. Но они были в крайне тяжелом положении, и после того, как одни сдались, а другие – умерли от голода, с Пелагием осталось не больше тридцати мужчин и десяти женщин. Их единственной пищей был дикий мед. Мусульмане оставили их в покое, решив, что им нечего бояться со стороны столь малочисленного противника и будет пустой тратой времени пытаться пробиться к ним, скрывшимся в столь труднодоступной местности. Благодаря полученной передышке Пелагий смог укрепить свой отряд и даже перешел в наступление, начав набеги на мусульманские поселения. Желая остановить разрушения, бербер Монуса, правивший в Астурии, отправил против Пелагия отряд под командованием своего человека – Алькамы. Но экспедиция Алькамы оказалась катастрофой. Его солдаты были разбиты наголову, а сам командир убит. Успех Пелагия вдохновил других астурийцев. Они восстали, и Монуса, у которого было недостаточно сил, чтобы подавить восстание, и отсутствовала уверенность в том, что повстанцы не перережут путь к отступлению, покинул Хихон, где располагалась его штаб-квартира, и направился в сторону Леона. Его войско, не успев пройти и семи лиг, было атаковано и понесло большие потери. В результате, добравшись до Леона, солдаты наотрез отказались возвращаться туда, где потеряли многих своих товарищей. Монуса пережил это поражение и умер много лет спустя в Ла-Серданье. Хотя испанские хронисты утверждали, что он был убит при отступлении.
Сбросив, таким образом, чужеземное иго, астурийцы вскоре после этого существенно увеличили свои силы. На востоке их провинция граничила с герцогством Кантабрия, которое никогда не покорялось мусульманам, и, когда его правитель Альфонсо, женатый на дочери Пелагия, взошел на трон Астурии, силы христиан удвоились. После этого они, естественно, решили оттеснить завоевателей еще дальше на юг. Обстоятельства им благоприятствовали. Берберы, которые почти во всех северных регионах составляли большинство мусульманского населения, приняли доктрины нонконформистов, восстали против арабов и изгнали их. Но, следуя на юг, они, в свою очередь, были разбиты. Их численность еще более уменьшилась из-за голода, который начался в 750 году и свирепствовал в Испании в течение пяти лет. Большинство берберов покинули полуостров, чтобы воссоединиться со своими соплеменниками в Африке. Воспользовавшись этой эмиграцией, жители Галисии в 751 году восстали против угнетателей и признали своим королем Альфонсо. С его помощью они убили большое число врагов, оттеснив остальных к Асторге. В 753–754 годах берберы отошли еще дальше на юг. Они оставили Брагу, Порто и Визеу, так что все побережье до устья Дуэро оказалось свободным от противника. Продолжая отступать, берберы покинули Асторгу, Леон, Самору, Ледесму, Саламанку и не останавливались до Кории или даже до Мериды. На восточной стороне они оставили Салданью, Симанкас, Сеговию, Оку, Осму, Миранду на Эбро, Сенисеро, Алесанко (последние два – в Риохе). После этого главными пограничными городами на мусульманской территории стали следующие: с запада на восток – Коимбра на Мондего (Мондегу), Талавера и Толедо на Тахо, Гвадалахара, Тудела и Памплона.
Гражданская война и голод совместными усилиями освободили большую часть Испании от мусульманского господства, которое продолжалось около сорока лет. Альфонсо мало что выгадал от своих успехов. Он прошел по покинутой стране, убил немногочисленных уцелевших мусульман, которых там обнаружил, но у него не было серфов, чтобы обрабатывать такую обширную территорию, и денег на восстановление крепостей, которые мусульмане, уходя, разрушили частично или полностью. По сути, не имея возможности оккупировать всю страну, он, возвращаясь в свое королевство, увел с собой местных жителей. Так он смог занять регионы, граничащие с его прежними владениями. Это Лиебана (Льебана) – юго-восточная часть провинции Сантандер, Старая Кастилия (тогда именовавшаяся Бардулья), побережье Галисии и, вероятно, город Леон. Остальная часть страны в течение долгого времени оставалась незаселенной и являла собой естественный барьер между христианским севером и мусульманским югом. Даже крупные города, такие как Асторга и Туй, примерно до 850 года оставались необитаемыми.