Straks han var kommet til byen Santo Domingo, lot han seg verve til en ekspedisjon som hadde som mål å kolonisere Darienkysten, den karibiske kysten av dagens Panama. Da ekspedisjonsdeltagerne gjorde opprør mot, og avsatte ekspedisjonslederen Enciso i 1510, ble et skip lastet med gull og andre verdisaker sendt til audienciaen i Santo Domingo for å forsvare handlingen og kjøpe seg fri fra rettsforfølgelse. Ombord på skipet var også Gonzalo.