Encisos flåte ankom snart kolonien Santa Marta, som Ojeda hadde grunnlagt, men som allerede var forlatt. På veien hadde flåten møtt de gjenlevende av kolonistene på et skip som var på vei tilbake til Santo Domingo, men som nå fikk ordre om å følge Encisos flåte tilbake. Kolonien ble gjenoppbygget, men livet var like miserabelt som før. Balboa hevdet at han visste at det både var et bedre klima og større rikdommer å finne på Darién-kysten på vestsiden av Urabá-bukta, og kolonistene lyktes til slutt med å overtale Enciso til å oppgi den ulykksalige kolonien Santa Marta enda en gang og seile vestover.