Пока груженные пряностями эскадры одна за другой уходили в Португалию, вице-король Индии Алмейда оставался в Кочине и старался укрепить могущество португальцев на море. Он послал на юг экспедицию на поиск Мальдивских островов; острова эти она не нашла, зато открыла путь на Цейлон (см. карту), откуда арабы вывозили корицу. Этот остров называли венцом Индии, жемчужиной Индийского океана.
Алмейда не стремился захватывать новые территории, на это у него пока не хватало сил. Главным ему представлялось создание могучего флота, обеспечивающего господство на море и расширение торговли. Он писал королю, что могущество на море – превыше всего. Не следует гнаться за новыми землями, торопиться со строительством новых крепостей, если в них нет крайней нужды для защиты факторий от внезапных нападений. Прежде всего надо взять в свои руки торговлю товарами, приносящими наибольшую прибыль, пряностями, рабами и рабынями, шелком, конями.
Аффонсу Албукерки, уже упоминавшийся выше, держался иных взглядов, нежели Алмейда. Он первым из португальских вельмож и европейских государственных деятелей выдвинул идею создания колониальной империи путем завоеваний.
В 1506 году на Малабарское побережье с шестнадцатью судами направились Триштан да Кунья, командир эскадры, и Аффонсу Албукерки.
После остановок у островов Зеленого Мыса и мыса Агостинью в Бразилии эскадру Триштана да Кунья снесло ветром далеко на юг Атлантики, где на 37° ю. ш. и 14° з. д. португальцы открыли три необитаемых острова. Их назвали именем командира эскадры.
Триштан да Кунья безуспешно пытался овладеть городом Могадишо, затем отправился на острова Сокотры у входа в Аденский залив, после бомбардировки занял арабскую крепость и перебил весь гарнизон. Кунья и Албукерки заложили на Сокотре новые укрепления и оставили гарнизон, чтобы угрожать арабским судам, проходящим из Красного моря.
Из Сокотры да Кунья отправился в Кочин, а Албукерки с несколькими кораблями поплыл в Ормуз, богатейший город на берегу Персидского залива. По дороге он грабил и жег города и поселки на побережье Персидского залива и взял в плен много иранцев и арабов. В пламени погибли Кольят, Курьят и Маскат. Почти все их население было истреблено. Каждому пленнику Албукерки распорядился отрезать нос, кроме того – мужчинам отрубить правую руку, а женщинам отрезать еще и уши.
Ормуз, эта драгоценность в кольце мира, как называли его арабы, был большой, красивый, богатый город.
Здесь перегружались дорогие товары, поступавшие с юга Азии и Дальнего Востока. Ормуз господствовал над входом в Персидский залив, где пролегал важнейший торговый путь. С захватом Ормуза можно было бы полностью преградить египетским кораблям путь в Индию.
Едва вошли в Ормузскую гавань, как Албукерки направил местному султану ультиматум, чтобы тот немедленно признал господства Португалии и подчинился ему, Албукерки. Государственные мужи Ормуза медлили, надеясь выиграть время и стянуть войска. Албукерки, разгадав этот замысел, внезапно напал на Ормузский флот, хотя у самого было под началом всего шесть кораблей. Исход битвы решила португальская артиллерия. Персы покинули горящие корабли и пытались спастись вплавь. Португальцы ворвались в город, подожгли его и устроили кровавую бойню.
Правитель Ормуза признал господство Португалии, обязался платить победителям большую ежегодную дань, позволил португальцам построить здесь крепость и оборудовать факторию. Послам персидского шаха, которые пытались припугнуть португальцев, Албукерки пригрозил: если персы не оставят его в покое, ое возведет стены ормузского форта из костей мусульман, прибьет их уши к крепостным воротам и водрузит свое знамя на их черепах.
Но Албукерки не смог удержать Ормуз. Некоторые капитаны самовольно покинули его, утверждая, что Албукерки не придерживается инструкций короля Мануэла, поэтому он был вынужден оставить Ормуз и отказаться от этой исключительно важной для флота базы у входа в Персидский залив.
Аффонсу Албукерки с флотом направился в Индию, в Кочин. Как рассказывает хронист, он дал обет не брить бороду до тех пор, пока Ормуз не скажется вновь б руках у португальцев.
Операции португальского флота в Индийском океане приносили ощутимые результаты. В Лиссабон доставлялось все больше индийских товаров, в то время как привоз их в Левант, в порты Ближнего Востока, значительно сократился. Наибольшие убытки понесли Египет и Венеция. Торговля с восточными странами была жизненно необходима для Венеции, и венецианцы не собирались уступить португальцам без борьбы. Они, вопреки всем папским, запретам, вступили в союз с мусульманами. Синьория Венеции а египетский султан договорились объединить свои силы в борьбе против португальцев.
В портах Красного моря началось строительство огромного флота. Египтянам помогал турецкий султан, отправляя в Египет моряков, кораблестроителей и воинов. Венецианские суда доставляли в египетские порты дерево и пушки, мастера из Венеции обучали мусульманских кораблестроителей, мореходов и артиллеристов.