In de 16de eeuw werd Melaka het slachtoffer van de anti-moslimkruistocht van Portugal in de campagne om de Arabisch-Venetiaanse dominantie van de handel tussen Azië en Europa te doorbreken.
In de jaren 1500 werd Melaka een sterke bondgenoot van Portugal.