Bastidas hadde fått god tid til å planlegge ekspedisjonen han endelig fikk klarsignal for. . Andre deltagere, som skulle bli kjent som store conquistadorer og oppdagere i eget navn, var Vasco Núñez de Balboa og Juan de la Cosa. De la Cosa hadde like før vendt tilbake fra Ojedas ekspedisjon til Venezuela. Han hadde deltatt i alle Columbus´ 3 ekspedisjoner som kaptein, og med sin solide erfaring fikk han en viktig funksjon som “pilot” for Bastidas ekspedisjon.