I 1511, under ledelse av guvernøren idet portugisiske India , Afonso de Albuquerque, forsøkte portugiserne å erobre den strategiske havnebyen Malacca, som kontrollerte det avgjørende Malacca-stredet, et viktig punkt for havgående handel mellomKina og India.Albuquerques oppdrag var todelt: å implementere kong Manuel I av Portugals plan for å overgå kastilianerne når de nådde Fjernøsten og å etablere et sterkt grunnlag for portugisisk dominans i Det indiske hav ved å kontrollere nøkkelpunkter som Hormuz, Goa, Aden og Malacca.Da Albuquerque ankom Malacca 1. juli, forsøkte Albuquerque å forhandle med sultan Mahmud Shah for sikker retur av portugisiske fanger og krevde ulike kompensasjoner.Sultanens unnvikelse førte imidlertid til et bombardement av portugiserne og påfølgende angrep.Byens forsvar ble, til tross for at det var numerisk overlegent og hadde forskjellige artilleristykker, overveldet av de portugisiske styrkene i to store angrep.De fanget raskt nøkkelpunkter i byen, møtte krigselefanter og avviste motangrep.Vellykkede forhandlinger med forskjellige handelsmiljøer i byen, spesielt kineserne, styrket den portugisiske posisjonen ytterligere.^[51]I august, etter strenge gatekamper og strategiske manøvrer, hadde portugiserne effektivt tatt kontroll over Malacca.Plyndring fra byen var enorm, med soldater og kapteiner som fikk en betydelig andel.Selv om sultanen trakk seg tilbake og håpet på en portugisisk avgang etter byttet deres, hadde portugiserne mer permanente planer.For det formål beordret han byggingen av en festning nær kysten, som ble kjent som A Famosa, på grunn av dens uvanlig høye holder, over 59 fot (18 m) høy.Erobringen av Malacca markerte en betydelig territoriell erobring, utvidet portugisisk innflytelse i regionen og sikret deres kontroll over en viktig handelsrute.Sønnen til den siste sultanen av Malacca, Alauddin Riayat Shah II flyktet til den sørlige spissen av halvøya, hvor han grunnla en stat som ble Sultanatet Johor i 1528. En annen sønn etablerte Perak-sultanatet i nord.Portugisisk innflytelse var sterk, da de aggressivt forsøkte å konvertere befolkningen i Malacca til katolisisme .^[52]