参加哥伦布第一次远航的优秀水手维森特.亚涅斯.平松，1199年12月离开西班牙来到巴西海岸，再往北航行到委内瑞拉东岸，1500年9月回到西班牙。他看到了亚马逊河以及奥赫达曾经到过的奥里诺科河河口。回到西班牙以后，他被任命为他所发现的地区的省督。但他并没有去占领那些地方，而是沿着另一条路线继续进行探险。大约在同一时期，迭戈.德.莱佩取道亚涅斯。平松走过的旧路，进行过一次经商旅行。1500年，罗德里戈.德.巴斯蒂达斯沿着旧的路线进行过一次远航，他在委内瑞拉沿岸的许多地方停泊下来，装运提炼染料的“巴西木”(Brazilwood)去换取黄金和珍珠，并且对那个地区进行了调查。在宇宙学家胡安.德.拉.科萨的陪同下，巴斯蒂达斯一直航行到远在西部的萨达.马尔达和卡.塔里纳，即现在的哥伦比亚。

这次航行，为“大陆”沿海情况提供了大量的材料，也为沿着海岸或深入内地继续进行探险创造了条件。1500年，科萨绘制了一张地图，首次描绘了委内瑞拉海岸线的全部概况。由贝斯普西提出的委内瑞拉的这个名称直到1528年才正式为人们所采用。贝斯普西写了一篇与奥赫达同行的航海纪实，介绍了有关印第安人和他们的风俗习惯以及这些地区的情况，尽管哥伦布以前已经有过类似的纪述。