9 марта 1500 года флотилия из тринадцати кораблей под общим командованием дона Педру Алвареша Кабрала отправилась из Лиссабона (Португалия) в Индию по пути, который в 1497-1498 годах проложил Васко да Гама.
Кабрал, избегая безветрия в регионе Гвинеи, решил взять курс на юго-запад где-то у островов Зеленого Мыса.
Остров был торжественно присоединен к Португалии. Сознавая значение сделанного им открытия, Кабрал отрядил в Лиссабон одного из капитанов с посланием королю, а сам продолжил путешествие в Индию (через несколько месяцев король отправил на Вера-Круш три каравеллы под командованием адмирала Куэлью).
По дороге в Ост-Индию ему пришлось вынести много штормов, во время которых погибла половина кораблей и экипажа. С остатком флота Кабрал пошел к восточному берегу Африки, высадился близ Мозамбика, о котором он впервые дал подробную информацию, затем отправился в Каликут, заключил торговые соглашения с местными князьями и 31 июля 1502 года вернулся с богатым грузом в лиссабонскую гавань.
На современной карте Южной Америки место высадки португальцев «приходится» на город Порту-Сегуру в штате Баия.