V roce 1511 se Portugalci pod vedením guvernéraportugalské Indie Afonsa de Albuquerque pokusili dobýt strategické přístavní město Malacca, které ovládalo rozhodující Malacký průliv, životně důležitý bod pro námořní obchod meziČínou a Indií.Poslání Albuquerque bylo dvojí: realizovat plán portugalského krále Manuela I. předstihnout Kastilce v dosažení Dálného východu a vytvořit pevný základ pro portugalskou dominanci v Indickém oceánu ovládáním klíčových bodů, jako je Hormuz, Goa, Aden a Malacca.Po jejich příjezdu do Malacca 1. července se Albuquerque pokusil vyjednávat se sultánem Mahmudem Shahem o bezpečném návratu portugalských zajatců a požadoval různé kompenzace.Sultánova vyhýbavost však vedla k bombardování Portugalci a následnému útoku.Obrana města, přestože byla početně nadřazená a měla různá dělostřelecká díla, byla portugalskými silami přemožena dvěma velkými útoky.Rychle dobyli klíčové body ve městě, čelili válečným slonům a odrazili protiútoky.Úspěšná jednání s různými obchodními komunitami ve městě, zejména s Číňany, dále posílila portugalskou pozici.^[51]V srpnu, po přísných pouličních bojích a strategických manévrech, Portugalci fakticky ovládli Malacca.Drancování z města bylo obrovské, vojáci a kapitáni dostávali podstatný podíl.Ačkoli sultán ustoupil a doufal v portugalský odchod po jejich kořisti, Portugalci měli trvalejší plány.Za tímto účelem nařídil výstavbu pevnosti blízko pobřeží, která se stala známou jako A Famosa, kvůli její neobvykle vysoké pevnosti, vysoké přes 59 stop (18 m).Zachycení Malacca znamenalo významné územní dobytí, rozšíření portugalského vlivu v regionu a zajištění jejich kontroly nad klíčovou obchodní cestou.Syn posledního sultána Malacca, Alauddin Riayat Shah II, uprchl na jižní cíp poloostrova, kde založil stát, který se v roce 1528 stal sultanátem Johor. Další syn založil na severu sultanát Perak.Portugalský vliv byl silný, protože se agresivně pokusili převést obyvatelstvo Malacca na katolicismus .^[52]