Гражданская война и голод совместными усилиями освободили большую часть Испании от мусульманского господства, которое продолжалось около сорока лет. Альфонсо мало что выгадал от своих успехов. Он прошел по покинутой стране, убил немногочисленных уцелевших мусульман, которых там обнаружил, но у него не было серфов, чтобы обрабатывать такую обширную территорию, и денег на восстановление крепостей, которые мусульмане, уходя, разрушили частично или полностью. По сути, не имея возможности оккупировать всю страну, он, возвращаясь в свое королевство, увел с собой местных жителей. Так он смог занять регионы, граничащие с его прежними владениями. Это Лиебана (Льебана) – юго-восточная часть провинции Сантандер, Старая Кастилия (тогда именовавшаяся Бардулья), побережье Галисии и, вероятно, город Леон. Остальная часть страны в течение долгого времени оставалась незаселенной и являла собой естественный барьер между христианским севером и мусульманским югом. Даже крупные города, такие как Асторга и Туй, примерно до 850 года оставались необитаемыми.

Преемники Альфонсо продолжили работу, которую он не смог завершить. Ведя почти непрерывную войну с арабами, они сделали Леон своей столицей и постепенно восстановили важные города и крепости. Во второй половине IX века, когда почти весь юг был охвачен восстанием против султана, христиане продвинули свою границу до Дуэро, где построили четыре крепости – Самора, Симанкас, Сан-Эстебан-де-Гормас и Осма, которые стали почти непреодолимой преградой для мусульман. А обширный, но унылый и пустынный участок между Дуэро и Гвадианой не был занят ни леонцами, ни арабами. Это была спорная территория. На западе леонцы находились в довольно близком контакте со своими естественными врагами, поскольку граница продвинулась за Мондего. Но эти границы часто пересекали. Пользуясь слабостью султана, леонцы совершали набеги до Тахо и Гвадианы, и жившие там племена – по большей части берберы – не могли им противостоять, потому что вели постоянные войны между собой. И они были вынуждены откупаться от христиан.

Наконец для мусульман настал час отмщения. В 901 году принц Ахмад ибн Муавия, из Омейядов, адепт оккультных наук, грезивший о троне, объявил себя Махди и призвал берберов под свои знамена, чтобы идти на Самору. Этот город был восстановлен в 893 году при Альфонсо III его союзниками, христианами Толедо, и с тех пор стал постоянным кошмаром берберов, поскольку леонцы сделали его базой, откуда совершали набеги и куда привозили добычу, которая была в безопасности за высокими прочными стенами и глубокими рвами. На призыв к оружию берберы откликнулись с большим энтузиазмом. Невежественные, легковерные и мстительные, они толпами шли к принцу, который демонстрировал им хитроумные чудеса и заверял, что при их приближении городские стены падут. За несколько месяцев самозванцу удалось собрать армию численностью шестьдесят тысяч человек. Он повел ее к Дуэро и, добравшись до Саморы, послал королю Альфонсо, который в это время был в городе, вызывающее письмо. Он пригрозил разрушить город, если сам Альфонсо и его подданные не примут ислам, желательно немедленно. Прочитав это письмо, Альфонсо и его приближенные вознегодовали и, желая покарать автора, выехали из города и бросились в атаку. Кавалерия берберов встретила их. Поскольку был месяц июнь и уровень воды в Дуэро был очень низок, сражение происходило в русле реки. Удача не сопутствовала леонцам. Берберы разбили их, помешали вернуться в город и оттеснили вглубь страны.