Шкипера были назначены те самые, которые сопровождали Бартоломео Диаса. Для меновой торговли с дикарями был взять большой запас бус, зеркалец, цветного стекла и т. д., для старшин — более ценные подарки. 7-го июля 1497 г.; при огромном стечении народа, флотилия В. отплыла из Лиссабона. До Зеленого мыса все шло благополучно, но затем неблагоприятные ветры стали замедлять движение к югу, в судах открылась течь; экипаж стал роптать и требовал возвращения в Португалию. В. настоял на продолжении плавания. 21 ноября 1497 г. экспедиция обогнула мыс Доброй Надежды и повернула на север. Вторично разразился сильный шторм; люди страдали от страха, голода и болезней и сговорились заковать В., вернуться на родину и явиться к королю с повинною. В. узнал об этом и велел заковать зачинщиков заговора (в том числе и шкиперов), побросал квадранты в море и объявил, что впредь шкипером их будет один Бог. При виде таких энергических распоряжений устрашенная команда смирилась. Когда шторм стих, сделали остановку для починки кораблей, причем оказалось, что один из них пришел в совершенную негодность, так что пришлось его сжечь. Попутный ветер понес остальные суда на Север. На берегу Наталь португальцы впервые увидели туземцев и обменялись с ними подарками. На службу к В. поступил мавр, знавший дорогу в Индию; он принес много пользы своими советами и указаниями. 1-го марта 1498 г. В. прибыл в Мозамбик, где завязал с жителями сношения, сначала очень дружественные; шейх местного племени согласился вести меновую торговлю и дал лоцманов; но мавры скоро узнали в португальцах тот самый народ, который в продолжение многих лет, на противоположной стороне Африки, вел беспощадную войну с магометанами. К религиозному фанатизму присоединился страх потерять монополию торговли с Индией; мавры постарались восстановить против португальцев шейха, который и приказал своим лоцманам посадить суда на рифы. Когда это не удалось, стали препятствовать В. запасаться пресной водой, Эти обстоятельства принудили В. покинуть негостеприимные берега. В Момбасе (на Занзибарском берегу), вследствие предупреждения шейха, португальцам оказан был прием, подобный мозамбикскому; только в Мелинде (3° южной широты) мореплаватели встречены были радушно. После обмена подарков, уверений в дружбе, взаимных посещений (сам В. да Гама отважился съехать на берег, чего в других местах не делал), португальцы, получив надежного лоцмана, отправились далее. 20-го мая увидели они Каликуту (11°15' сев. широты, на Малабарском берегу), средоточие торговли всего восточного берега Африки; Аравии, Персидского залива и Индостана. В течение нескольких веков мавры были настоящими властителями Индостана; гуманным обращением он сумел внушить к себе любовь туземцев и их царьков. Каликутский король считал выгодным союз с европейцами, которые послали ему великолепные подарки и начали закупать пряности, не торгуясь и не разбирая качества; но мавры, наговорами и подкупом приближенных короля, всячески старались очернить европейцев в его глазах. Когда это не удалось им, они многократными оскорблениями и даже двухдневным арестом В. хотели раздражить его и заставить взяться за оружие; но В., чувствуя себя слишком слабым для борьбы, все перенес и поспешил уехать из Каликуты. Властитель же Кананара счел за лучшее не ссориться с будущими владыками Индии (древнее пророчество говорило о завоевателях с Запада) и заключил с ними союз. После этого флотилия пустилась в обратный путь, тщательно исследуя и занося на карту очертания африканских берегов; мыс Доброй Надежды обогнули благополучно, но около Гвинеи опять начались разные трудности, которых не вынес брат В., Паоло да Гама, командовавший одним из кораблей; он. был всеобщий любимец, настоящий рыцарь без страха и упрека. В сентябре 1499 г. В. вернулся в Лиссабон с 50 человеками команды и 2-мя полуразвалившимися кораблями, нагруженными перцем и пряностями, доход с которых с избытком покрыл все расходы на экспедицию.