В 1511 г. Албукерки с флотом из 15 судов и с 1600 воинами направляется к Малакке. Португальцы в то время знали, что Малакка — важнейший стратегический пункт на их пути к «островам пряностей» (Молуккским островам). В это время в Малакке было 100 000 вооруженных защитников. Малайцы имели сильные укрепления, а также значительный военный флот, которым командовал капитан из Гуджарата, имевший опыт войны с португальцами.
Подойдя с флотом к Малакке, Албукерки получил сообщение, что султан Малакки держит в плену нескольких португальских торговцев, корабли которых были захвачены и ограблены.
Султан выслал к Албукерки послов, которые сообщили ему о желании султана быть в мире с португальцами. Албукерки отправил письмо султану, потребовав освободить из плена тех португальцев, которые еще были живы, а также оплатить захваченные малайцами португальские товары. В ответном письме султан просил Албукерки сначала заключить с ним мир, после чего обещал вернуть христиан и компенсировать захваченные товары. Албукерки ответил жестким ультиматумом: полная компенсация и освобождение пленных — до заключения мира, иначе он атакует Малакку. Султан пытался продолжить переговоры, чтобы выиграть время, одновременно лихорадочно возводя оборонительные сооружения.
Узнав об этом, Албукерки направил султану, мягко выражаясь, резкое письмо с требованием немедленно освободить пленных португальцев и компенсировать награбленную собственность, угрожая в случае отказа разгромить его и лишить города. Поскольку это требование не было выполнено, Албукерки послал 10 кораблей с вооруженными людьми, которые открыли огонь по нескольким хижинам на берегу. До смерти перепуганный султан понял, что шутки плохи, и тотчас же приказал вернуть Албукерки всех пленных португальцев и повторил просьбу о заключении мира. В то же время султан ускорил свои приготовления к обороне города.
По свидетельству участника экспедиции Албукерки Томе Пиреша, «вице-король пытался, насколько он мог, избежать войны. Однако легкомыслие малайцев, безрассудное тщеславие и высокомерные советы яванцев и самонадеянность короля (султана) — все это, вместе взятое, заставило его отказаться от нашего желания мира. Они лишь попытались оттянуть время, с помощью малайских посланий, укрепляя, как могли, свои позиции, ибо они считали, что в мире не существует народа достаточно сильного, чтобы разгромить их»>{19}.
За два часа до рассвета 25 июля 1511 г. португальцы начали высадку на берег. Под покровом темноты шлюпки бесшумно подплывали к берегу, и из них выскакивали закованные в броню, вооруженные мечами и щитами португальские воины. Вот как описывают эти события И. Можейко, Л. Седов и В. Тюрин в книге «С крестом и мушкетом»: «Почти одновременно передовые шлюпки правого и левого крыла подошли к мосту. Первым на берег выскочил, размахивая длинным мечом, дон Жуан да Лима. За ним с боевым кличем на мост ринулись португальцы из других шлюпок. Защитники моста, вооруженные луками и стрелами, а также длинными копьями и щитами, храбро встретили закованных в броню, умело орудующих мечами, несокрушимых в бешеном натиске португальцев. Лязг железа, пение стрел, звуки горнов, которыми подбадривали себя малайские воины, боевой клич португальцев — все слилось воедино в шуме кровавой битвы на мосту»
