1511-ben aportugál India kormányzója, Afonso de Albuquerque vezetésével a portugálok megpróbálták elfoglalni Malacca stratégiai kikötővárosát, amely a döntő fontosságú Malakka-szorost irányította, amelya Kína és India közötti tengeri kereskedelem létfontosságú pontja.Albuquerque küldetése kettős volt: megvalósítani I. Manuel portugál király tervét, hogy megelőzze a kasztíliaiakat a Távol-Kelet elérésében, és szilárd alapot teremtsen a portugál dominanciához az Indiai-óceánon azáltal, hogy olyan kulcspontokat irányít, mint Hormuz, Goa, Aden és Malacca.Miután július 1-jén megérkeztek Malaccába, Albuquerque tárgyalásokat próbált Mahmud Shah szultánnal a portugál foglyok biztonságos visszatérése érdekében, és különféle kártérítéseket követelt.A szultán kitérő magatartása azonban a portugálok bombázásához, majd ezt követő támadáshoz vezetett.A város védelmét annak ellenére, hogy számszerűen felülmúlták és különféle tüzérségi darabjaik voltak, a portugál erők két nagyobb támadásban megdöntötték.Gyorsan elfoglalták a város legfontosabb pontjait, harci elefántokkal néztek szembe, és visszaverték az ellentámadásokat.A város különböző kereskedői közösségeivel, különösen a kínaiakkal folytatott sikeres tárgyalások tovább erősítették a portugál pozíciót.^[51]Augusztusra szigorú utcai harcok és stratégiai manőverek után a portugálok ténylegesen átvették Malacca irányítását.A város rablása hatalmas volt, a katonák és a kapitányok jelentős részt kaptak.Bár a szultán visszavonult, és a portugál távozásban reménykedett zsákmányuk után, a portugáloknak voltak tartósabb tervei.Ennek érdekében elrendelte, hogy építsenek egy erődöt a parthoz közel, amely A Famosa néven vált ismertté, szokatlanul magas, több mint 59 láb (18 m) magassága miatt.Malacca elfoglalása jelentős területi hódítást jelentett, kiterjesztette a portugál befolyást a régióban, és biztosította ellenőrzésüket egy kulcsfontosságú kereskedelmi útvonal felett.Az utolsó malakkai szultán fia, Alauddin Riayat Shah II a félsziget déli csücskébe menekült, ahol államot alapított, amelyből 1528-ban Johor szultánsága lett. Egy másik fia északon megalapította a Perak Szultánságot.A portugál befolyás erős volt, mivel agresszíven próbálták Malacca lakosságát katolikus hitre téríteni.^[52]