Mientras tanto, la posición de los portugueses en la India se consolidó con la llegada de un nuevo Virrey, Afonso de Albuquerque, que conquistó Goa en 1510. Habiendo establecido Goa como el cuartel general y base naval del este de Portugal, de Albuquerque decidió capturar Malaca y en abril de 1511, dejó Goa con 18 barcos y 1400 hombres, con tropas portuguesas y auxiliares indios. A su llegada a Malaca, los portugueses no atacaron de inmediato, sino que comenzaron las negociaciones para el regreso de sus prisioneros, mientras que al mismo tiempo intentaban encontrar información privilegiada sobre la Fortaleza de Malaca. Malaca se demoró, pensando que podría resistir un asalto portugués, que comenzó tres meses después, el 25 de julio de 1511. Después de muchos intentos fallidos, el gran avance se produjo cuando los portugueses sobornaron a un interno de la fortaleza. La puerta principal de correos de la fortaleza se abrió para permitir que el ejército portugués se precipitara a través de la puerta principal. El ejército de Malaca no estaba preparado para el ataque sorpresa y la invasión concluyó el 24 de agosto cuando las tropas de De Albuquerque, marchando seis de frente por las calles, barrieron toda resistencia. Para cuando saquearon la ciudad y el palacio, el sultán Mahmud Shah ya se había retirado.