Прокладка курса экспедиции, выполненная в наше время с использованием вычислительной техники, показала, что португальцы, вероятно, достигли острова Вознесения (у 8° ю. ш. и 14°30′ з. д.). Здесь флагман напоролся на риф и затонул (10 августа); все люди спаслись. Веспуччи на одном судне отправился на розыски безопасной стоянки у острова. Но в найденную им гавань пришла лишь каравелла Куэлью, да и то через неделю. Так случилось, что Веспуччи невольно стал первым исследователем этого клочка суши, прежде необитаемого, «где птицы… не боялись человека, и их можно было хватать руками». Португальцы погрузили древесину, запаслись питьевой водой и через 17 дней, подгоняемые свежим попутным ветром, в ноябре 1503 г. вошли в залив Байя, назначенный местом встречи. Они напрасно более двух месяцев ждали там четыре других судна флотилии, а затем медленно двинулись вдоль берега к югу. В гавани у 18° ю. ш., по определению Веспуччи, в действительности же у 23° ю. ш., за высоким мысом Кабу-Фриу, – Куэлью построил форт и оставил 24 моряка с потерпевшего крушение флагмана, снабдив их запасами на полгода, – начало случайной групповой колонизации Бразилии.
Суда стояли там пять месяцев, и часть команды совершила за это время поход внутрь страны на 200–250 км – первое знакомство португальцев с Большим Уступом Бразильского плоскогорья в районе гряды Серра-да-Мантикейра. 12 апреля 1504 г. два корабля с грузом бразильского дерева вышли в море и 28 июня «после многих трудностей и голода» вернулись в Лиссабон, где были хорошо приняты, несмотря на большие убытки. Судьба четырёх других каравелл флотилии Куэлью не выяснена.
О первом французском плавании к берегам Бразилии мы знаем ещё меньше. Пионером был один из нормандских моряков, ходивших с конца XV в. в Гвинею «за пряностями», – Бино Польмье Гонневиль из Онфлёра (городок в устье Сены). 24 июня 1503 г. на 120-тонном корабле «Надежда» (экипаж – 63 человека, в том числе два португальских навигатора, участника плавания В. да Гамы) он отправился в Западную Африку за суррогатом перца («малагета»). Но, может быть, Гонневиль охотился на море и за настоящими пряностями, доставлявшимися из Индии на португальских судах. 12 сентября французы пересекли экватор; вскоре началась цинга – болело около двух третей команды, шестеро скончались.
В течение трёх недель моряков несло к западу; скоропостижно скончался их главный навигатор – наиболее серьёзная потеря. Команда мучительно страдала от нехватки питьевой воды и тесноты на борту. Отброшенный бурей на запад, Гонневиль 5 января 1504 г. случайно оказался у берега Бразилии, близ острова Сан-Франсиску (у 26°15′ ю. ш.). Индейцы встретили его дружелюбно, а один из сыновей касика согласился отправиться во Францию. После полугодовой остановки, водрузив на месте стоянки большой деревянный крест, 3 июля 1504 г. Гонневиль отплыл домой, но штормовой ветер вновь пригнал его к берегам Южной Америки несколько севернее владений мирного касика. Здесь индейцы были настроены враждебно – пришлось быстро уходить. Французы продвинулись вдоль побережья на 1800 км к северу, повторив в обратном направлении открытия Г. Куэлью – Веспуччи, и обнаружили удобную гавань – залив Каману или Байя?
Приветливые индейцы снабдили Гонневиля продуктами, и с грузом бразильского дерева он направился домой между праздником Св. Фомы и Рождеством, а 9 марта 1505 г. достиг Азор. В Ла-Манше судно захватили пираты сначала английские, а затем французские, убив многих членов команды. В живых остались 28 человек, в том числе юноша-индеец и Гонневиль; все добрались в Онфлёр пешком. По возвращении капитан женил юношу на своей дочери. Он не смог доставить во Францию бразильское дерево, но, конечно, рассказал об этом богатстве на своей родине, и по его маршруту – уже прямо к берегам Бразилии – немедленно двинулись его земляки, нормандцы из Онфлёра и Дьеппа.
После возвращения Куэлью Лиссабон 20 лет не предпринимал никаких шагов для колонизации Бразилии – только пытался создать видимость охраны прибрежных вод, нерегулярно посылая туда сторожевые суда. Фактически Бразилия в первой четверти XVI в. оставалась «бесхозной территорией» в глазах европейских морских держав-соперниц. Да и агенты португальских купцов отлично уживались здесь с иностранцами. Рост торговли бразильским деревом привёл к тому, что капитаны купеческих кораблей и торговцы красным деревом всё чаще называли его родину не Землёй Святого Креста, а Бразилией. Впервые в деловых документах этот топоним встречается в одном из португальских судовых журналов в 1511 г. и уже в XVII в. в обиходе совершенно вытеснил наименование Провинция Санта-Круш.