В Сокотре да Кунья и Албукерки создали новые укрепления и оставили гарнизон, который должен был обеспечить господство португальцев в Аденском заливе и контролировать выход в Красное море через Баб-эль-Мандебский пролив. Тем самым прерывался важнейший торговый путь между Венецией и Индией.
В Сокотре Триштан да Кунья и Албукерки расстались. Первый направился в Кочин, чтобы взять там груз пряностей, а второй, мечтая поскорее осуществить свой замысел, повел корабли к Ормузу, богатому городу на берегу Персидского залива.
В поисках Ормуза Албукерки последовательно останавливался у разных городов на берегу Аравийского моря, предавая их огню и мечу. Так были уничтожены три цветущих города — Кольят, Курьят и Маскат. В Маскате Албукерки приказал истребить все население, а немногим пощаженным отрезать носы и уши.
Успех со взятием Маската, как бы значителен он ни был сам по себе, не удовлетворил аппетиты португальца. Албукерки уже строил более грандиозные планы, выполнение которых серьезно осложнялось смутой среди подчиненных капитанов, а в особенности Жуана да Новы, который хотел покинуть своего командира, и тот вынужден был арестовать строптивца прямо на находящемся под его командой судне. Управившись с этими попытками неповиновения и мятежа, адмирал захватил после довольно ожесточенного приступа Орфакате.
К Ормузу португальцы продвигались наугад, так как не знали его географического положения. Было, однако, известно, что Ормуз служил перевалочным пунктом почти для всех товаров, направлявшихся из Азии в Европу. Богатство, могущество и многолюдность этого персидского города, красота его зданий славились на всем Востоке. Существовала даже поговорка: «Если мир — перстень, то Ормуз — его драгоценный камень».
Албукерки стремился завоевать Ормуз не только ради его несметных богатств, но прежде всего из-за господствующего положения этого города над Персидским заливом, который служил второй торговой дорогой между Востоком и Западом. Захватить Ормуз значило окончательно отрезать для Венеции и Египта морской путь в Индию. Не говоря ничего о своих планах капитанам флотилии, которые не рискнули бы напасть на Ормуз небольшими силами, Албукерки вошел в Оманский залив, и вскоре огромный город, построенный на скалистом острове, предстал перед португальцами во всем своем великолепии. Гавань Ормуза была переполнена многочисленными судами, причем многие из них были снабжены орудиями. Судя по всему, Ормуз располагал большим и хорошо подготовленным гарнизоном.
Капитаны кораблей попытались было отговорить Албукерки нападать на этот укрепленный город и советовали ему не рисковать славой португальского оружия. Но Албукерки ответил, что действительно «дело очень серьезное, но отступать ему поздно и теперь ему нужна решительность, а не добрые советы».
Как только якорь коснулся дна, Албукерки послал ормузскому шаху ультиматум, требуя, чтобы город признал верховную власть португальского короля и подчинился его наместнику, если не желает подвергнуться участи Маската.
Шах Сейф-эд-Дин, царствовавший тогда в Ормузе, не достиг еще совершеннолетия, и от его имени правил первый министр Ходжа-Атар, искусный и хитрый дипломат.
Не отвергая окончательно требований Албукерки, Ходжа-Атар просил его подождать несколько дней, решив таким образом выиграть время и собраться с силами. Но Албукерки легко разгадал его замысел и по истечении трех дней внезапно напал со своими шестью судами на Ормузский флот. Бой продолжался несколько дней, и в конце концов перевес оказался на стороне португальцев. И на этот раз их выручило превосходство в артиллерии. Когда мавры увидели, что счастье им изменяет, они покинули свои корабли и бросились вплавь к берегу. Преследуя противника, португальцы проникли в город, подожгли его в нескольких местах и устроили жестокую резню.
Убедившись в невозможности дальнейшего сопротивления, Ходжа-Атар поспешил принять все условия Албукерки: ормузский шах признавал себя вассалом Португалии и обязывался выплачивать ежегодно победителям большую дань. Кроме того, португальцы получили право построить в Ормузе крепость и основать факторию.
К несчастью, вскоре дезертиры донесли Ходжа-Атару о разногласиях среди португальцев, и он воспользовался этим, чтобы под различными предлогами уклониться от выполнения статей нового договора. Через несколько дней Жуан да Нова и два других капитана, завидовавшие успеху Албукерки и позабывшие свою честь, дисциплину и патриотизм, покинули своего командира и направились в Индию: сам Албукерки перед лицом такого подлого поступка вынужден был отступить, так как у него не осталось сил даже защищать крепость, которую он собирался построить.
Тогда он вернулся на Сокотру, гарнизон которой нуждался в помощи, попытался было крейсировать перед Ормузом, но, все еще считая себя бессильным что-либо предпринять, удалился на время в Гоа, которого достиг в конце 1508 г.
Жуан да Нова и принявшие его сторону капитаны присоединились у Кочина к эскадре Алмейды. Чтобы оправдать свою измену, они обвинили Албукерки в серьезных злоупотреблениях. Желая устранить соперника, властолюбивый Алмейда поручил своим приближенным заняться сбором улик против командира эскадры. Но в это время из Лиссабона был получен приказ о назначении Албукерки вице-королем. Тем не менее Алмейда отказался передать ему власть и, как только вновь назначенный появился в Кочине, приказал заковать его в кандалы. Трудно сказать, чем бы кончилось это дело, если бы из Португалии не прибыл с чрезвычайными полномочиями маршал Фернан да Котинью, подтвердивший высокое назначение Албукерки и сообщивший, что привез поручение разрушить Каликут и окончательно обезвредить саморина. Поскольку каликутского властителя не было тогда в столице, маршал распорядился немедленно приступить к карательной операции.
Албукерки, зная, что португальцы сильны только на море, старался отговорить Котинью от безумного шага, но уговоры не подействовали, и он вынужден был скрепя сердце подчиниться королевскому приказу.
Португальцы ворвались в Каликут и проникли во дворец саморина. Пока они грабили дворец, радуясь своей легкой победе, их со всех сторон окружили арабы и индийцы, заставившие португальских солдат сражаться в узких проходах. Котинью, увлеченный своей горячностью и отвагой, был убит, и потребовались все умение, все хладнокровие вице-короля, чтобы португальцы смогли погрузиться под огнем неприятеля, что спасло от полного уничтожения войско, посланное Мануэлом.
Оправившись после ранения, новый вице-король приступил к осуществлению своих планов завоевания Индии и прилегающих территорий с выгодными стратегическими позициями. Узнав о том, что город Гоа, столица могущественного царства, стал ареной политической и религиозной борьбы, Албукерки решил овладеть этим богатым торговым центром, расположенным на острове, немного выше Малабарского берега. Из Гоа шли торговые пути в Декан и другие индийские государства. Это было самое удобное место для основания колонии. В январе 1510 г. Албукерки остановился возле Гоа с флотилией из двадцати трех кораблей. Город сдался почти без всякого сопротивлёния. Вице-король сделал его своей столицей, крепостью и центром торговли Португальской империи с Индией.
Постепенно, с течением времени эти богатые края становились все больше известны европейцам. Многочисленная информация была собрана всеми теми, кто на своих дерзких судах бороздил эти залитые солнечным светом моря, и уже не было тайной, где расположен центр производства тех самых пряностей, на поиски которого пускались в такую даль, преодолевая многие опасности. Через много лет Алмейда основал первые португальские фактории на Цейлоне, древней Тапробане. Зондские острова и полуостров Малакка возбуждали теперь зависть короля Мануэла, уже получившего прозвище Счастливый. Чтобы их обследовать, король направил флотилию, потому что Албукерки был достаточно занят в Индии, где ему надо было держать в страхе раджей и мусульман — мавров, как тогда говорили, — всегда готовых сбросить чужеземное ярмо. Эта экспедиция под началом Диогу Лопиша Секейры сначала, в соответствии с традиционной политикой мавров, была дружески принята в Малакке. Потом, когда недоверчивость Лопиша Секейры была усыплена неоднократно повторявшимися уверениями в дружбе, против португальцев поднялось все население, и Секейра вынужден был бежать обратно на корабли, оставив в руках малайцев человек тридцать своих товарищей.