Гонсало Кесада провел в Саламанке десять лет. Именно Кесаде губернатор решил доверить руководство экспедицией. 5 апреля 1536 года жители Сайга-Марты вышли провожать экспедицию Кесады в поход. Только через четыре недели утомительного пути Кесада дал своим людям и себе самому небольшой отдых. Отряд Кесады двинулся вверх по реке Магдалене, вступив в совершенно неизвестные европейцам земли. Кесада послал одну из бригантин вверх по течению Магдалены на разведку. Воды ее были очень быстрыми, это и навело Кесаду на мысль, что она спускается с гор. Кесада отправил вверх по течению Опона несколько лодок. Теперь войско Кесады насчитывало менее двухсот человек, располагавших шестьюдесятью лошадьми. Кесада велел тут же повесить виновного, и приговор был приведен в исполнение.