Etter en mislykket ekspedisjon i januar forlot Villeneuve endelig Toulon den 29. mars 1805 med 11 linjeskip. Han unnslapp Nelsons blokade, passerte Gibraltarstredet den 8. april og krysset Atlanterhavet med Nelsons styrker tett på, men en måned etter skjema grunnet lite gunstig vind. I Karibia ventet Villeneuve en måned ved Martinique men admiral Ganteaumes styrke fra Brest innfant seg ikke. Til slutt ble Villeneuve presset av franske hæroffiserer til å begynne de planlagte angrepene på britene, men han klarte kun å ta tilbake øyfortet Diamond Rock ved Martinique. Den 7. juni fikk han melding om at Nelson hadde nådd Antigua, og den 11. juni seilte Villeneuve for Europa med Nelson etter seg.