В 1508 году египетский султан, опираясь на помощь своих союзников – Венеции и Турции, – построил большой флот и внезапно напал у Чаула на португальские корабли. На этот раз португальцы потерпели сокрушительное поражение, причем среди убитых оказался единственный сын вице-короля Индии, дон Лауренсу д’Алмейда. Личное горе удвоило энергию и мужество вице-короля. 2 февраля 1509 года он подошел к Диу и, не задумываясь, двинул свою эскадру против соединенного флота египетского султана, каликутского саморина и еще некоторых государств Малабарского побережья. Несмотря на то, что вражеский флот состоял из двухсот кораблей, Алмейда выиграл сражение. Его выручило превосходство в артиллерии и богатый опыт ведения морского боя. Разграбив и предав огню бо́льшую часть кораблей противника, Алмейда тем самым обеспечил до поры до времени господство Португалии в индийских морях.
Вскоре после этой победы истек трехгодичный срок полномочий первого вице-короля Индии, но Алмейда очень неохотно и под большим давлением уступил место своему сопернику, Аффонсу д’Албукерки. Дальнейшая судьба Алмейды сложилась весьма плачевно. На обратном пути в Португалию его корабли сделали остановку у мыса Доброй Надежды. Когда португальцы попытались захватить в плен нескольких бушменов, то встретили с их стороны яростный отпор. Спутники Алмейды посоветовали ему хорошенько проучить этих дикарей. И тогда бушмены показали чужеземцам, на что они способны. Как только Алмейда со своим отрядом отошел от берега, бушмены пригнали к морю огромное стадо и, отрезав противнику путь к отступлению, перебили одного за другим всех португальцев; при этом туземцы были вооружены только деревянными копьями. Так бесславно погиб грозный и непобедимый вице-король Индии, дон Франсишку д’Алмейда.
Пока происходили описанные события, Аффонсу д’Албукерки тоже не бездействовал. 6 марта 1506 года он вторично отправился на Малабарское побережье с эскадрой из шестнадцати кораблей, которой командовал выздоровевший Триштан да Кунья.
После стоянки у островов Зеленого мыса и мыса Аугусту в Бразилии флотилию Триштана да Куньи отнесло ветром далеко на юг, где под 37°8' южной широты и 14°2' западной долготы были открыты три необитаемых острова, которые и поныне носят имя командира этой эскадры (острова Тристан-да-Кунья). Внезапно налетевшая буря не только помешала произвести высадку на вновь открытые острова, но и рассеяла корабли; снова соединиться им удалось только в Мозамбике. Следуя затем вдоль восточного берега Африки, Триштан да Кунья исследовал берег острова Мадагаскар, открытого еще в 1500 году Диогу Диашем.
Перезимовав в Мозамбике, Триштан да Кунья потом остановился в Малинди, где высадил трех человек, поручив им проникнуть через внутренние области материка в Абиссинию. После неудачной попытки овладеть городом Могадишо, Триштан да Кунья повернул свое оружие против арабской крепости на острове Сокотра у входа в Аденский залив и овладел крепостью. Весь гарнизон был безжалостно перебит. Случайно уцелел лишь один старый слепой солдат, спрятавшийся в колодец. Когда его потом спросили, как он сумел туда спуститься, он ответил: «Слепые видят только ту дорогу, которая ведет к свободе».
В Сокотре да Кунья и Албукерки создали новые укрепления и оставили гарнизон, который должен был обеспечить господство португальцев в Аденском заливе и контролировать выход в Красное море через Баб-эль-Мандебский пролив. Тем самым прерывался важнейший торговый путь между Венецией и Индией.
В Сокотре Триштан да Кунья и Албукерки расстались. Первый направился в Кочин, чтобы взять там груз пряностей, а второй, мечтая поскорее осуществить свой замысел, повел корабли к Ормузу, богатому городу на берегу Персидского залива.
В поисках Ормуза Албукерки последовательно задерживался у разных городов на берегу Аравийского моря и предавал их огню и мечу. Так были уничтожены три цветущих города – Кольят, Курьят и Маскат. В Маскате Албукерки приказал истребить все население, а немногим пощаженным отрезать носы и уши.
К Ормузу португальцы продвигались наугад, так как не знали его географического положения. Албукерки было известно, что Ормуз служил перевалочным пунктом почти для всех товаров, направлявшихся из Азии в Европу. Богатство, могущество и многолюдность этого персидского города, красота его зданий славились на всем Востоке. Существовала даже поговорка: «Если мир – перстень, то Ормуз – его драгоценный камень».