El viaje se había originado en el puerto de Sanlúcar de Barrameda, en España, el 30 de Mayo de 1498. Posteriormente había hecho escalas en Madeira y en las Islas Canarias. Cuando llegó al continente americano, Colón quedó impresionado por las poderosas corrientes del Orinoco (un río más grande que cualquiera de los de Europa), así como con las selvas hondas y verdes. En una carta a los Reyes Católicos, denominó a este lugar Tierra de Gracia.