År 1511, under ledning av guvernören idet portugisiska Indien , Afonso de Albuquerque, försökte portugiserna erövra den strategiska hamnstaden Malacka, som kontrollerade det avgörande Malackasundet, en viktig punkt för havsgående handel mellanKina och Indien.Albuquerques uppdrag var dubbelt: att genomföra kung Manuel I av Portugals plan för att överträffa kastilianerna när de nådde Fjärran Östern och att etablera en stark grund för portugisisk dominans i Indiska oceanen genom att kontrollera nyckelpunkter som Hormuz, Goa, Aden och Malacka.Vid deras ankomst till Malacka den 1 juli försökte Albuquerque förhandla med sultan Mahmud Shah för att portugisiska fångar skulle återvända på ett säkert sätt och krävde olika kompensationer.Sultanens undvikande ledde dock till ett bombardemang av portugiserna och efterföljande angrepp.Stadens försvar, trots att de var numerärt överlägsna och hade olika artilleripjäser, överväldigades av de portugisiska styrkorna i två stora anfall.De erövrade snabbt viktiga punkter i staden, mötte krigselefanter och slog tillbaka motangrepp.Framgångsrika förhandlingar med olika handelssamhällen i staden, särskilt kineserna, stärkte den portugisiska positionen ytterligare.^[51]I augusti, efter rigorösa gatustrider och strategiska manövrar, hade portugiserna effektivt tagit kontroll över Malacka.Plundringen från staden var enorm, med soldater och kaptener som fick en betydande del.Även om sultanen drog sig tillbaka och hoppades på en portugisisk avgång efter deras byte, hade portugiserna mer permanenta planer.Därför beordrade han byggandet av en fästning nära strandlinjen, som blev känd som A Famosa, på grund av dess ovanligt höga håll, över 59 fot (18 m) högt.Erövringen av Malacka markerade en betydande territoriell erövring som utökade portugisiskt inflytande i regionen och säkerställde deras kontroll över en viktig handelsväg.Son till den siste sultanen av Malacka, Alauddin Riayat Shah II flydde till halvöns södra spets, där han grundade en stat som blev sultanatet Johor 1528. En annan son etablerade Perak-sultanatet i norr.Det portugisiska inflytandet var starkt, eftersom de aggressivt försökte konvertera befolkningen i Malacka till katolicism .^[52]