Португальцы сошли на берег и прошли по оживленной улице, которая привела их ко дворцу заморина — местного правителя. Да Гама был таким же пленником собственной культуры, как и Колумб. Португальцы на родине искренне верили историям о святом Фоме — ученике Христа, который отправился в Индию и там обратил в христианство большое количество неверных. Они были настолько захвачены своим планом по покорению новых земель, что видели лишь то, что хотели видеть. Заметив в индуистских храмах статуи коронованных божеств, они решили, что это статуи святых. Вода, которую разбрызгивали индийцы у подножия статуй во время ритуалов очищения, казалась им святой.

Заморин принял делегацию да Гамы. Тот преклонил колено перед правителем Каликута и показал ему письмо от короля Мануэла I, а также вручил дары от имени португальцев: шляпы, мед, кораллы и сахар. Придворные лишь рассмеялись и заявили, что даже нищие купцы из Мекки не осмеливались оскорбить их правителя настолько скромными подношениями.

Да Гаме было непросто убедить заморина в искренности намерений короля Мануэла. Дары португальцев были небогатыми, да и манеры да Гамы, по мнению индийцев, не отличались изысканностью. Сам да Гама при этом видел себя ревностным участником Крестового похода. Заморин был просвещенным и утонченным правителем, который принимал купцов с побережья всего Индийского океана. Но да Гама и португальцы были из другого теста. Их целью было не торговать, а захватить монополию на продажу дорогих пряностей.

Атмосфера накалялась. Передвижения португальцев в Каликуте были ограниченны. Да Гаму раздражало поведение знати при дворе заморина — по мнению португальца, они вели себя как собаки. Неожиданно заморин объявил, что собирается начать с гостями переговоры. Соглашения о торговле достигнуть не удалось, но португальцы смогли взять с собой груз специй.

В 1499 году да Гама наконец вернулся в Лиссабон. Его странствия продолжались два года, и за это время экспедиция преодолела 24 000 морских миль. В Лиссабоне да Гаму чествовали как героя и сравнивали с Александром Македонским. Король также был воодушевлен, ведь он получил подтверждение тому, что в Индии живут христиане, которые смогут помочь в борьбе против мусульман. Мануэл написал родителям жены, испанским монархам Фердинанду и Изабелле, что португальцы, в отличие от Колумба, смогли привезти груз из корицы, гвоздики, имбиря, мускатного ореха и перца. В порыве мании величия Мануэл провозгласил себя завоевателем Гвинеи и повелителем торговли и навигации в Эфиопии, Аравии, Персии и Индии.

Началась подготовка к отправке в Индию следующей экспедиции. Тринадцать судов, вооруженных пушками, и 1200 человек экипажа под командованием Педру Альвариша Кабрала добрались сначала до берегов Бразилии, где взяли эти земли под португальскую корону. Лишь спустя десять дней экспедиция отправилась в дальнейший путь. И снова в Малинди португальцы взяли на борт лоцмана, который направлял эскадру кораблей. В сентябре 1500 года Кабрал прибыл в Каликут, где заморин позволил ему основать факторию.

Однако у португальцев возникли проблемы с мусульманскими купцами. 17 декабря на факторию напал отряд мусульман. Большая часть оборонявшихся была убита. Кабрал ответил на это, расстреляв город из пушек, захватив десяток мусульманских судов и казнив их экипаж. После этого он отправился на юг, в Кочин. Там Кабрал возобновил торговлю пряностями, набив трюмы шести оставшихся у него судов. 16 января 1501 года экспедиция Кабрала взяла курс на обратный путь, который завершился 23 июня 1501 года. Из 13 судов на родину вернулось лишь четыре.

Несмотря на то что король был доволен результатами путешествия Кабрала, начальником следующей экспедиции он вновь выбрал Васко да Гаму. Согласно некоторым источникам, да Гама был недоволен тем, что в прошлый раз король выбрал Кабрала, поскольку стоял выше по иерархической лестнице — был награжден титулом адмирала Индийского океана. Также, по мнению да Гамы, путешествие Кабрала потерпело фиаско, поэтому его нельзя было ставить командиром.

