В 877 году Альфонсо III взял мятежную Асторгу — не у мавров, а у собственной непокорной знати, поднявшей восстание против астурийской короны.
Для Альфонсо это было не первое подобное испытание. Правление он начал в 866 году восемнадцатилетним юношей и едва не лишился трона ещё в первые годы — когда против него одновременно выступили баски на севере и сарацины на юге. Оба удара он отбил, но феодальная знать оставалась постоянным источником смуты внутри королевства.
Асторга к тому времени уже несколько десятилетий числилась в астурийских владениях — Леон и Асторгу отвоевали при предшественниках Альфонсо ещё в 856 году. Удержать эти южные города оказалось сложнее, чем взять: местные магнаты тяготели к самостоятельности, а близость границы с Аль-Андалусом делала их положение особенно неустойчивым.
Подавление мятежа совпало по времени с кордовскими набегами на Леон, Бьерсо и Галисию. Пока Альфонсо усмирял Асторгу, войска эмира Мухаммада I прошли по его северным и западным землям.
Взяв Асторгу, Альфонсо не стал её наказывать — выстроил стены, восстановил ворота и заново заселил город людьми из своего королевства. Та же рука, что подавила мятеж, занялась строительством: в этом и состоял его метод — брать силой, потом отстраивать, чтобы было что защищать.