Det hollandske Ostindiske Kompagni gjorde flere forsøg på at få kontrol over Østindien, især Malacca, fra portugiserne .Fra 1606 til 1627 gjorde hollænderne flere mislykkede forsøg, med Cornelis Matelief og Pieter Willemsz Verhoeff blandt de førende mislykkede belejringer.I 1639 havde hollænderne samlet en betydelig styrke i Batavia og dannet alliancer med lokale herskere, herunder Aceh og Johor.Den planlagte ekspedition til Malacca stod over for forsinkelser på grund af konflikter på Ceylon og spændinger mellem Aceh og Johor.På trods af tilbageslagene besluttede de i maj 1640 at erobre Malacca, med sergent Major Adriaen Antonisz i spidsen for ekspeditionen efter den tidligere kommandant Cornelis Symonz van der Veers død.Belejringen af ​​Malacca begyndte den 3. august 1640, da hollænderne sammen med deres allierede landede nær det stærkt befæstede portugisiske citadel.På trods af højborgens forsvar, som omfattede 32 fod høje mure og over hundrede kanoner, lykkedes det hollænderne og deres allierede at drive portugiserne tilbage, etablere stillinger og fastholde belejringen.I løbet af de næste par måneder stod hollænderne over for udfordringer såsom døden af ​​flere befalingsmænd, herunder Adriaen Antonisz, Jacob Cooper og Pieter van den Broeke.Imidlertid forblev deres beslutning fast, og den 14. januar 1641, under ledelse af sergentmajor Johannes Lamotius, greb de med held citadellet.Hollænderne rapporterede et tab på lige under tusind soldater, mens portugiserne hævdede et meget større tabstal.I kølvandet på belejringen tog hollænderne kontrol over Malacca, men deres fokus forblev på deres primære koloni, Batavia.De portugisiske fanger stod over for skuffelse og frygt for deres formindskede indflydelse i Østindien.Mens nogle rigere portugisere fik lov til at forlade med deres aktiver, blev rygter om hollændernes forråd og dræbte af den portugisiske guvernør afkræftet af rapporter om hans naturlige død som følge af sygdom.Sultanen af ​​Aceh, Iskandar Thani, der havde modsat sig inklusion af Johor i invasionen, døde under mystiske omstændigheder i januar.Selvom Johor spillede en rolle i erobringen, søgte de ikke administrative roller i Malacca og efterlod det under hollandsk kontrol.Byen ville senere blive handlet til briterne i den engelsk-hollandske traktat af 1824 i bytte for britiske Bencoolen.