9世紀後半にヒスパニア北部のモザラブが書いた文書によると、718年に西ゴート族はペラギウス（681-737）という貴族を彼らの侯補（リーダー）として選出した。 アストゥリアス王国の初代君主ペラギウスは、かつてのイスパニア王チンダシンスの孫で、西ゴート王エギカ（687〜700）の宮廷高官であったファビラの子、アストリアスのカンガス・デ・オニスに本拠を置き、ウマイヤ派のムスリムに対する反乱を扇動していた。
イスラム教徒のイスパニア侵攻が始まって以来、半島南部からの難民や戦闘員はイスラムの権威を避けて北上していた。 ある者はイベリア半島北西部のアストゥリアスの人里離れた山中に避難していた。
歴史家のジョセフ・F・キャラハンは、イスパノゴシックの貴族の残党がまだイスパニアの社会で重要な役割を演じていたと述べている。 西ゴート支配の終わりには、イスパノロマー人と西ゴート人の同化が速いスピードで進んでいました。 彼らの貴族たちは、自分たちが一つの民族、ゴートアルムあるいはヒスパニを構成していると考え始めていた。 そして、そのうちの何人かは、アストゥリアスやセプティマニアに避難した。 アストゥリアスではペラギウスの蜂起を支持し、先住民の指導者とともに新たな貴族を形成した。 3347>
ペラギウスの最初の行動は、イスラム教徒へのジズヤ（非イスラム教徒への税金）の支払いをこれ以上拒否することと、この地域に駐屯していたウマイヤ朝の小さな守備隊を襲撃することであった。 やがて、アストゥリアスからムヌザという地方長官を追放することに成功する。 3347>
最初の数年間は、この反乱は、コルドバに権力の座を置いたイスパニアの新しい支配者に何の脅威も与えなかった。 その結果、些細な場当たり的な反応しかなかった。 ペラギウスは常にイスラム教徒をアストゥリアスから締め出すことはできなかったが、敗北することもできず、ムーア人が去るとすぐに、彼は常に支配権を再確立することができた。 イスラム勢力はナルボンヌとガリアへの襲撃に集中しており、山中の取るに足らない反乱を鎮圧するには人手が足りなかった。 ペラギウスは強行策をとらず、ウマイヤ派の敗北がコバドンガの戦いのきっかけとなったのであろう。 721年7月9日、ピレネー山脈を越えてフランク王国に侵攻したイスラム軍は、現在のフランスにあるトゥールーズの戦いで彼らに敗れた。 これは、南西ヨーロッパにおけるイスラム教徒の作戦に、最初の深刻な後退をもたらすものであった。 ウマイヤ派のワルビ、アンバサ・イブン・スハイム・アル・カルビは、このような悪い知らせでコルドバに戻るのは気が進まないと考え、帰路にアストゥリアスの反乱を鎮圧すれば、簡単に勝利でき、低迷する士気も上がると判断したのである
。