La expedición partió con tres barcos, dos carabelas y una nao: una flota de configuración similar a la utilizada por Bartolomé Díaz en 1487-1488. La nao era La Gallega, rebautizada como La Santa María, propiedad de Juan de la Cosa, natural de Santoña, pero vecino del Puerto de Santa María.
