Maar zo’n bloeiende handelsplaats wekte ook jaloezie. Helaas voor Malakka was het Chinese keizerrijk niet altijd even sterk. Verschillende malen werden er pogingen ondernomen om de stad te veroveren. In 1511 slaagden de Portugezen erin om Malakka, onder leiding van admiraal Alfonso d’Albuquerque, te overmeesteren. Pas 130 jaar later, in 1641, zagen de Nederlanders, in alliantie met troepen van de sultan van Johor, kans om de stad op de Portugezen te veroveren. In 1824 kwam er een gebiedsruil tot stand tussen de Britten en de Nederlanders. De stad Malakka kwam in Britse handen in ruil voor het op Sumatra gelegen Engelse gebied Bengkulu.