ヴィクトリー (戦列艦)
海軍中将ホレーショ・ネルソン提督がその将旗をヴィクトリーに掲げたのは1803年5月18日のことだった。サミュエル・サットンが旗艦艦長を務めた。しかし、ヴィクトリーは航海の準備を完了していなかったため、ネルソンは5月20日にフリゲート艦アンフィオンに移り、指揮官として任じられた地中海へ向けて出発した。ヴィクトリーは少し遅れて、今度はウィリアム・コーンウォリス提督の旗艦となるためウェサン島に向けて出港した。しかし、その必要はないとされ、結局ネルソンの艦隊に合流すべく地中海へ向かった。
5月28日、サットン艦長はロシュフールへ航海途上のフランスの32門フリゲート、アンビュスケードを捕獲した 。その後ヴィクトリーは7月31日にトゥーロンでネルソンと再会した。サットンは、先にネルソンが乗ってきたアンフィオンの艦長に転属となり、トマス・ハーディを艦長としてヴィクトリーは再びネルソンの旗艦となった。
1805年4月4日、ネルソンのもとにフリゲート艦フォーブがピエール・ヴィルヌーヴ提督指揮下のフランス艦隊がトゥーロンを発った、という知らせをもたらした。この時ヴィクトリーはマヨルカ島に付属する小島であるトロ島 (北緯39度27分44秒 東経2度28分18秒 / 北緯39.462307度 東経2.471722度 / 39.462307; 2.471722) 付近にいた。ネルソンはフランス艦隊がエジプトに向かっているのではないかと推測してシチリア島に急行したが、ヴィルヌーヴはカディスに入港してスペイン艦隊と合流しようとした。5月9日今度はフリゲート艦オリンパスがネルソンに、ヴィルヌーヴが約1月前にカディスを出たという情報を運んできた。