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