1511'dePortekiz Hindistan valisi Afonso de Albuquerque'nin liderliğinde Portekizliler ,Çin ile Hindistan arasındaki deniz ticareti için hayati bir nokta olan önemli Malakka Boğazı'nı kontrol eden stratejik liman şehri Malakka'yı ele geçirmeye çalıştı.Albuquerque'nin misyonu iki yönlüydü: Portekiz Kralı I. Manuel'in Uzak Doğu'ya ulaşmada Kastilyalıları geride bırakma planını uygulamak ve Hürmüz, Goa, Aden ve Malacca gibi kilit noktaları kontrol ederek Hint Okyanusu'nda Portekiz hakimiyeti için güçlü bir temel oluşturmak.1 Temmuz'da Malakka'ya vardıklarında Albuquerque, Portekizli mahkumların güvenli bir şekilde geri dönüşü için Sultan Mahmud Şah ile müzakerelere girişti ve çeşitli tazminatlar talep etti.Ancak Sultan'ın kaçamağı Portekizlilerin bombardımanına ve ardından saldırıya yol açtı.Sayısal olarak üstün olmasına ve çeşitli topçu silahlarına sahip olmasına rağmen şehrin savunması, iki büyük saldırıda Portekiz kuvvetleri tarafından ezildi.Hızla şehrin kilit noktalarını ele geçirdiler, savaş filleriyle karşılaştılar ve karşı saldırıları püskürttüler.Şehirdeki çeşitli tüccar topluluklarıyla, özellikle de Çinlilerle yapılan başarılı müzakereler, Portekiz'in konumunu daha da güçlendirdi.^[51]Ağustos ayına gelindiğinde, zorlu sokak çatışmaları ve stratejik manevraların ardından Portekizliler, Malacca'nın kontrolünü etkili bir şekilde ele geçirdi.Şehirden gelen yağma çok büyüktü; askerler ve yüzbaşılar önemli bir pay alıyordu.Her ne kadar Sultan geri çekilip Portekiz'in ganimetten sonra ayrılmasını umut etse de, Portekizlilerin daha kalıcı planları vardı.Bu amaçla, kıyı şeridine yakın bir kalenin inşa edilmesini emretti; bu kale, alışılmadık derecede uzun kalesi nedeniyle 18 m'den yüksek olması nedeniyle A Famosa olarak anıldı.Malacca'nın ele geçirilmesi, Portekiz'in bölgedeki nüfuzunu genişleten ve önemli bir ticaret yolu üzerinde kontrol sağlamasını sağlayan önemli bir bölgesel fetih anlamına geliyordu.Malakka'nın son padişahı II. Alauddin Riayat Şah'ın oğlu yarımadanın güney ucuna kaçtı ve burada 1528'de Johor Sultanlığı adını alacak bir devlet kurdu. Bir başka oğul ise kuzeyde Perak Sultanlığı'nı kurdu.Malacca halkını agresif bir şekilde Katolikliğe dönüştürmeye çalıştıkları için Portekiz etkisi güçlüydü.^[52]