後ウマイヤ朝からの圧力が減退したため、イベリア北部ではキリスト教勢力の再編が起こっていた。ナバラ王サンチョ・ガルセス3世は、レオン王国を攻めて一挙に勢力を拡大し、さらにカスティーリャ伯領から后を迎えた。1029年にカスティーリャ伯のガルシア・サンチェスが暗殺されると、カスティーリャをナバラ王国に併合した。1035年、サンチョ・ガルセス3世は死亡し、遺領は分割相続された。ナバラは長男のガルシア・サンチェス3世、カスティーリャは次男のフェルナンド1世、ソブラルベ伯領は三男のゴンサロ、アラゴンは庶子のラミロ1世に与えられた。この時、カスティーリャ、アラゴンは王号を称し、それぞれカスティーリャ王国、アラゴン王国となった。1037年、フェルナンド1世はレオン王国を併合し、カスティーリャ・レオン連合王国を建国した。1065年、フェルナンド1世はバレンシア遠征の途上で病死、カスティーリャ・レオン連合王国もまた分割相続され、カスティーリャは長男のサンチョ2世、レオンは次男のアルフォンソ6世、ガリシアは三男のガルシアに与えられた。しかし、間もなく兄弟は分割された遺領を独占するために争い始めた。この時、サンチョ2世の部下にエル・シッドとして後に知られるロドリーゴ・ディアスがいた。アルフォンソ6世は1071年にガルシアを撃破したが、1072年にはサンチョ2世に敗れてトレドへ逃亡した。当時のトレドはタイファのトレド王国の首都であったが、国王のアル・マムーンはアルフォンソを迎え入れた。彼はトレドでイスラムの先進的な知識を学んだ。同年、サンチョ2世が暗殺（アルフォンソが黒幕とされている）されると、アルフォンソはカスティーリャに帰還し、直ちにレオンに侵攻、さらにガリシアを併合し、カスティーリャ・レオン連合王国を再統合した。1076年、ナバラ王のサンチョ・ガルセス4世が暗殺されると、アルフォンソはナバラへ侵攻した。しかし、機先を制したアラゴン王国によってナバラ王国は継承された。その後、アルフォンソ6世は南方のタイファ諸国へ攻撃をかけた。ただし征服はせず、主としてタイファ諸国から貢納を引き出す方法を選択した。1080年、トレドで国王のカーディルが追放され、バダホス王国のムタワッキルがトレドの支配権を握った。アルフォンソはカーディルを保護し、彼を復位させるために南下した。同年4月、アルフォンソはムタワッキルを追い、カーディルを復位させた。しかし、トレド王国内の反カーディル派は、サラゴサ王国やセビリア王国を引き込んでアルフォンソに対抗させた。アルフォンソは戦いを優勢に進め、1085年にトレドを陥落させた。続く1086年にはバレンシアを制圧し、「2つの宗教の皇帝」を自称した（キリスト・イスラムの皇帝の意。あるいはユダヤ教を加えて3つとも）。
1031年の後ウマイヤ朝滅亡後、イスラーム勢力は分裂し、キリスト教勢力は失地回復を進めていった。グラナダのナスル朝を除いてイスラーム勢力が消滅した1251年までをみる。
西インド諸島戦隊の歴史を通じて、熱帯性の疫病がアメリカの軍艦で流行ることが多く、その場合は母国に戻る必要があった。1824年1月までに西インド諸島戦隊の大半が、主に疫病のために呼び戻されたが、2月にはポーター代将指揮の戦隊が、USSファイアフライを旗艦として数か月間の作戦に戻り、7月には再度北に戻った。この期間、プエルトリコ海域の海賊が1825年半ばまで活動を強め初め、7月と8月には10隻のアメリカ商船が攻撃されたと報告された。このときはアメリカ海軍の数艦しか持ち場に残っていなかった。10月には戦隊の大半が持ち場に戻った。ポーター代将は1825年2月に任務を解かれ、メキシコ海軍に加わった。これは1824年10月にプエルトリコのスペイン当局がアメリカのUSSピーコック指揮官プラット大尉を拘束した後のことだった。この月、海賊がデンマーク領バージン諸島のセントトーマス島を襲撃し、アメリカ人の所有する企業から盗んだ5,000ドル相当の商品を持ってファハルドに戻った。このアメリカ人店主はプラット大尉にその商品の奪還を手伝ってくれるよう頼んだ。10月27日、プラットは海賊に気付かれないよう部隊員に民間人の服装をさせて上陸したが、その結果スペイン軍に逮捕され、海賊行為で告発された。プラットは何故制服を着ていないか説明したので、スペイン当局は隊員の1人が大尉の征服と任命書を持ってくることを認めた。持ってきたこれらの物を確認した後でアメリカ兵は釈放された。ポーター代将はこのことを知ると、USSジョン・アダムズ、ビーグル、グランパスを伴ってファハルドに向かった。そこでは11月14日に部隊を上陸させ、スペインからの謝罪を要求した。最終的にスペインは謝罪を公開することに同意したので、遠征隊は艦船に乗って戻った。アメリカ合衆国政府はポーター代将の行動に満足せず、軍法会議に掛けたうえでその任務から辞任させた。西インド諸島海賊に対するアメリカ軍の作戦は1825年に勝利を宣言して終わったが、その後も時として海賊行為は続いた。1825年3月、ガリニッパーはフリゲート艦HMSダートマスとスクーナー艦HMSライアン、HMSユニオンに伴われ、キューバの海賊に対する作戦行動を行った。アメリカ海軍のアイザック・マッキーバー大尉がサグア・ラ・グランド河口で敵対的なスクーナーに対する攻撃を指揮した。アメリカとイギリスの戦隊はこの船を捕獲し、海賊8名を殺し、11名を捕獲したが、自軍は1名が負傷しただけだった。翌日、別のスクーナーが捕獲されたが、海賊は逃亡したので、無血でその船を確保した。有名な海賊ロベルト・コフレシが3月2日にUSSグランパスとスペインのスループ2隻にボカ・デル・インフィエルノ沖で敗れた。コフレシは成功した最後のカリブ海海賊だと見なされている。コフレシが1825年3月29日に処刑された後、この地域では暫くの間海賊行為は減少した。西インド諸島におけるアメリカ海軍の作戦任務は、1842年までにアメリカ海軍のホーム戦隊とブラジル戦隊に渡されることになった。