В опустевшем Пасе, жители которого, узнав о приближении эскадры, бежали в джунгли, португальцы не нашли никакой добычи и, не задерживаясь, отплыли к Малакке.
По пути туда португальцы встретили еще два индийских судна. Одно из них было сожжено, и экипаж безжалостно перебит. Второе с тремястами вооруженных воинов оказало яростное сопротивление. На нем находился раджа Пасе, направлявшийся в Малакку, чтобы предупредить своего сюзерена о приходе «белых бенгальцев». Д'Албукерки сделал вид, будто поверил рассказу раджи, объяснившего свое пребывание на корабле необходимостью отправиться на Яву за помощью против своих мятежных вассалов. Адмирал не желал портить отношений с подданными малаккского султана. Он даже распорядился не нападать более на местные корабли (за исключением индийских) в Малаккском проливе.
К вечеру 1 июля португальская эскадра подошла к Маллкке и встала на якорь в виду города под звуки корабельных фанфар и орудийного салюта.
На следующий день начались переговоры. Посланцы д'Албукерки требовали от султана Махмуда освобождения португальских пленников в качестве доказательства его желания жить в мире и дружбе с королем Португалии. Султан соглашался отпустить португальцев, но хотел сначала заключить мир, а затем освободить пленников.
А пока малайцы спешно строили укрепления на берегу, д'Албукерки, не дожидаясь ответа, разрушил орудийным огнем дома в предместье Упех и сжег все гуджаратские корабли, стоявшие на рейде. Он не тронул ни китайских, ни сиамских судов, напротив, подчеркивал всячески свое расположение к китайским и сиамским купцам и капитанам, уговаривая их подождать в гавани, пока он не возьмет Малакку, а затем сообщить своим государям о великой победе португальцев.
Пытаясь избежать войны, султан решил отпустить пленников. Но это не остановило д'Албукерки, с самого начала решившего штурмовать Малакку. И он предъявил новый ультиматум — не только открыть Малакку для монопольной торговли португальцев, но и разрешить им построить в городе форт. Отказ султана послужил формальным поводом для начала военных действий.
Огромный город лежал перед португальцами. Он возник из небытия за столетие, и за это время превратился из маленькой деревушки в крупнейший порт Азии с многоязычным населением, куда сходились торговые пути из Китая, Индии, Аравии и других далеких стран.
За сто с небольшим лет до прихода португальцев яванский принц, имени которого история не сохранила и который остался известен лишь по титулу — парамесвара (принц-консорт), попал на западный берег Малакки и здесь, в устье реки Малакка, основал крохотное княжество.
