Године 1511, под вођством гувернерапортугалске Индије , Афонса де Албукеркија, Португалци су настојали да заузму стратешки лучки град Малаку, који је контролисао кључни Малачки мореуз, виталну тачку за поморску трговину измеђуКине и Индије.Албукеркијева мисија је била двострука: да спроведе план португалског краља Мануела И да надмаши Кастиљане у достизању Далеког истока и да успостави јаку основу за португалску доминацију у Индијском океану контролисањем кључних тачака као што су Ормуз, Гоа, Аден и Малака.По њиховом доласку у Малаку 1. јула, Албукерки је покушао да преговара са султаном Махмуд Шахом о безбедном повратку португалских затвореника и захтевао је разне компензације.Међутим, Султаново избегавање довело је до португалског бомбардовања и накнадног напада.Одбрана града, упркос томе што је била бројчано надмоћнија и имала разне артиљеријске оруђа, била је савладана од стране португалских снага у два велика напада.Брзо су заузели кључне тачке у граду, суочили се са ратним слоновима и одбили контранападе.Успешни преговори са разним трговачким заједницама у граду, посебно кинеским, додатно су ојачали португалску позицију.^[51]До августа, након ригорозних уличних борби и стратешких маневара, Португалци су ефективно преузели контролу над Малаком.Пљачка из града била је огромна, а војници и капетани су добили значајан део.Иако се Султан повукао и надао се одласку Португалаца након њиховог плена, Португалци су имали трајније планове.У том смислу је наредио изградњу тврђаве близу обале, која је постала позната као А Фамоса, због своје необично високе тврђаве, висине преко 59 стопа (18 м).Заузимање Малаке означило је значајно територијално освајање, ширећи португалски утицај у региону и осигуравајући њихову контролу над кључним трговачким путем.Син последњег султана Малаке, Алаудин Ријат Шах ИИ побегао је на јужни врх полуострва, где је основао државу која је постала Султанат Џохор 1528. Други син је успоставио султанат Перак на северу.Португалски утицај је био јак, јер су агресивно покушавали да преобрате становништво Малаке у католичанство .^[52]