一方ヨーロッパの大西洋側では、北からヴァイキングと呼ばれるノルマン人たちの襲撃が及ぶようになっていたが、西ヨーロッパ各国はこれに対抗する海軍を発達させず、ほとんど押さえ込まれたままであった。ノルマン人の勢力は、大西洋のみならず、地中海のシチリア島にも及んだ。
この頃の軍船はガレー船のほかに帆船も使われるようになり、火薬を使った鉄砲や大砲が装備されるようになった。しかし遠距離攻撃を行う武器が出現しても、接舷して相手の船に乗り移っての白兵戦は、依然として重要な攻撃手段であり続けた。
西洋各国は、国による海軍のほかに、私掠免許状を出して、敵国船の攻撃ならびに拿捕を許し、海軍力の不足を補った。これがとくに効果的に行われたのはイングランドで、フランシス・ドレークなど多数の有名な私掠船船長を出した。またイングランドは操船規則などを充実し、それまでばらばらに行動しがちだった艦船が、隊列を組み信号旗の合図によって組織的に機動する近代海軍の整備で他国に先んじた。
近代.
日露戦争では戦艦同士の大規模な戦闘が行われ、その戦訓を元に弩級戦艦が作られた。またロシア海軍はこの戦争で大敗し、海軍拡張競争から脱落してゆく。
第一次世界大戦では、大艦隊を有するイギリス・フランス・アメリカとドイツが戦った。第一次世界大戦における海軍の主な戦いは、ドイツの潜水艦による通商破壊とそれに対する対潜作戦であった。水上艦艇による大規模な艦隊決戦は回数は少ないが、南米と北海で何度か行われた。また航空機が戦闘に使用され、航空母艦が整備されるようになった。
ネイバル・ホリデー後、各国は主力艦の建造を再開し、すぐに第二次世界大戦が始まった。この戦争で戦艦は主力艦の座を航空母艦に譲った。また大西洋では再度潜水艦と対潜部隊の大規模な戦闘が行われた。太平洋では、空母機動部隊同士の戦闘が行われた。
現代.
比較的大規模な外洋型海軍を有する国は、敵潜水艦からの通商破壊に対する海上護衛の必要を訴え続けることで艦艇部隊、航空部隊の存在を維持している。こういった組織形態の海軍は対潜海軍とも呼ばれ、海上自衛隊は対潜海軍の典型といえる。
機能.
外交・広報機能.
平時の海軍にとって第一義の任務は、外交、広報活動である。海軍の行なう外交、広報は共に情報戦、心理戦の一角を成すものである。