ヴィクトリー (戦列艦)
ネルソン率いるイギリス艦隊はポルトガルのラゴス湾で補給を行い、5月11日に西に向かった17隻からなるヴィルヌーヴのフランス・スペイン連合艦隊の追撃に移った。この追撃に参加したイギリス艦隊は10隻の戦列艦と3隻のフリゲートで構成されていた。しかしこのイギリスの追撃艦隊は6月4日に西インド諸島のバルバドスに到着したものの、すぐにヴィルヌーヴの艦隊がヨーロッパに戻ったことを知った。そして、ナポレオンのイギリス遠征軍がブローニュで待機しており、フランス艦隊の帰着を待っていた。
ヨーロッパに戻ったヴィルヌーヴ提督と麾下のフランス・スペイン連合艦隊は、スペインのビゴーかフェロルに退避しようとしていたが、カルダー提督率いるイギリス艦隊に捕捉された。そして7月22日にフェロル沖で、カルダーの15隻の艦隊と、霧で視界の悪い中、決定的でないフィニステレ岬の海戦を戦った。その後、8月14日にはカルダーの艦隊が、15日にはネルソンの艦隊が、ウェサン島沖にあったコーンウォリスの海峡艦隊に合流し、イギリス側の陣容が整っていった。ネルソン自身は、地中海艦隊をコーンウォリスのもとに残して、ヴィクトリーとともにイギリス本国に帰還した。コーンウォリスは自身の指揮下にあった33隻の戦列艦のうち、20隻をカルダーのもとに送り出し、フェロルにいると見られたフランス・スペイン連合艦隊を捜索させた。8月19日、イギリス側にとって悪い知らせが届いた。フランス・スペイン連合艦隊はフェロルを出港し、2日前に援軍を連れてカディスに入港したというものだった。9月28日水曜日の午後、ネルソンはカディス沖のコリングウッド提督の艦隊に密かに合流した。これはネルソンの存在を気取られないための措置だった。
1796年、ロバート・カルダーを第一艦長、ジョージ・グレイを第二艦長として、ヴィクトリーはジョン・ジャーヴィス提督の旗艦となった。1796年の暮れの時点で、地中海での英国の編成はフランス・スペイン連合艦隊に対して不十分で、コルシカ島やエルバ島からの撤退を余儀なくされた。ジャーヴィスは麾下の艦隊をサン・ビセンテ岬に配置し、スペイン艦隊の北上を妨げていた。当時、代将だったホレーショ・ネルソンは、エルバ島からのイギリス軍撤退を指揮した後、フリゲート艦ミネルヴァ(英語版)でジブラルタルに向かった。そして、スペイン艦隊が数日前に海峡を通過したという情報を入手し、2月11日ジャーヴィスの艦隊と合流するために出港した。一方のスペイン艦隊は24隻の戦列艦と輸送船からなっていたが、強い東風に流されコースを外れたため、夜を徹して目的地カディスへの航路を取り直していた。ネルソンは濃い霧にまぎれてスペイン艦隊に発見されることなく2月13日にジャーヴィスの艦隊と合流した。ジャーヴィスの艦隊は2月5日にウィリアム・パーカー提督率いる5隻の戦列艦を加え、15隻に強化されていた。2月14日朝、イギリス艦隊を2列の縦隊を形成しており、ジャーヴィスはヴィクトリーの後甲板で士官に向かって「イングランドの命運はこの戦いの勝利にかかっている。("A victory to England is very essential at this moment.")」と宣言した。午前6時半頃スペイン艦隊視認の報があり、9時頃には旗艦ヴィクトリーのマストからも敵艦を確認できるようになった。そして11時、ジャーヴィスは全艦に戦列を組んで戦うよう命じた。
1797年暮れ、ヴィクトリーはJ.リックマン中尉の指揮の下、チャタム工廠に係留された。同年12月ヴィクトリーはもはや現役の戦闘艦には適さないと見なされ、スペイン人やフランス人の傷病捕虜を収容するための病院船に改装することが命じられた。しかし1799年10月8日、2等戦列艦インプレグナブルがリスボンへ輸送船団を護衛し終えた後、ポーツマスへの帰路にチチェスター近くで座礁する事件が発生した。インプレグナブルは水漏れから着底し、再浮揚は不可能であったため、この船は失われた。そして3層艦が足りなくなったことから、海軍本部はヴィクトリーを元通りの状態にすることを決断した。再建造は1800年に始まったが、作業が進むにつれ多くの欠陥が見つかり、修繕は非常に広範囲に渡って行われた。当初再建造に必要な費用は£23,500との見積もられていたが、最終的な費用は70,933ポンドに達した。砲門がいくつか追加され、ヴィクトリーは100門艦から104門艦になった。また、弾薬庫は銅で裏張りされ、船首像はマストに沿って再配置された。さらに船体の塗装が赤から、今日見られる黒と黄の横縞に変更された。ヴィクトリーの砲門は当初船体の配色に合わせて黄に塗られていたが、その後黒に塗り直された。この船体色は後に「ネルソン・チェッカー(英語版)」と呼ばれるようになり、トラファルガーの海戦以後全ての英国軍艦に適用された。再建造の全ての工程は1803年4月に完了した。ヴィクトリーはポーツマスに送られ、数か月の間、勅任艦長サミュエル・サットンの下で任務に就いた。