Открытие островов Вера Крус

Флот оставил Лиссабон, 9 марта 1500 года, и после установления курса, направился на юг, избегая побережья Гвинеи. После островов Зеленого Мыса, Луис Пирез был вынужден (после шторма) вернуться в Лиссабон, а остальные поплыли в юго-западном направлении. 22 апреля моряки увидели гору, которую назвали «Гора Паскаля (Mt. Paschoal)»; 23-его Коэльо, высадился на побережье Бразилии, и 25-ого, весь флот приплыл в гавань, названную «Порто Сегуро». Кабрал считал, что «новая страна» лежит к востоку от линии границ, установленной Александром VI, и послал Андреаса Гоншалеса (согласно другим источникам Гаспара де Лемоса) в Португалию с важными новостями. Полагая, что новая земля была островом, он дал ему название «Острова Вера Крус» и установил владение над ним Португалии, устанавливая крест и проводя религиозную службу на берегу. Службу проводил францисканец, Отец Энрике, впоследствии ставший Епископом Сеуты.

3 мая Кабрал возобновил свое путешествие; к концу месяца флот приблизился к Мысу Доброй Надежды, где он попал в шторм, в котором были потеряны четыре судна, включая то, на котором плыл Бартоломеу Диаш. С оставшимися кораблями, Кабрал достиг Софала, 16 июля, и Мозамбика, 20 июля.

26 июля он прибыл в Килва, где не смог заключить соглашение с правителем; 2 августа он достиг Мелинде — здесь ему был устроен дружественный прием, и отсюда он собирался направиться в Индию. В Каликуте, куда он прибыл 13 сентября, он встретился с многочисленными препятствиями, что привело к тому, что он был вынужден применить оружие, обстреливая город в течение двух дней; в Кохинхинке и Канануре, однако, он преуспел в том, чтобы заключить выгодные соглашения с местными правителями. Кабрал вышел в обратный путь 16 января 1501 года, и достиг Лиссабона, 31 июля, или, как иногда считается, 23 июня. На пути домой он встретил Педро Диаша, которого он послал в Магадохо, а в сентябре последнее из его судов, под командованием Санчо де Тоара (которого он послал в Софала), вернулось в Лиссабон. О его жизни после этой экспедиции ничего неизвестно.