1511 मा,पोर्चुगिज भारतका गभर्नर अफोन्सो डे अल्बुकर्कको नेतृत्वमा, पोर्तुगालीहरूले मलाक्काको रणनीतिक बन्दरगाह सहर कब्जा गर्न खोजे, जसले मलाक्काको महत्वपूर्ण जलडमरू नियन्त्रण गर्यो, जुनचीन र भारत बीचको समुद्री व्यापारको लागि महत्त्वपूर्ण बिन्दु हो।अल्बुकर्कको मिशन दोहोरो थियो: पोर्चुगलका राजा म्यानुएल I को सुदूर पूर्वमा पुग्न क्यास्टिलियनहरूलाई पछाडि पार्ने योजना कार्यान्वयन गर्न र हर्मुज, गोवा, एडन र मलाक्का जस्ता मुख्य बिन्दुहरू नियन्त्रण गरेर हिन्द महासागरमा पोर्चुगल प्रभुत्वको लागि बलियो आधार स्थापित गर्न।जुलाई १ मा मलाक्का आइपुगेपछि अल्बुकर्कले सुल्तान महमुद शाहसँग पोर्चुगल कैदीहरूको सुरक्षित फिर्ताको लागि वार्ताको प्रयास गरे र विभिन्न क्षतिपूर्तिको माग गरे।यद्यपि, सुल्तानको बेवास्ताले पोर्तुगालीहरूद्वारा बमबारी र त्यसपछिको आक्रमणको नेतृत्व गर्यो।सहरको रक्षा, संख्यात्मक रूपमा उच्च र विभिन्न तोपखाना टुक्राहरू भए तापनि, दुई ठूला आक्रमणहरूमा पोर्चुगल सेनाहरूद्वारा अभिभूत भए।तिनीहरूले चाँडै सहरका मुख्य बिन्दुहरू कब्जा गरे, युद्ध हात्तीहरूको सामना गरे, र प्रति-आक्रमणहरू भगाए।सहरका विभिन्न व्यापारी समुदायहरू, विशेष गरी चिनियाँहरूसँग सफल वार्ताले पोर्चुगलको स्थितिलाई अझ बलियो बनायो।^[५१]अगस्ट सम्म, कडा सडक लडाई र रणनीतिक युद्धाभ्यास पछि, पोर्तुगालीहरूले मलाक्कालाई प्रभावकारी रूपमा नियन्त्रणमा लिएका थिए।सहरबाट लुट्ने काम ठूलो थियो, जसमा सिपाही र कप्तानहरूले ठूलो हिस्सा पाएका थिए।यद्यपि सुल्तान पछि हट्यो र उनीहरूको लुट पछि पोर्चुगिज प्रस्थानको आशा गरे, पोर्चुगिजहरूसँग थप स्थायी योजनाहरू थिए।त्यस प्रभावको लागि उनले तटवर्ती नजिकै एउटा किल्ला निर्माण गर्न आदेश दिए, जुन अ फेमोसा भनेर चिनिन थाल्यो, यसको असामान्य रूपमा अग्लो राखिएको कारण, 59 फिट (18 मिटर) भन्दा अग्लो।मलाक्काको कब्जाले महत्त्वपूर्ण क्षेत्रीय विजयलाई चिन्हित गर्‍यो, यस क्षेत्रमा पोर्चुगलको प्रभाव विस्तार गर्दै र प्रमुख व्यापार मार्गमा उनीहरूको नियन्त्रण सुनिश्चित गर्‍यो।मलाक्काका अन्तिम सुल्तानका छोरा, अलाउद्दीन रियात शाह द्वितीय प्रायद्वीपको दक्षिणी छेउमा भागे, जहाँ उनले एक राज्य स्थापना गरे जुन 1528 मा जोहोरको सल्तनत भयो। अर्को छोराले उत्तरमा पेराक सल्तनत स्थापना गरे।पोर्चुगिज प्रभाव बलियो थियो, किनकि उनीहरूले आक्रामक रूपमा मलाक्काको जनसंख्यालाई क्याथोलिक धर्ममा रूपान्तरण गर्ने प्रयास गरे।^[५२]