If you do not find what you're looking for, you can use more accurate words.
جذبت الأحاديث حول ثروة ملقا انتباه مانويل الأول ملك البرتغال، فأرسل المستكشف ديوغو لوبيز دي سيكويرا للعثور عليها، وذلك لإجراء اتفاق تجاري مع حاكمها كممثل للبرتغال شرق الهند. وصل سيكويرا إلى ملقا وجنوب شرق آسيا، ليكون بذلك أول أوروبي يصل إلى هذه المناطق عام 1509. على الرغم من أن السلطان محمود شاه استقبله في البداية استقبالًا حسنًا، إلا أن المشاكل سرعان ما حدثت بعد ذلك. شعرت مجموعة من مسلمي غوا بوجود تنافس بين الإسلام والمسيحية في بلاط السلطان بعد أن استولى البرتغاليون على غوا. أقنع المجتمع التجاري الدولي الإسلامي محمود شاه بأن البرتغاليين يشكلون تهديدًا خطيرًا. لاحقًا، اعتقل محمود عددًا من رجاله، وقتل آخرين، وحاول مهاجمة السفن البرتغالية الأربع، إلا أنها لاذت بالفرار. كما فعلوا في الهند، وجد البرتغاليون أن الغزو هو الطريقة الوحيدة التي تمكنهم من وضع قدمهم في ملقا.
في أبريل 1511، أبحر ألفونسو دي ألبوكيرك من غوا إلى ملقا بقوة بلغت حوالي 1200 رجلًا وسبعة عشر أو ثمانية عشر سفينة، وتقدم بعدد من المطالب، منها السماح ببناء قلعة كمركز تجاري برتغالي بالقرب من المدينة. رفض السلطان كل هذه المطالب، ونتيجة لذلك، نشب قتال بين الطرفين، استولى البرتغاليون على ملقا بعد قتال استمر 40 يومًا. أضعف خلاف مرير نشب بين السلطان محمود وابنه السلطان أحمد من قوة ملقا.
في أعقاب هزيمة سلطنة ملقا في 15 أغسطس 1511، سعى ألفونسو دي ألبوكيرك إلى بناء تحصينات دائمة تحسبًا لأي هجمات مضادة من السلطان محمود. صُمِم حصن وبُنِي على تلة في جنوب شرق مصب أحد الأنهار، في الموقع السابق لقصر السلطان. بقي ألبوكيرك في ملقا حتى نوفمبر 1511 يحضر للدفاع ضد أي هجوم متوقع.