1495年，西班牙政府取消了哥倫布對西印度的壟斷專營權，向臣民開放西印度。於是，各種各樣的冒險者抱著各種目的紛紛到西印度活動。1499年6月，參加過哥倫布遠航的佩拉隆索·尼奧與塞維亞銀行家之弟克里斯多福·圭拉率一條船去西印度。7月他們穿過蛇口海峽，進入帕裡亞灣，再穿出龍口海峽，駛入加勒比海。
他們沿委內瑞拉北部海岸西行至西經66度，考察了約300公裡哥倫布未曾到過的珍珠海岸。1500年4月，尼奧和圭拉回到西班牙，帶回了許多珍珠。74這是1492年哥倫布首航以來西班牙人獲利最多的一次遠航探險，它對以後一系列的私人探險發現活動起了有力的推動作用。
1499年5月-1500年7月，又有奧赫達、德拉·科薩、維斯普奇率領的船隊，考察了不為人知的南美北部約3000公裡的海岸線，包括整個委內瑞拉、蓋亞那、蘇利南、法屬蓋亞那、聖馬科斯灣以北的巴西，發現了北緯12度附近一系列的島嶼。這次探險的結果使探險者開始意識到這一大片陸地很可能不是西印度，而是新大陸（參見本章對維斯普奇與美洲地名的論述）。
1499年11月，哥倫布首航的主要參加者維·亞·平松（尼尼雅號船長）率4艘船去西印度。1500年1月底2月初，他們抵達巴西東北海岸。平松船隊沿海岸向西北行駛考察，發現了世界上長度第二、流域面積最廣、流量最大的亞馬遜河河口，並上溯了約50英裡。
在河口三角洲一帶，水手們測得海面下12米以內都是淡水。平松船隊沿岸繼續向西北航進，最後穿過帕裡亞灣駛抵伊斯帕尼奧拉。這樣，平松船隊發現了3000公裡長的南美東北海岸線。 當然其中有些屬重複發現。雖然平松早兩個月便發現南緯8度以北的巴西海岸， 但並不過多地影響兩個月後卡伯拉爾對巴西的發現意義。
因為他們的發現是在互不知曉的情況下獨立完成的，卡伯拉爾考察的地段也比平松考察過的更偏南數百英裡，卡伯拉爾發現的消息被他當即派船先傳回歐洲，而平松船隊1500年9月才回到西班牙。1499年12月，迪果·列佩率2艘船去西印度。1500年4月列佩駛抵巴西東北部某地，他繼續沿海岸南下到南緯10度，然後沿海岸北返至帕裡亞灣。1500年7月底列佩回到西班牙。
這樣，在1498-1500年的兩年中，新的南美大陸的輪廓逐漸呈現出來，而且這僅僅是它的北部和東北部海岸。看來，這塊大陸在赤道以南，在南緯10度以南，還有遼闊的地區。因此，在大西洋西緣發現的這塊大陸很難再說它完全是北半球的亞洲。 1500年10月，巴斯蒂達斯和航海家、地圖家德拉·科薩率兩條船去西印度。他們到西印度後沿加勒比海南岸向西航行，考察了從哥倫比亞的瓜希拉半島到巴拿馬地峽的1000公裡長的未知海岸線。
沿途的重要發現有馬格達萊納河河口和終年積雪高5800米的哥倫布峰。他們的考察結束了由哥倫布於1498年開始的、在南美大陸北部加勒比海沿岸的發現。1502年初夏，巴斯蒂達斯一行因船受蟲蛀損害嚴重，被迫駛抵海地，結束了探察活動。在這裡他們遇到了進行第四次探航的哥倫布船隊。 在上述探險活動中，除了尼奧和佩拉到達珍珠海岸那次以外，其他的都從事了綁架和販賣印第安人的海盜勾當。