722年西ゴート王国のペラーヨはコバドンガの戦いに勝利しアストゥリアス王国を建国した。これがスペイン・キリスト教諸国の拡大、すなわちレコンキスタ（再征服運動：Reconquista）の嚆矢であるとされている。数百年にわたるイスラームの支配時期に重なってレコンキスタは進行したが、10世紀のイスラム銀飢饉までは膠着状態にあった。イスラーム勢力はピレネー山脈を越えて北方へ進軍を続けたが、トゥール・ポワティエ間の戦いでフランク王国に敗れた。その後、イスラーム勢力はより安全なピレネー山脈南方へ後退し、エブロ川とドウロ川を境界とする。739年にはイスラーム勢力はガリシアから追われた。778年、ロンスヴォーの戦いがおこった。フランク軍はピレネー山脈南方にキリスト教伯領（スペイン辺境領）を設置し、後にこれらは王国へ成長した。これらの領域はバスク地方、アラゴンそしてカタルーニャを含んでいる。844年、ノルマン人がリスボンとカディスを侵犯した。912年から1002年まで、スペイン・キリスト教諸国と後ウマイヤ朝カリフが不断の抗争に明け暮れた。955年アブド・アッラフマーン3世がレオン王国と講和した。961年レオン王国からカスティーリャ王国が事実上独立した。このカスティーリャが以降のレコンキスタを主導することになる。1031年に後ウマイヤ朝が滅亡しタイファ諸王国に分裂した。ここでキリスト教諸王国は勢力を南下させた。1085年にトレドを奪取し、その後、キリスト教諸国の勢力は半島の北半分に及ぶようになった。12世紀にイスラーム勢力は一旦は再興したが、それを第3回十字軍が牽制した。この大遠征は東西教会の分裂を促したが、東ローマ帝国はイスラーム世界の全盛期から奴隷出身の宦官に政治を左右されがちであった。1212年ナバス・デ・トロサの戦いでキリスト教連合軍がムワッヒド朝のムハンマド・ナースィルに大勝すると、イスラーム勢力の南部主要部がキリスト教勢力の手に落ちることになった。1236年にコルドバが、1248年にセビリアが陥落し、ナスル朝グラナダ王国がカスティーリャ王国の朝貢国として残るのみとなった。13世紀と14世紀に北アフリカからマリーン朝が侵攻したが、イスラームの支配を再建することはできなかった。13世紀にはアラゴン王国の勢力は地中海を越えてシチリアに及んでいた。13世紀、ムーア人王国を除き南スペイン全体はカスティーリャ王国の手におちた。軍団と貴族に恩賞としてラティフンディオが与えられた。この頃にヨーロッパ最初期の大学であるバレンシア大学（1212年/1263年）とサラマンカ大学（1218年/1254年）が創立されている。
イタリアの艦隊司令官イニーゴ・カンピオーニ提督は、イギリス艦隊がジブラルタルへ向かう場合に備えて駆逐艦部隊にボン岬へ向かうよう命じた。カンピオーニは敵船団に対し大型艦を向かわせるには既に遅すぎると判断した。同じ頃、駆逐艦4隻と水雷艇3隻が北緯35度45分から北緯35度25分の間を哨戒していた。それらは第11駆逐隊（カルロ・マルゴッティーニ大佐）のソルダティ級駆逐艦、アルティリエーレ（旗艦）、カミチア・ネーラ、アヴィエーレ、ジェニエーレと、第1水雷隊（アルベルト・バンフィ大佐）のスピカ級水雷艇のアリエール、アルチオーネ、アイローネ（旗艦）であった。これらは南北に並び西に向かって航行していた。一方、イギリス側では第7巡洋艦戦隊が偵察のため先行していた。10月12日午前1時35分、第7巡洋艦戦隊の軽巡洋艦エイジャックスは、その左舷前方19600ヤードの場所を東に航行していたアルチオーネに発見された。続いてアリエールとアイローネをエイジャックスを発見し、3隻のイタリア水雷艇は全速力でエイジャックスに向かっていった。1時55分、エイジャックスもアリエールとアイローネを発見した。1時57分、イタリアの水雷艇3隻がエイジャックスに対して魚雷を発射した。アルチオーネが1900ヤードの距離で2本の魚雷を発射、アイローネも2本を発射し、アリエールは1本を発射した。しかし、エイジャックスが増速と変針したことで魚雷はすべて外れた。アイローネはさらに2本の魚雷を発射するとともに砲撃を行った。魚雷は命中しなかったが、砲撃は3発がエイジャックスに命中した。一方、エイジャックスもイタリア水雷艇に対し砲撃を開始した。まず、アリエールが被弾し20分後に沈没した。アリエールでは艦長を含め大部分の乗員が戦死した。アリエールは撃沈される前に魚雷1本を発射したとされる。次はアイローネが命中弾を受けた。アイローネはすぐに戦闘不能となり炎上して3時34分に沈没した。もう1隻の水雷艇アルチオーネは無傷であり、砲撃を行った後2時3分に接触を絶った。2時10分、北上していたアヴィエーレがエイジャックスを発見した。アヴィエーレはエイジャックスに対し砲撃を行ったが、エイジャックスからの砲撃で被弾損傷し戦場を離脱した。アヴィエーレは魚雷を発射しようとしたが出来なかった。2時29分からは、エイジャックスとアルティリエーレが交戦した。アルティリエーレは魚雷を発射しようとしたところでエイジャックスから砲撃された。アルティリエーレは1本の魚雷を発射し2800ヤードで3回斉射した後、被弾した。発射した魚雷は外れたが、4.7インチ砲弾4発が命中し、エイジャックスのレーダーなどを損傷させた。カミチア・ネーラを砲撃後エイジャックスは戦闘を打ち切った。カミチア・ネーラには命中弾はなかった。エイジャックスは13名の死者と20名以上の負傷者を出していた。また、この戦闘で490発の砲弾と4本の魚雷を発射した。エイジャックスの修理には約1ヶ月を要した。カミチア・ネーラは艦長他多数が戦死し大破したアルティリエーレを曳航しようとしたが、他の巡洋艦が現れたため断念した。アルティリエーレは重巡洋艦ヨークによって撃沈され、アルティリエーレの生存者は翌日イタリア海軍によって救助された。なお、カミチア・ネーラは無事帰投している。また、アルチオーネはエイジャックスが去った後再び戻ってきてアリエールとアイローネの生存者を救助した。