In 1511, onder leiding van die goewerneur vanPortugese Indië , Afonso de Albuquerque, het die Portugese probeer om die strategiese hawestad Malakka te verower, wat die deurslaggewende Straat van Malakka beheer het, 'n belangrike punt vir seevaart tussenChina en Indië.Albuquerque se missie was tweeledig: om koning Manuel I van Portugal se plan te implementeer om die Kastiliane te oortref om die Verre Ooste te bereik en om 'n sterk grondslag vir Portugese oorheersing in die Indiese Oseaan te vestig deur sleutelpunte soos Hormuz, Goa, Aden en Malakka te beheer.Met hul aankoms op 1 Julie by Malakka het Albuquerque met Sultan Mahmud Shah probeer onderhandel vir die veilige terugkeer van Portugese gevangenes en verskeie vergoeding geëis.Die Sultan se ontwyking het egter gelei tot 'n bombardement deur die Portugese en daaropvolgende aanranding.Die stad se verdediging, ondanks die feit dat dit numeries meerderwaardig was en verskeie artilleriestukke gehad het, is deur die Portugese magte in twee groot aanslae oorweldig.Hulle het vinnig sleutelpunte in die stad vasgelê, oorlogolifante in die gesig gestaar en teenaanvalle afgeweer.Suksesvolle onderhandelinge met verskeie handelaarsgemeenskappe in die stad, veral die Chinese, het die Portugese posisie verder versterk.^[51]Teen Augustus, na streng straatgevegte en strategiese maneuvers, het die Portugese effektief beheer oor Malakka oorgeneem.Die buit van die stad was groot, met soldate en kapteins wat 'n aansienlike deel ontvang het.Alhoewel die Sultan teruggetrek het en gehoop het op 'n Portugese vertrek na hul buit, het die Portugese meer permanente planne gehad.Daarom het hy beveel dat 'n vesting naby die kuslyn gebou word, wat bekend geword het as A Famosa, as gevolg van sy buitengewoon hoë hou, meer as 59 voet (18 m) hoog.Die inname van Malakka was 'n beduidende territoriale verowering, wat die Portugese invloed in die streek uitgebrei het en hul beheer oor 'n belangrike handelsroete verseker het.Die seun van die laaste Sultan van Malakka, Alauddin Riayat Shah II het na die suidpunt van die skiereiland gevlug, waar hy 'n staat gestig het wat die Sultanaat van Johor in 1528 geword het. Nog 'n seun het die Perak Sultanaat in die noorde gestig.Portugese invloed was sterk, aangesien hulle aggressief probeer het om die bevolking van Malakka tot Katolisisme te bekeer.^[52]