Дон Мануэл вручил ему инструкции, коими он должен был руководствоваться на протяжении всего своего путешествия, а также письма для «священника Иоанна» и других восточных правителей, в том числе для короля Каликута. После этого Васко да Гама и его капитаны выехали в Лиссабон, куда прибыли в начале июля 1497 г.[16]
Также король приказал выдать братьям да Гама по 2000 крузадо, другим капитанам — по 1000, а морякам и солдатам — по 40 крузадо каждому[17].
Если верить свидетельству Г. Коррейа, король дон Мануэл приехал в Лиссабон, чтобы лично присутствовать при отплытии Васко да Гамы в его опасное путешествие. И хотя молчание других хронистов может служить аргументом в пользу версии об отсутствии монарха, это описание Г. Коррейа столь подробно, что трудно поверить, что оно могло быть плодом воображения. Согласно этой версии, дон Мануэл торжественно вручил знамя Васко да Гаме, присутствовал вместе со своим двором на мессе в кафедральном соборе, в котором воздавалась хвала королю и возносились молитвы за успех экспедиции. Затем король вернулся в свой дворец в Алкасова, а Васко да Гама сопровождал его на лошади, причем перед ним нес знамя его адъютант, а за ним следовала вся команда флотилии в роскошных одеждах. Когда капитан-мор и его празднично одетые спутники прибыли на корабли, им салютовали бомбарды всего флота, а на корабле Паулу да Гамы был водружен королевский штандарт. Подняв якоря, корабли прошли из Лиссабона в Белен, где оставались три дня в ожидании попутного ветра. Накануне отплытия корабли стояли на якоре в устье Тежу, а капитаны молились в часовне Богоматери в Белене, находившейся там, где теперь возвышается знаменитый памятник португальским навигаторам.
8 июля 1497 г. Васко да Гама и его спутники вышли из часовни и направились к своим кораблям. Процессию сопровождали монахи и другие священнослужители. Шли ряд за рядом благочестивые навигаторы, неся в руках свечи, священнослужители, распевая псалмы, многочисленная толпа замыкала эту печально-торжественную процессию. Когда навигаторы подошли к лодкам, которые должны были доставить их на корабли, Васко да Гама встал на колени, и то же сделали все сопровождающие его. Викарий громким голосом благословил всех и отпустил им все их грехи.
В тот же день флотилия вышла из устья р. Тежу в открытый океан и взяла курс на Сьерра-Леоне. Хотя Ж. Барруш писал об этом событии много лет спустя, он сумел хорошо передать атмосферу происходившего, поскольку он, возможно, не один раз присутствовал при отплытии кораблей, бравших курс на Индию: «Когда флот двинулся, распустив паруса, моряки, по своему обыкновению, ознаменовали радостное начало пути словами „Счастливого путешествия!“, а у всех видевших их полились слезы от благочестивого умиления, и они доверились Богу и стали высказывать мнения сообразно тому, что каждый думал об этом отплытии»
