参加过哥伦布第二次远征的阿隆索.德.奥赫达，在东印度群岛总管丰塞卡主教的保护下，1499年沿委内瑞拉海岸进行了一次长途探险。他是第一个证实委内瑞拉这块领土是大陆一个部分的人，也是第一个仔细她亲眼看到许名印第安村庄的人。他从奥里诺科三角洲航行到委内瑞拉湾和库拉索岛，对许多新的地势进行了探察，并为这些地区取了地名。阿梅里戈.贝斯普西和胡安.德.拉。科萨这两位重要的宇宙学家曾经和他一道进行探险。1502年，奥赫达中途返回，得到许可证，准许他同贝尔加拉和坎波斯这两位商务助手在这块土地的部分地区定居。他们曾多次企图定居下来，和许多印第安人作过战，也和其他印第安人进行过珍珠交易，但是都没有站住脚。最后，贝尔加拉和坎波斯把奥赫达囚禁起来。后来，奥赫达获释放，返回西班牙，重新从事他航海专家的职业。

西班牙皇家契约规定，任何远征队都不得在哥伦布已经发现的海岸登陆，但是谁也没有遵守这一条款。奥赫达就违犯了这一条，下一个探险家克里斯托瓦尔.格拉也是如此。他和他兄弟路易斯以及海员佩德罗.阿隆索.尼奥金在1499年的下半年曾经沿委内瑞拉海岸航行，这次航行纯粹为了经商，专门从事珍珠、黄金和奴隶的贸易，但是，在可能和方便时，也进行武装抢劫。他们用衣针、玻璃、布匹等货物进行交易。克里斯托瓦尔.格拉回到西班牙以后，因犯罪而入狱，并且被迫把俘虏的印第安人送回原籍。