På sin ferd oppdaget Ojeda-ekspedisjonen munningen av Orinocoelava, og utforsket hele kystområdet av dagens Venezuela, som fikk sitt navn pga. at spanjolene kom over landsbyer bygget på påler ut fra kysten i bukta som fikk navnet Venezuela-golfen. Landsbyene minnet de mer bereiste av deltagerne om Venezia. Ekspedisjon rundet Guajira-halvøya vest for Venezuela-bukta før de gjorde vendereis. Den lokale indianerbefolkning opplevde de som svært fiendtlige og godt organiserte i store landsbyer, noe som avskrekket ekspedisjonen fra å gjøre anfall for å røve til seg indianernes verdier. Da ekspedisjonen gjorde vendereis var utbyttet magert. Før ekspedisjonen vendte tilbake til Spania, seilte Ojeda og co. til Santo Domingo. Der ble de møtt med uvilje av Columbus,som så på ekspedisjonsdeltagerne som inntrengere i hans domene.