בשנת 1511, בהנהגתו של מושלהודו הפורטוגלית , אפונסו דה אלבקרקי, ביקשו הפורטוגלים לכבוש את עיר הנמל האסטרטגית מלאקה, ששלטה במצר המכריע של מלאקה, נקודה חיונית לסחר הימי ביןסין להודו.המשימה של אלבקרקי הייתה כפולה: ליישם את תוכניתו של מלך פורטוגל מנואל הראשון להקדים את הקסטיליאנים בהגעה למזרח הרחוק ולבסס בסיס חזק לדומיננטיות הפורטוגלית באוקיינוס ​​ההודי על ידי שליטה בנקודות מפתח כמו הורמוז, גואה, עדן ומלאקה.עם הגעתם למלאקה ב-1 ביולי, אלבקרקי ניסה לנהל משא ומתן עם הסולטן מחמוד שאה להחזרתם הבטוחה של האסירים הפורטוגלים ודרש פיצויים שונים.עם זאת, ההתחמקות של הסולטן הובילה להפצצה על ידי הפורטוגלים ולתקיפה שלאחר מכן.הגנות העיר, למרות היותה עדיפות מספרית ובעלת כלי ארטילריה שונים, הוכרעו על ידי הכוחות הפורטוגזים בשתי תקיפות גדולות.הם תפסו במהירות נקודות מפתח בעיר, התמודדו עם פילי מלחמה והדפו התקפות נגד.משא ומתן מוצלח עם קהילות סוחרים שונות בעיר, במיוחד הסינים, חיזק עוד יותר את העמדה הפורטוגלית.^[51]באוגוסט, לאחר קרבות רחוב קפדניים ותמרונים אסטרטגיים, הפורטוגלים השתלטו למעשה על מלאקה.השלל מהעיר היה עצום, כאשר חיילים וקברניטים קיבלו חלק ניכר.למרות שהסולטן נסוג וקיוו לעזיבה של פורטוגל לאחר השלל שלהם, לפורטוגלים היו תוכניות קבועות יותר.לשם כך הוא הורה על בניית מבצר קרוב לקו החוף, שנודע כ-A Famosa, בשל השמירה הגבוהה בצורה יוצאת דופן, בגובה של יותר מ-59 רגל (18 מ').כיבוש מלאקה סימן כיבוש טריטוריאלי משמעותי, הרחיב את ההשפעה הפורטוגלית באזור והבטיח את שליטתם בנתיב סחר מרכזי.בנו של הסולטן האחרון ממלאקה, אלאודין ריאיאט שאה השני ברח לקצה הדרומי של חצי האי, שם ייסד מדינה שהפכה לסולטנות ג'והור בשנת 1528. בן אחר הקים את סולטנות פראק מצפון.ההשפעה הפורטוגלית הייתה חזקה, שכן הם ניסו באגרסיביות להמיר את אוכלוסיית מלאקה לקתוליות .^[52]