Королевство было основано Пелайо, знатным вестготом, предположительно бывшим телохранителем вестготского короля Родериха, который восстал против мавританского правления в Астурии в 718 году.
Вскоре после этого он нанёс поражение маврам в битве при Ковадонге — событии, которое вероятно[источник не указан 4162 дня] относится к лету 722 года, хотя некоторые источники[какие?] датируют его 718 годом, а некоторые[какие?] — 721 годом. Эта дата формально считается началом Реконкисты, тем не менее, в VIII веке на полуострове не было реальной силы, способной противостоять маврам. Пелайо был избран королём маленького королевства, включавшего в себя гористую территорию северо-западной части Испании, западнее Страны Басков, также сохранившей независимость от арабов.
Основанная Пелайо Астурийская династия постепенно расширяла границы королевства, пока вся северо-западная Испания не вошла в его пределы примерно к 775 году.