Godine 1511., pod vodstvom guverneraportugalske Indije , Afonsa de Albuquerquea, Portugalci su nastojali zauzeti strateški lučki grad Malacca, koji je kontrolirao ključni tjesnac Malacca, vitalnu točku pomorske trgovine izmeđuKine i Indije.Albuquerqueova misija bila je dvostruka: provesti plan portugalskog kralja Manuela I. da nadmaši Kastiljce u dosezanju Dalekog istoka i uspostaviti jake temelje za portugalsku dominaciju u Indijskom oceanu kontrolirajući ključne točke poput Hormuza, Goe, Adena i Malake.Po njihovom dolasku u Malaccu 1. srpnja, Albuquerque je pokušao pregovarati sa sultanom Mahmud Shahom za siguran povratak portugalskih zarobljenika i zahtijevao razne naknade.Međutim, sultanovo izbjegavanje dovelo je do bombardiranja od strane Portugalaca i kasnijeg napada.Obranu grada, unatoč brojčanoj nadmoći i raznim topničkim oruđima, porazile su portugalske snage u dva velika napada.Brzo su zauzeli ključne točke u gradu, suočili se s ratnim slonovima i odbili protunapade.Uspješni pregovori s raznim trgovačkim zajednicama u gradu, posebice Kinezima, dodatno su ojačali portugalsku poziciju.^[51]Do kolovoza, nakon rigoroznih uličnih borbi i strateških manevara, Portugalci su učinkovito preuzeli kontrolu nad Malaccom.Plijen iz grada bio je golem, a vojnici i kapetani dobili su značajan udio.Iako se sultan povukao i nadao se odlasku Portugalaca nakon pljačke, Portugalci su imali trajnije planove.U tu svrhu naredio je izgradnju tvrđave u blizini obale, koja je postala poznata kao A Famosa, zbog svoje neobično visoke utvrde, visoke preko 59 stopa (18 m).Zauzimanje Malacke označilo je značajno teritorijalno osvajanje, širenje portugalskog utjecaja u regiji i osiguravanje njihove kontrole nad ključnim trgovačkim putem.Sin posljednjeg sultana od Malacce, Alauddin Riayat Shah II., pobjegao je na južni vrh poluotoka, gdje je osnovao državu koja je 1528. postala sultanat Johor. Drugi sin je uspostavio sultanat Perak na sjeveru.Portugalski utjecaj bio je jak, jer su agresivno pokušavali preobratiti stanovništvo Malacke na katoličanstvo .^[52]