Το 1511, υπό την ηγεσία του κυβερνήτη τηςΠορτογαλικής Ινδίας , Afonso de Albuquerque, οι Πορτογάλοι προσπάθησαν να καταλάβουν το στρατηγικό λιμάνι της Malacca, το οποίο έλεγχε το κρίσιμο στενό της Malacca, ένα ζωτικό σημείο για το θαλάσσιο εμπόριο μεταξύΚίνας και Ινδίας.Η αποστολή του Αλμπουκέρκη ήταν διπλή: να εφαρμόσει το σχέδιο του βασιλιά Μανουήλ Α της Πορτογαλίας να ξεπεράσει τους Καστιλιάνους φτάνοντας στην Άπω Ανατολή και να δημιουργήσει μια ισχυρή βάση για την πορτογαλική κυριαρχία στον Ινδικό Ωκεανό, ελέγχοντας βασικά σημεία όπως το Ορμούζ, η Γκόα, το Άντεν και η Μαλάκα.Κατά την άφιξή τους στη Μαλάκα την 1η Ιουλίου, το Αλμπουκέρκι επιχείρησε διαπραγματεύσεις με τον Σουλτάνο Μαχμούντ Σαχ για την ασφαλή επιστροφή των Πορτογάλων κρατουμένων και ζήτησε διάφορες αποζημιώσεις.Ωστόσο, η υπεκφυγή του Σουλτάνου οδήγησε σε βομβαρδισμό από τους Πορτογάλους και στη συνέχεια επίθεση.Η άμυνα της πόλης, παρά το γεγονός ότι ήταν αριθμητικά ανώτερη και είχε διάφορα πυροβόλα, κατακλύστηκε από τις πορτογαλικές δυνάμεις σε δύο μεγάλες επιθέσεις.Γρήγορα κατέλαβαν βασικά σημεία της πόλης, αντιμετώπισαν πολεμικούς ελέφαντες και απέκρουσαν τις αντεπιθέσεις.Οι επιτυχείς διαπραγματεύσεις με διάφορες εμπορικές κοινότητες της πόλης, ιδιαίτερα τους Κινέζους, ενίσχυσαν περαιτέρω την πορτογαλική θέση.^[51]Μέχρι τον Αύγουστο, μετά από αυστηρές οδομαχίες και στρατηγικούς ελιγμούς, οι Πορτογάλοι είχαν ουσιαστικά αναλάβει τον έλεγχο της Μαλάκα.Η λεηλασία από την πόλη ήταν τεράστια, με στρατιώτες και καπετάνιους να λαμβάνουν σημαντικό μερίδιο.Αν και ο Σουλτάνος ​​υποχώρησε και ήλπιζε σε μια πορτογαλική αναχώρηση μετά τη λεηλασία τους, οι Πορτογάλοι είχαν πιο μόνιμα σχέδια.Για το σκοπό αυτό διέταξε την κατασκευή ενός φρουρίου κοντά στην ακτογραμμή, το οποίο έγινε γνωστό ως A Famosa, λόγω του ασυνήθιστα ψηλού του, ύψους πάνω από 59 πόδια (18 μέτρα).Η κατάληψη της Μαλάκα σηματοδότησε μια σημαντική εδαφική κατάκτηση, διευρύνοντας την πορτογαλική επιρροή στην περιοχή και εξασφαλίζοντας τον έλεγχό τους σε μια βασική εμπορική οδό.Ο γιος του τελευταίου σουλτάνου της Μαλάκας, Alauddin Riayat Shah II κατέφυγε στο νότιο άκρο της χερσονήσου, όπου ίδρυσε ένα κράτος που έγινε το σουλτανάτο του Johor το 1528. Ένας άλλος γιος ίδρυσε το σουλτανάτο Perak στα βόρεια.Η πορτογαλική επιρροή ήταν ισχυρή, καθώς προσπάθησαν επιθετικά να προσηλυτίσουν τον πληθυσμό της Μαλάκας στον καθολικισμό .^[52]