Como Colón entendía que eran necesarios tres barcos para emprender el viaje, decidió fletar otra nave. En ese momento, se encontraba en puerto una nave de mayor porte que las provistas por la villa de Palos, cuyo nombre era “Santa María” y era proveniente de Galicia, hecho que le valió el apodo de “La Gallega”, contratándosela a su propietario, Juan de la Cosa, quien permaneció como maestre a bordo de la nave. “La Niña” era el más pequeño de los barcos de Colón; “La Pinta”, armada en Palos, al igual que “La Niña”, era algo mayor que ésta.