Индийская армада была собрана в 1502 году. Король был разочарован, поскольку оказалось, что никаких христиан в Индии нет, и его война против мусульман не получила подкрепления. Целью армады было наказать индусов в Каликуте: за убийство португальских защитников фактории нужно было отомстить. У да Гамы было 20 вооруженных кораблей. Его целью было навести страх на портовые города Индийского океана и препятствовать торговле других купцов. Этим да Гама владел в совершенстве.

Армада напала на город Килва на побережье Танзании. Килву обложили данью. Португальцы ввели свои законы и запретили другим купцам входить в город. Таким образом, вышло, что местные торговцы потеряли средства к существованию.

После этого да Гама отправился на Гоа, а оттуда к Каннуру, где остановился и начал поджидать арабские корабли. Первое судно появилось спустя несколько дней. 1 октября 1502 года да Гама остановил паломнический корабль, который возвращался из Мекки в Малабар.

Португальский хронист Гаспар Коррейра, живший в XVI веке на Гоа, описывает действия да Гамы в отношении паломников как хладнокровную жестокость. Он напал на судно, перевозившее от 200 до 400 человек, включая женщин и детей. Ограбив путешественников, он запер их на корабле, не обращая внимания на мольбы о спасении, предложения выкупа и плач женщин и младенцев. Мусульмане предлагали ему украшения и драгоценные камни в обмен на жизнь. Да Гама был неумолим — он приказал поджечь корабль. Один из очевидцев, Томе Лопес, так описал эту сцену: «Я буду вспоминать увиденное каждый день до самой смерти. Женщины, молящие о пощаде, срывающие с себя золото и протягивающие морякам посреди моря огня, прыгали в волны, прижимая к себе младенцев и пытаясь их защитить. Да Гама безучастно, без выражения и сострадания смотрел на то, как утонул последний паломник».

Был ли рассказ участника экспедиции да Гамы Томе Лопеса преувеличением или же нет, но в любом случае португальцы и их манера вести дела стали вызывать страх. Армада на всех парусах отправилась к Каликуту, чтобы наказать заморина за покровительство арабским купцам. В октябре 1502 года да Гама опустил якоря в порту Каликута и потребовал от заморина, чтобы тот изгнал из города купцов-мусульман. Доводы, приведенные Васко да Гамой и записанные историком Жуаном ди Баррушем, наверняка прозвучали по-детски в ушах заморина. «Испокон веков мавры были врагами христиан, а христиане — врагами мавров. Они всегда противостояли друг другу и поэтому никогда не договорятся между собой».

Васко да Гама вел себя как главарь мафиози или уличной банды. Он был нетерпелив и склонен к насилию и вспышкам гнева. Заморин Каликута вызывал у него раздражение. Он, очевидно, предполагал, что угрозы — единственный способ удачно вести торговлю.

Посланцев заморина да Гама взял в заложники. Когда заморин укорил его в этом поступке, да Гама невероятно разгневался — эту его черту неоднократно отмечали хронисты. Да Гама пообещал обстрелять город на следующий день, присовокупив к угрозам еще и оскорбления: он заявил, что даже пальма управляла бы городом лучше, чем заморин. Вдобавок к этому он насмехался над пристрастием правителя к жеванию бетеля. Да Гама захватил несколько судов и взял в плен, как писал Томе Лопес, «каких-то мавров», которых позже вздернули на реях. Согласно Лопесу, да Гама приказал отсечь у трупов головы, ноги и руки, а потом отправил отрубленные конечности в лодке на берег, сопроводив посланием на местном языке. Как писал Лопес, да Гама жаждал сполна рассчитаться за кровопролитие, устроенное на португальской фактории. Трое суток да Гама с моря обстреливал Каликут и убил несколько сотен человек.