А тем временем Васко да Гама делал карьеру. Ему было тридцать два года, когда Жоан послал его захватить все французские суда, стоявшие в португальских гаванях, в отместку за то, что французский корсар захватил груженную золотом португальскую каравеллу, возвращавшуюся из Гвинеи. Когда весной 1493 года Васко да Гама вернулся ко двору, там царило возбуждение. Поступили сообщения, что отвергнутый португальцами Колумб открыл новый путь в Индию. Жоан чувствовал себя обманутым. Все труды вот-вот пропадут даром. Исконные враги, кастильцы, первыми прорвутся к источникам восточных богатств. (То, что Колумб открыл вовсе не Индию, никто не знал и не узнает еще несколько лет.) Спешно готовилась новая экспедиция вокруг Африки. Но в это время Жоан умер.

Маноэль, прозванный Счастливым, вступил на португальский престол в 1495 году. Все полагали, что новую экспедицию в Индию возглавит Диаш. Но Маноэль, как и Жоан, искал человека более исполнительного и настойчивого. Гаспар Корреа в написанной им в XVI веке истории открытия Индии сообщает:

«Однажды король сидел в зале, где работал за столом, давая приказания. Случайно король поднял глаза, когда по залу проходил Васко да Гама. Он был придворным, человеком благородного происхождения… скромным, смышленым и смелым… Король задержал на нем свой взор, сердце его дрогнуло, он подозвал его, и, когда тот преклонил колено, король сказал: "Буду рад, если вы возьметесь совершить поручение, где придется много потрудиться". Васко да Гама поцеловал руку короля и ответил: "Я, государь, слуга ваш и исполню любое поручение, хотя бы оно стоило мне жизни"».

Когда Гаспар Корреа писал свою книгу, он уже знал, чем закончилось путешествие да Гамы, и потому неудивительно, что сердце короля «дрогнуло» при виде скромного и смышленого придворного. Коль истинные обстоятельства назначения остались историку неизвестными, была избрана наиболее впечатляющая версия. Однако «случайно замечать» Васко да Гаму не требовалось.