Noong 1511, sa ilalim ng pamumuno ng gobernador ngPortuges na India , si Afonso de Albuquerque, hinangad ng mga Portuges na makuha ang estratehikong daungan ng Malacca, na kumokontrol sa mahalagang Kipot ng Malacca, isang mahalagang punto para sa kalakalang dagat sa pagitan ngTsina at India.Dalawang beses ang misyon ni Albuquerque: ang ipatupad ang plano ni Haring Manuel I ng Portugal na lampasan ang mga Castilian sa pag-abot sa Malayong Silangan at magtatag ng matibay na pundasyon para sa dominasyon ng Portuges sa Indian Ocean sa pamamagitan ng pagkontrol sa mga pangunahing punto tulad ng Hormuz, Goa, Aden, at Malacca.Sa kanilang pagdating sa Malacca noong Hulyo 1, sinubukan ng Albuquerque ang pakikipagnegosasyon kay Sultan Mahmud Shah para sa ligtas na pagbabalik ng mga bilanggo na Portuges at humingi ng iba't ibang kabayaran.Gayunpaman, ang pag-iwas ng Sultan ay humantong sa isang pambobomba ng mga Portuges at kasunod na pag-atake.Ang mga depensa ng lungsod, sa kabila ng pagiging superior sa bilang at pagkakaroon ng iba't ibang piraso ng artilerya, ay dinaig ng mga pwersang Portuges sa dalawang malalaking pag-atake.Mabilis nilang nakuha ang mga pangunahing punto sa lungsod, hinarap ang mga elepante sa digmaan, at tinanggihan ang mga kontra-atake.Ang matagumpay na negosasyon sa iba't ibang pamayanan ng mga mangangalakal sa lungsod, partikular na ang mga Tsino, ay lalong nagpatibay sa posisyon ng Portuges.^[51]Noong Agosto, pagkatapos ng mahigpit na labanan sa lansangan at mga madiskarteng maniobra, epektibong nakontrol ng Portuges ang Malacca.Ang pandarambong mula sa lungsod ay malawak, na ang mga sundalo at kapitan ay tumatanggap ng malaking bahagi.Kahit na ang Sultan ay umatras at umaasa sa isang Portuges na pag-alis pagkatapos ng kanilang pagnakawan, ang mga Portuges ay may mas permanenteng plano.Dahil dito, iniutos niya ang pagtatayo ng isang kuta malapit sa baybayin, na naging kilala bilang A Famosa, dahil sa hindi pangkaraniwang taas nito, mahigit 59 talampakan (18 m) ang taas.Ang pagkuha ng Malacca ay nagmarka ng isang makabuluhang pananakop ng teritoryo, pagpapalawak ng impluwensya ng Portuges sa rehiyon at tinitiyak ang kanilang kontrol sa isang pangunahing ruta ng kalakalan.Ang anak ng huling Sultan ng Malacca, si Alauddin Riayat Shah II ay tumakas patungo sa katimugang dulo ng peninsula, kung saan itinatag niya ang isang estado na naging Sultanato ng Johor noong 1528. Ang isa pang anak na lalaki ang nagtatag ng Sultanate ng Perak sa hilaga.Malakas ang impluwensya ng Portuges, dahil agresibo nilang sinubukang i-convert ang populasyon ng Malacca sa Katolisismo .^[52]