В 757 году, после смерти Альфонсо I Католика, Астурией стал править Фруэла I, которого в народе прозвали «Жестоким».
Сразу хочется уточнить, по какой причине он получил такое прозвище. Самые известные причины были в том, что король имел вспыльчивый характер, был подозрителен и жесток. За время своего правления король подавил восстание в Галисии, после чего, согласно «Хронике Альфонсо III», приказал перебить 54 000 мусульман, начальнику конницы Умару отрубил голову, а местный народ подчинил себе. Лично мне число убитых кажется очень сильно преувеличенным. Но если существует такое упоминание, убито было наверняка немало.
В тот же период он подавил восстание басков и женился на взятой в плен девушке по имени Муния. Рождённого от неё сына он назвал в честь своего отца и хотел, чтобы он стал его наследником. И народ и знать Фруэлу не любили, зато славой пользовался брат короля — Вимирано. Фруэла, понимая, что его планы сделать следующим правителем Астурии своего сына могут не сбыться, убил своего брата.
Фруэла помогал своему отцу в борьбе с арабами, участвуя вместе с ним в походах. Буквально незадолго до его смерти, в конце 755 года Абд ар-Рахман захватил Кордову, став её эмиром. Появление Кордовского эмирата было серьёзной проблемой для христиан, особенно в плане расширения территорий Астурии. Именно поэтому Фруэла на протяжении всего времени своего правления укреплял города Астурии от возможных набегов арабов.
И в период с 764 по 766 годы они случились – арабы предприняли попытку захватить Галисию, но Фруэла сумел их предотвратить, вследствие чего она была заселена вплоть до реки Миньо.
Правление Фруэлы отразилось и на жизни священников, живших на территориях его владений. Им было запрещено брать жен, а уже женатым, согласно закону, приходилось бросать жён своих. Это послужило дополнительной причиной всеобщего недовольства королём. После осуществлённого против него заговора, в 768 году его убили.
Так как его сын был ещё мал, следующим правителем стал его двоюродный брат – Аурелио, о правлении которого мало что известно. Аурелио заключил с Абд ар-Рахманом мир на шесть лет. Он подавил восстание рабов, случившееся в период его правления, масштабы которого неизвестны.
Спустя эти шесть лет правления в мире с арабами, король умер от болезни в 774 году. Его преемником стал Сило, женившийся на дочери короля Альфонсо I, который не нарушил заключённого союза.
В Галисии было поднято очередное восстание, и в сражении при Монтекубейро в 774 году Сило одержал победу над восставшими галисийцами, вследствие чего Галисия окончательно стала принадлежать королевству Астурии. В 783 году король умер.