Но осторожный адмирал Индии принадлежал к старой школе. Он многого не одобрял и не считал нужным поддерживать д'Альбукерка перед королем.
Сам же Маноэль только мешал д'Альбукерку. Король писал ему, что, быть может, в самом деле не стоит создавать столицу в Гоа, и настаивал, чтобы д'Альбукерк уговорил старого союзника португальцев – раджу Кочина – принять христианство. Д'Альбукерк уклончиво отвечал, что раджа под влиянием бесед с ним очень заинтересовался христианством, но что раджу торопить не следует.
Д'Альбукерк был занят более серьезным делом, чем беседы о вере с раджой Кочина. Он воспользовался тем, что португальцы поссорились с султаном Малакки, явился с португальской эскадрой под Малакку и 25 июня 1511 года начал штурм города. У д'Альбукерка было всего 600 португальцев и немногим больше малабарских индуеов, в то время как в Малакке скопилось свыше 20 тысяч бойцов. Но среди защитников Малакки не было единодушия. Малакку населяли арабы, моплахи, малайцы, яванцы, индусы из Гуджерата и с Малабарского побережья, китайцы, сиамцы и даже жители островов Риу-Киу. Эти люди не доверяли друг другу, все время ожидали измены и предательства.
Д'Альбукерку удалось переманить на свою сторону китайских торговцев и главарей индусской и яванской колоний. В августе после длительной бомбардировки и кровавого уличного боя Малайка пала. Из Малакки д'Альбукерк завязал сношения с Явой, Сиамом и Бирмой и послал Франсиско Серрано на поиски Молуккских островов.
Итак, спустя всего четырнадцать лет после того, как корабли Бартоломеу Диаша впервые показались на неизведанном Индийском океане, португальские корабли уже бороздили просторы Тихого океана.
Когда д'Альбукерк вернулся в Индию, ему пришлось опять защищать Гоа не только от внешних врагов – мусульман, вновь осадивших Гоа, но и от советников короля Португалии.
В 1513 году д'Альбукерк снарядил экспедицию против Адена. Он строил грандиозные планы – собирался захватить Аден, Мекку и Медину с помощью абиссинцев, присылавших послов в Гоа, повернуть течение Нила в Красное море, чтобы уморить голодом мусульманский Египет, захватить Суэц и Александрию, Синай и Иерусалим. Он писал королю о походе на священные города мусульман: «Это всего один день пути. Какое сопротивление могут оказать маломощные гарнизоны, когда их всего двадцать человек в Джедде и, быть может, двадцать пять в Мекке? Остальные – мирные отшельники, с которыми легко справятся шестьсот или семьсот португальцев. Мне, государь, это предприятие кажется настолько простым, что я откошусь к нему, как к уже совершенному делу».
Захватив гроб Магомета, д'Альбукерк думал обменять его на Иерусалим. Завоевание Адена и Ормуза и разгром аравийских городов должны были раз навсегда прекратить доступ в Индийский океан самым могучим врагам португальцев – туркам.
«Турки могущественны, – писал д'Альбукерк, – у них много артиллерии, и они умеют строить подобные нашим корабли. Они ненавидят нас и жаждут разрушить все, чем мы владеем. Они хорошо снабжены аркебузчиками и бомбардирами, пушкарями, такими же опытными, как и наши, судостроителями, достойными соперничать с нашими, кузнецами, столярами и конопатчиками такими же, как наши».
Экспедиция в Красное море окончилась неудачей. Правда, португальцы навели ужас на все красноморское побережье, но штурм Адена не удался, и португальцам пришлось отступить.