I 1511, under ledelse af guvernøren idet portugisiske Indien , Afonso de Albuquerque, forsøgte portugiserne at erobre den strategiske havneby Malacca, som kontrollerede det afgørende Malacca-strædet, et vigtigt punkt for søgående handel mellemKina og Indien.Albuquerques mission var todelt: at gennemføre kong Manuel I af Portugals plan om at overgå castilianerne i at nå Fjernøsten og at etablere et stærkt fundament for portugisisk dominans i Det Indiske Ocean ved at kontrollere nøglepunkter som Hormuz, Goa, Aden og Malacca.Ved deres ankomst til Malacca den 1. juli forsøgte Albuquerque at forhandle med sultan Mahmud Shah om sikker tilbagevenden af ​​portugisiske fanger og krævede forskellige kompensationer.Sultanens undvigelse førte imidlertid til et bombardement af portugiserne og efterfølgende angreb.Byens forsvar blev, på trods af at det var numerisk overlegent og havde forskellige artilleristykker, overvældet af de portugisiske styrker i to store angreb.De erobrede hurtigt vigtige punkter i byen, stod over for krigselefanter og afviste modangreb.Succesfulde forhandlinger med forskellige handelssamfund i byen, især kineserne, styrkede den portugisiske position yderligere.^[51]I august, efter strenge gadekampe og strategiske manøvrer, havde portugiserne reelt taget kontrol over Malacca.Plyndringen fra byen var enorm, og soldater og kaptajner fik en betydelig andel.Selvom sultanen trak sig tilbage og håbede på en portugisisk afgang efter deres bytte, havde portugiserne mere permanente planer.Til det formål beordrede han opførelsen af ​​en fæstning tæt på kystlinjen, som blev kendt som A Famosa på grund af dets usædvanligt høje holde, over 18 meter højt.Erobringen af ​​Malacca markerede en betydelig territorial erobring, der udvidede portugisisk indflydelse i regionen og sikrede deres kontrol over en vigtig handelsrute.Søn af den sidste sultan af Malacca, Alauddin Riayat Shah II flygtede til den sydlige spids af halvøen, hvor han grundlagde en stat, som blev til Sultanatet Johor i 1528. En anden søn etablerede Perak-sultanatet mod nord.Portugisisk indflydelse var stærk, da de aggressivt forsøgte at konvertere befolkningen i Malacca til katolicisme .^[52]