Në 1511, nën udhëheqjen e guvernatorit tëIndisë Portugeze , Afonso de Albuquerque, portugezët kërkuan të kapnin qytetin port strategjik të Malacca, i cili kontrollonte ngushticën vendimtare të Malacca, një pikë jetike për tregtinë detare midisKinës dhe Indisë.Misioni i Albuquerque ishte i dyfishtë: të zbatonte planin e Mbretit Manuel I të Portugalisë për të kapërcyer Kastilianët në arritjen e Lindjes së Largët dhe për të krijuar një themel të fortë për dominimin portugez në Oqeanin Indian duke kontrolluar pika kyçe si Hormuz, Goa, Aden dhe Malacca.Me mbërritjen e tyre në Malacca më 1 korrik, Albuquerque u përpoq të negocionte me Sulltan Mahmud Shahun për kthimin e sigurt të të burgosurve portugez dhe kërkoi kompensime të ndryshme.Megjithatë, evaziviteti i Sulltanit çoi në një bombardim nga portugezët dhe një sulm pasues.Mbrojtja e qytetit, pavarësisht se ishte numerikisht superiore dhe kishte artileri të ndryshme, u pushtuan nga forcat portugeze në dy sulme të mëdha.Ata kapën shpejt pikat kyçe të qytetit, u përballën me elefantët e luftës dhe zmbrapsën kundërsulmet.Negociatat e suksesshme me komunitete të ndryshme tregtare në qytet, veçanërisht me kinezët, forcuan më tej pozicionin portugez.^[51]Deri në gusht, pas luftimeve rigoroze në rrugë dhe manovrave strategjike, portugezët kishin marrë efektivisht kontrollin e Malacca-s.Plaçkitja nga qyteti ishte e madhe, ku ushtarët dhe kapitenët morën një pjesë të konsiderueshme.Megjithëse Sulltani u tërhoq dhe shpresonte për një largim portugez pas plaçkitjes së tyre, portugezi kishte plane më të përhershme.Për këtë qëllim, ai urdhëroi ndërtimin e një fortese afër vijës bregdetare, e cila u bë e njohur si A Famosa, për shkak të mbajtjes së saj jashtëzakonisht të gjatë, mbi 59 këmbë (18 m) të lartë.Kapja e Malacca shënoi një pushtim të rëndësishëm territorial, duke zgjeruar ndikimin portugez në rajon dhe duke siguruar kontrollin e tyre mbi një rrugë kryesore tregtare.Djali i Sulltanit të fundit të Malacca-s, Alauddin Riayat Shah II iku në skajin jugor të gadishullit, ku themeloi një shtet që u bë Sulltanati i Johorit në 1528. Një djalë tjetër themeloi Sulltanatin Perak në veri.Ndikimi portugez ishte i fortë, pasi ata në mënyrë agresive u përpoqën të konvertonin popullsinë e Malacca në katolicizëm .^[52]