En medio de la desesperación, ante el constante estado de guerra con los indígenas y los primeros ataques piratas por parte de corsarios franceses en aquellas costas, el entonces gobernador de Santa Marta Pedro Fernández de Lugo designó a uno de sus hombres de confianza, el licenciado Gonzalo Jiménez de Quesada, para que organizara una expedición que remontara todo el río Magdalena hasta llegar al Perú.