Vuonna 1511portugalilaisen Intian kuvernöörin Afonso de Albuquerquen johdolla portugalilaiset yrittivät vallata strategisen satamakaupungin Malaccan, joka hallitsi ratkaisevaa Malakan salmea, joka on tärkeä pisteKiinan ja Intian väliselle merikaupalle.Albuquerquen tehtävä oli kaksiosainen: toteuttaa Portugalin kuninkaan Manuel I suunnitelma päästä kastilialaisia ​​nopeammin Kaukoitään ja luoda vahva perusta Portugalin valta-asemalle Intian valtamerellä hallitsemalla keskeisiä kohtia, kuten Hormuz, Goa, Aden ja Malacca.Saavuttuaan Malackaan 1. heinäkuuta Albuquerque yritti neuvotella sulttaani Mahmud Shahin kanssa portugalilaisten vankien turvallisesta palauttamisesta ja vaati erilaisia ​​korvauksia.Sulttaanin vältteleminen johti kuitenkin portugalilaisten pommitukseen ja sitä seuranneeseen hyökkäykseen.Vaikka kaupungin puolustus oli numeerisesti ylivoimaista ja sillä oli erilaisia ​​tykistökappaleita, Portugalilaiset joukot hukkuivat kahdessa suuressa hyökkäyksessä.He valloittivat nopeasti kaupungin tärkeimmät kohdat, kohtasivat sotanorsuja ja torjuivat vastahyökkäykset.Onnistuneet neuvottelut kaupungin eri kauppiasyhteisöjen, erityisesti kiinalaisten, kanssa vahvistivat edelleen Portugalin asemaa.^[51]Elokuussa tiukkojen katutaisteluiden ja strategisten liikkeiden jälkeen portugalilaiset olivat ottaneet Malakan hallintaansa.Kaupungin ryöstö oli valtava, ja sotilaat ja kapteenit saivat huomattavan osuuden.Vaikka sulttaani vetäytyi ja toivoi portugalilaisten lähtöä ryöstönsä jälkeen, portugalilaisilla oli pysyvämpiä suunnitelmia.Tätä tarkoitusta varten hän määräsi rakentamaan lähelle rantaviivaa linnoituksen, joka tunnettiin nimellä A Famosa sen epätavallisen korkean, yli 18 metrin korkeuden vuoksi.Malakan valloitus merkitsi merkittävää aluevaltausta, joka laajensi portugalilaisten vaikutusvaltaa alueella ja varmisti heidän hallinnan keskeisellä kauppareitillä.Malakan viimeisen sulttaanin, Alauddin Riayat Shah II:n, poika pakeni niemimaan eteläkärkeen, missä hän perusti valtion, josta tuli Johorin sulttaani vuonna 1528. Toinen poika perusti Perakin sulttaanikunnan pohjoiseen.Portugalin vaikutus oli vahva, kun he yrittivät aggressiivisesti käännyttää Malakan väestön katolilaisuuteen .^[52]