Tres meses después de su llegada a Santa Marta en 1536, organizó desde esa ciudad una excursión hacia el interior del territorio siguiendo el curso del río Magdalena, con la intención de alcanzar el Perú.