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