Плавание длилось два года — с 1497-го по 1499-й — и оказалось трудным. Мыс Доброй Надежды проявил себя как Мыс Бурь. Моряки хотели вернуться домой. Тогда Васко да Гама выбросил в море навигационные приборы, чтобы возвращение стало невозможным. Правда, некоторые приборы у него все-таки остались и позволили продолжить путешествие.
Позже личный секретарь да Гамы писал: «Васко да Гама был человеком среднего роста, плотного сложения, рыцарского обличия. Он смело шел на любой подвиг, отдавал суровые приказы, во многом пристрастные и наводившие страх. Он был вынослив в трудах, строго наказывал виновных во имя правосудия». О влиянии да Гамы на моряков во время штормов возле Мыса Доброй Надежды секретарь рассказывает: «Он придал им силу духа, хотя совсем не спал и не отдыхал. Он всегда трудился вместе с ними, подчиняясь, как все, боцманскому свистку».
У берегов Африки Васко да Гаме пришлось столкнуться с местным населением, которое не хотело появления торговых конкурентов. Европейцы применили артиллерию и били по побережью прямой наводкой. Да Гама не гнушался и захватом заложников, и пытками. Он вообще был очень жесток.
Когда экспедиция прибыла в индийский город Калькут, вышло недоразумение. Европейцы решили вести себя с местными жителями как с индейцами и предложили на обмен стеклянные побрякушки. Но индийский вельможа объяснил им, что вождю можно приносить только золото. Однако потом отношения наладились, и один из местных правителей сказал, что готов считать португальского короля своим братом.
Правда, отплывая, Васко да Гама отказался платить таможенные пошлины. Когда же у него попытались отобрать товары, он решил вопрос путем захвата заложников, пятерых из которых повез в Португалию.
Возвращение в 1499 году было тяжелейшим. Голод, бунты на кораблях, смерть брата, которого Васко похоронил на Азорских островах. Из более чем полутора сотен человек в Португалию вернулись пятьдесят пять.
Добравшись до родных берегов, да Гама показал, как существенно он отличается от Магеллана и Колумба, не очень преуспевших после своих путешествий. Он добился организации больших торжеств в собственную честь, получил королевскую пенсию, такую, что ее хватало для жизни в достатке.
В 30 лет Васко да Гама женился на Катарине да Атаиде — дочери коменданта одного из городов Южной Португалии — и получил в приданое земельный надел. У супругов родилось семеро детей — шесть сыновей и дочь. Со временем отец семейства получил титул дона, а чуть позже — адмирала. Но ему этого было мало. Может быть, комплекс бастарда заставлял его желать большего. У него появилась навязчивая мысль — получить титул графа, вращаться в придворных кругах.
