Koszt zakupu wszystkich statków wyniósł 8 751 125 maravidów. Statki były w większości stare, małe, ale w dobrym stanie. Nieznana jest wcześniejsza historia statków Magellana z wyjątkiem „Victorii”. Nie zachowały się żadne ilustracje statków z czasów wyprawy. W albumie Orteliusa z 1589 roku pojawia się ilustracja „Victorii”, ma on jednak dwa maszty i przedstawia statek z późniejszego okresu. Ilustracja ta jest często kopiowana i publikowana. Najbliższą czasowo jest ilustracja Diego Ribery z 1529 roku, na której przedstawił on swoje wyobrażenie „Trinidad” i „Victorii”. Również i inni artyści z tamtej epoki pozostawili po sobie podobne ilustracje, jednak wszyscy byli Portugalczykami. Hiszpańskie okręty różniły się jednak od portugalskich zarówno budową, jak i takielunkiem.
Podróż przez Atlantyk 10 sierpnia 1519 roku flota pięciu statków pod dowództwem Magellana opuściła Sewillę i popłynęła rzeką Gwadalkiwir do Sanlúcar de Barrameda, gdzie zatrzymała się na pięć tygodni. Władze hiszpańskie wciąż zachowywały rezerwę wobec portugalskiego admirała i niewiele brakowało, aby wstrzymano wyprawę, jednak 20 września 1519 roku flotylla wyruszyła w podróż z 270 członkami załogi. „Trinidad”, jako jednostka flagowa, płynął odtąd na czele wyprawy.