Экспедиция Васко да Гамы была тщательно подготовлена во всех отношениях — начиная от обеспечения ее информацией, добытой Б. Диашем, и заканчивая придирчивым и строгим подбором команды. Флотилия была сформирована из следующих кораблей: «Св. Гавриил» водоизмещением 90 т, капитан — Васко да Гама; «Св. Рафаил» водоизмещением 90 т, капитан — брат командующего Паулу да Гама; «Берриу» водоизмещением 50 т, капитан — Николау Коэлью и вспомогательное судно с запасами продовольствия и воды. Команда состояла почти из 170 моряков и солдат (из них назад вернулись только 55).
Люди были подобраны с учетом возможных трудностей столь длительной экспедиции, во время которой были вероятны не только борьба с суровой природой, но и враждебный прием в негостеприимных краях. Хронисты расходятся в оценках численности команды. Барруш оценивает ее в 170 человек, включая плывших на кораблях моряков и солдат[9]. Каштаньеда уменьшает это число до 148[10]. Согласно Гаспару Коррейа, каждый из трех кораблей вез до 80 человек, т. е. всего на флотилии было 240 человек[11].
Среди моряков было несколько участников экспедиции Бартоломеу Диаша, открывшей мыс Доброй Надежды. Этим морякам, по свидетельству Г. Коррейа, король дон Жуан II приказал участвовать в постройке кораблей, и они оказались очень полезными в экспедиции Васко да Гамы[12]. Своего рода спонсором при строительстве кораблей стал тогдашний управляющий португальскими торговыми факториями в Мина (Западная Африка) Фернан Лоуренсу, который, по свидетельству Д. де Гоиша, был «одним из выдающихся людей того времени» и столь богатым, что только на его деньги были построены дворцы в Сантуш-у-Велью, которые он позже уступил королю[13].
Флотилия была снабжена артиллерией и большим количеством боеприпасов. Суда были хорошо оснащены навигационными устройствами. Вспомогательное судно было до краев переполнено запасами сухой трески и свиной колбасы. По свидетельству Г. Коррейа, не хватало лишь «душистой воды», чтобы избавляться от запахов пороха и дегтя, а также аптечек, учителей и хирургов, чтобы «лечить телесные болезни, и священника, чтобы исцелять душевные пороки»[14].
Для обмена с купцами Востока и для подарков правителям и сеньорам тех земель, которые посетит флотилия, король приказал погрузить на корабли все виды португальских и иностранных товаров, большое количество монет христианских и мусульманских государств, дорогие ткани, парчу, золотые и серебряные украшения, мечи, шпаги, кинжалы. Васко да Гама взял с собой переводчиков. Фернан Мартинш владел арабским, а Мартин Афонсу был знатоком нескольких африканских языков, поскольку бывал в королевстве Конго[15]. Дон Мануэл приказал, чтобы на флотилию взяли 10–12 приговоренных к смертной казни, которых он помиловал с тем, чтобы они остались в качестве колонистов на новых землях.
Когда флотилия была полностью подготовлена к плаванию, король дон Мануэл пожелал устроить торжественный прием в честь Васко да Гамы и других капитанов. Он приказал им явиться в свою резиденцию в Монтемор-о-Ново. Там в присутствии самых знатных лиц королевства дон Мануэл изложил причины, по которым он решил предпринять экспедицию для открытия морского пути в Индию, подчеркнув, что это долг, завещанный ему предками, и особо отметив заслуги Васко да Гамы, которого он публично объявил командующим новой экспедицией. Секретарь вынес шелковое знамя, на коем был изображен красный крест ордена Христа, магистром которого являлся король. Васко да Гама поцеловал знамя и торжественно поклялся, что, верно служа Богу и королю Португалии, водрузит это знамя в новых землях и будет охранять и защищать его не щадя своей жизни и «во всех опасностях воды, огня и железа». Он поклялся также, что будет служить королю со всей верой, верностью, энергией и рвением, соблюдая и строго выполняя все приказы и инструкции, которые ему будут даны для этого плавания. После принесения присяги Васко да Гаме было вручено упомянутое знамя как знак его статуса командующего экспедицией.
Дон Мануэл вручил ему инструкции, коими он должен был руководствоваться на протяжении всего своего путешествия, а также письма для «священника Иоанна» и других восточных правителей, в том числе для короля Каликута. После этого Васко да Гама и его капитаны выехали в Лиссабон, куда прибыли в начале июля 1497 г.[16]
Также король приказал выдать братьям да Гама по 2000 крузадо, другим капитанам — по 1000, а морякам и солдатам — по 40 крузадо каждому[17].