Продолжая плавание вдоль очень слабо изрезанного низменного берега в том же юго-западном направлении, испанцы обнаружили единственный на северо-востоке Бразилии глубокий залив (Тодуз-ус-Сантус, или просто Байя), а в январе 1501 г. достигли устья реки Жекитиньонья (у 16° ю. ш.). Самоцветов они нигде не нашли, но открыли более 1 тыс. км атлантического побережья материка и установили, что береговая линия «упорно» следует на юго-запад; вне сомнения, основной вклад в это достижение принадлежал Рольдану. В Испании, куда оба корабля благополучно вернулись в конце мая или начале июня 1501 г., Герра вновь поднял вопрос о распределении добычи. В Севилье состоялся суд, и Велес де Мендоса за долги был посажен в тюрьму; правда, довольно скоро его освободили.
Итак, в результате экспедиций Колумба, Ниньо, Охеды, В. Пинсона, Лепе – Рольдана и Велеса де Мендосы – Рольдана, точно из тумана, начали выступать очертания северного и восточного берегов нового материка. Оказалось, что значительная его часть расположена к югу от экватора и, следовательно, он ни в коем случае не может быть Азией: по представлениям картографов конца XV в., Азия в основном лежала в северном полушарии, заходя за Южный тропик лишь юго-восточным выступом.
Отставной моряк Родриго Бастидас, на короткое время ставший купцом, выхлопотал разрешение снарядить два корабля. В качестве штурмана и компаньона он пригласил Хуана ла Косу, а вторым штурманом Андреса Моралеса. Они отплыли из Испании в октябре 1500 г. и на пути к Южной Америке усмотрели остров, благодаря пышной растительности названный Исла Берде, вероятно Барбадос или Гренада. Бастидас достиг мыса Ла-Вела (у 72° з. д.), прошёл к юго-западу вдоль низменного побережья и в начале мая 1501 г. увидел величественный горный массив, покрытый вечным снегом (Сьерра-Невада-де-Санта-Марта, вершина – 5775 м). На склонах гор и на равнине жили таиронас, индейцы одного из наиболее цивилизованных племён к востоку от Анд. Испанцы наладили с ними торговые контакты и, так как те были дружелюбно настроены, оставили у них Хуана Буэнавентуру. Он прожил среди индейцев чуть больше года, научился языку, познакомился с их образом жизни, а в мае 1502 г. присоединился ко второй экспедиции Охеды.
Ход открытия северного берега Южной Америки соперниками Колумба (по В. И. Магидовичу)
Западнее массива Сьерра-Невада Бастидас открыл устья многоводной Магдалены и реки Сину, впадающей в залив Картахена (ныне Морроскильо). У 76° з. д. испанцы обнаружили несколько островков, до сих пор носящих присвоенное им название Сан-Бернардо, и впервые проникли в Дарьенский залив и его южную узкую часть – залив У раба. От индейцев Бастидас узнал, что в долине реки Атрато есть золотые рудники, до которых можно подняться на каноэ или небольших лодках, но не стал рисковать: к этому времени он награбил и выменял 30 кг золота и массу жемчуга, захватил на берегах Магдалены много рабов-карибов, имел на борту большой груз бразильского дерева. В заливе Ураба флотилия простояла несколько дней. Испанцы выменивали золото, высаживались, по словам Васко Нуньеса Бальбоа, участника плавания Бастидаса, «на западной стороне залива и видели значительную деревню на обоих берегах большой реки…». Затем экспедиция проследовала на северо-запад вдоль гористого побережья Панамского перешейка до небольшого залива у 77°30′ з. д., закончив открытие Карибского побережья на протяжении около 1000 км. Оттуда испанцы вынуждены были повернуть назад: воды Дарьена кишели моллюсками-древоточцами, разрушавшими корпуса судов. В начале 1502 г. Бастидас бросил у берегов Эспаньолы свои корабли, пришедшие в полную негодность. Правитель острова Ф. Бовадилья арестовал и пытал его, обвиняя в незаконном торге, и отправил на суд в Кастилию (сентябрь 1502 г.). Но Бастидас изобразил индейцев-карибов с Магдалены такими кровожадными людоедами, что его оправдали и он получил даже большую пенсию в награду за открытия. А «каннибалов» королевским указом 1503 г. разрешено было убивать и уводить в неволю. Плаваниями 1501–1503 гг. Бастидас и Колумб неопровержимо доказали, что в полосе 10°–16° с. ш. нет никакого прохода из Карибского моря и, следовательно, из Атлантики на запад и что открытое ими побережье не является берегом Индокитая. Оставалась, впрочем, надежда на пролив на севере.