Маноэль, прозванный Счастливым, вступил на португальский престол в 1495 году. Все полагали, что новую экспедицию в Индию возглавит Диаш. Но Маноэль, как и Жоан, искал человека более исполнительного и настойчивого. Гаспар Корреа в написанной им в XVI веке истории открытия Индии сообщает:
«Однажды король сидел в зале, где работал за столом, давая приказания. Случайно король поднял глаза, когда по залу проходил Васко да Гама. Он был придворным, человеком благородного происхождения… скромным, смышленым и смелым… Король задержал на нем свой взор, сердце его дрогнуло, он подозвал его, и, когда тот преклонил колено, король сказал: „Буду рад, если вы возьметесь совершить поручение, где придется много потрудиться“. Васко да Гама поцеловал руку короля и ответил: „Я, государь, слуга ваш и исполню любое поручение, хотя бы оно стоило мне жизни“».
Когда Гаспар Корреа писал свою книгу, он уже знал, чем закончилось путешествие да Гамы, и потому неудивительно, что сердце короля «дрогнуло» при виде скромного и смышленого придворного. Коль истинные обстоятельства назначения остались историку неизвестными, была избрана наиболее впечатляющая версия. Однако «случайно замечать» Васко да Гаму не требовалось. Если ему за три года до того поручали столь ответственное дело, как захват французских кораблей, значит, он был достаточно известен. Более того, в инструкциях да Гаме была дана полная свобода заключать мир, торговать, объявлять войну от имени короля Португалии. Из этого следует, что ему доверяли. А Бартоломеу Диаш, рассчитывавший на этот пост, был назначен комендантом крепости на Гвинейском берегу, откуда мало кто возвращался живым.
8 июля 1497 года корабли да Гамы «Святой Гавриил», «Святой Рафаил» и «Беррио» покинули Португалию. Матросы и офицеры знали, что идут в Индию. При подборе команд старались учесть печальный опыт экспедиции Диаша и не допустить бунта на кораблях. Уже в пути Васко да Гама заявил: «Отплывая из Лиссабона, я поклялся не поворачивать назад. Всех, кто заикнется об этом, выброшу за борт». Тем не менее мятеж поднялся буквально на следующий день после того, как корабли, обогнув южную оконечность Африки, приблизились к ее восточному берегу. Матросы собрались на палубе и требовали повернуть обратно. И хотя их предупредили, что бунтовщиков, потребовавших возвращения, король жестоко накажет, они полагали, что будущие наказания ничто перед опасностями незнакомого моря. Лишь один человек понимал, что возвратиться он не может, что возвращение означает конец всему: карьере, мечтам о богатстве и славе.
