711年にウマイヤ朝アラブ帝国によって、西ゴート王国が滅亡し、イベリア半島は瞬く間にイスラーム勢力の手に落ちた。然し、辛うじて北部の山岳地帯では、完全に支配が及んで居らず、718年にアストゥリアス地方で西ゴート王国の貴族を名乗るペラヨがアストゥリアス王国の建国を宣言。コバドンガの戦いでペラヨはイスラーム勢力に対するキリスト教勢力初の勝利を得る。レコンキスタはここから始まるとされる。同時期にカンタブリアで豪族が蜂起してアストゥリアス王国に合流し、キリスト教勢力は南下を開始する。また、732年には、カール・マルテルがトゥール・ポワティエ間の戦いで勝利して、イスラーム勢力をピレネー以南に押しとどめる事に成功した。