În 1511, sub conducerea guvernatoruluiIndiei portugheze , Afonso de Albuquerque, portughezii au căutat să captureze orașul-port strategic Malacca, care controla strâmtoarea crucială Malacca, un punct vital pentru comerțul maritim întreChina și India.Misiunea lui Albuquerque a fost dublă: să pună în aplicare planul regelui Manuel I al Portugaliei de a depăși castilienii în Orientul Îndepărtat și să stabilească o bază puternică pentru dominația portugheză în Oceanul Indian prin controlul punctelor cheie precum Hormuz, Goa, Aden și Malacca.La sosirea lor la Malacca în 1 iulie, Albuquerque a încercat să negocieze cu sultanul Mahmud Shah pentru întoarcerea în siguranță a prizonierilor portughezi și a cerut diverse despăgubiri.Cu toate acestea, evaziunea sultanului a dus la un bombardament de către portughezi și la un asalt ulterior.Apărarea orașului, în ciuda faptului că era superioară numeric și avea diverse piese de artilerie, a fost copleșită de forțele portugheze în două asalturi majore.Au capturat rapid puncte cheie din oraș, s-au confruntat cu elefanți de război și au respins contraatacuri.Negocierile de succes cu diferite comunități de comercianți din oraș, în special cu chinezii, au întărit și mai mult poziția portugheză.^[51]Până în august, după lupte riguroase de stradă și manevre strategice, portughezii preluaseră efectiv controlul asupra Malaccai.Jefuirea din oraș a fost vastă, soldații și căpitanii primind o parte substanțială.Deși sultanul s-a retras și a sperat într-o plecare portugheză după prada lor, portughezii aveau planuri mai permanente.În acest sens, el a ordonat construirea unei cetăți aproape de țărm, care a devenit cunoscută sub numele de A Famosa, datorită donjonului său neobișnuit de înalt, de peste 59 de picioare (18 m) înălțime.Capturarea Malaccai a marcat o cucerire teritorială semnificativă, extinzând influența portugheză în regiune și asigurând controlul acestora asupra unei rute comerciale cheie.Fiul ultimului sultan din Malacca, Alauddin Riayat Shah II a fugit în vârful sudic al peninsulei, unde a fondat un stat care a devenit Sultanatul Johor în 1528. Un alt fiu a înființat Sultanatul Perak la nord.Influența portugheză a fost puternică, deoarece au încercat agresiv să convertească populația din Malacca la catolicism .^[52]