През 1511 г., под ръководството на губернатора наПортугалска Индия , Афонсо де Албукерке, португалците се стремят да превземат стратегическия пристанищен град Малака, който контролира ключовия Малакски пролив, жизненоважен пункт за морската търговия междуКитай и Индия.Мисията на Албакърки беше двойна: да изпълни плана на португалския крал Мануел I за изпреварване на кастилците в достигането на Далечния изток и за създаване на здрава основа за португалско господство в Индийския океан чрез контролиране на ключови точки като Ормуз, Гоа, Аден и Малака.При пристигането си в Малака на 1 юли, Албакърки се опитва да преговаря със султан Махмуд Шах за безопасното връщане на португалските затворници и изисква различни компенсации.Въпреки това уклончивостта на султана доведе до бомбардировка от португалците и последващо нападение.Защитата на града, въпреки че е числено превъзходна и разполага с различни артилерийски оръдия, е победена от португалските сили в две големи атаки.Те бързо превзеха ключови точки в града, изправиха се срещу бойни слонове и отблъснаха контраатаки.Успешните преговори с различни търговски общности в града, особено китайците, допълнително заздравиха португалската позиция.^[51]До август, след строги улични битки и стратегически маневри, португалците ефективно поеха контрола над Малака.Плячката от града беше огромна, като войниците и капитаните получиха значителен дял.Въпреки че султанът се оттегли и се надяваше португалците да напуснат след плячката им, португалците имаха по-трайни планове.За тази цел той нареди изграждането на крепост близо до бреговата линия, която стана известна като A Famosa, поради необичайно високата си крепост, висока над 59 фута (18 м).Превземането на Малака бележи значително териториално завоевание, разширявайки португалското влияние в региона и гарантирайки техния контрол над ключов търговски път.Синът на последния султан на Малака, Алаудин Риаят Шах II бяга в южния край на полуострова, където основава държава, която през 1528 г. става султанат Джохор. Друг син създава султаната Перак на север.Португалското влияние е силно, тъй като те агресивно се опитват да обърнат населението на Малака към католицизма .^[52]