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