Fernando de Noronha
Веспуччи оставил описание и второго плавания Коэлью к берегам Бразилии, которое было предпринято ими в 1503 и 1504 годах. Свежей водой и провизией мореплаватели запасались на Канарах и Кабо-Верде; позднее этот маршрут станет классическим. Из шести кораблей четыре (вместе с флагманом, на котором находился Коэлью) потерялись в пути, но флорентиец выжил. Два оставшихся корабля достигли берегов Бразилии, где вступили в торговые отношения с туземцами и построили крепость, поместив в ней гарнизон из 24 человек. В ходе этих путешествий был открыт архипелаг, названный Фернанду-ди-Норонья в честь одного из патронов экспедиции, богатого еврея.