Det nederlandske østindiske kompaniet gjorde flere forsøk på å få kontroll over Øst-India, spesielt Malacca, fra portugiserne .Fra 1606 til 1627 gjorde nederlenderne flere mislykkede forsøk, med Cornelis Matelief og Pieter Willemsz Verhoeff blant de som ledet mislykkede beleiringer.I 1639 hadde nederlenderne samlet en betydelig styrke i Batavia og dannet allianser med lokale herskere, inkludert Aceh og Johor.Den planlagte ekspedisjonen til Malacca møtte forsinkelser på grunn av konflikter på Ceylon og spenninger mellom Aceh og Johor.Til tross for tilbakeslagene, i mai 1640, bestemte de seg for å fange Malacca, med sersjantmajor Adriaen Antonisz som ledet ekspedisjonen etter døden til forrige kommandør, Cornelis Symonz van der Veer.Beleiringen av Malacca begynte 3. august 1640 da nederlenderne, sammen med sine allierte, landet nær den sterkt befestede portugisiske citadellet.Til tross for festningens forsvar, som inkluderte murer 32 fot høye og over hundre kanoner, klarte nederlenderne og deres allierte å drive portugiserne tilbake, etablere stillinger og opprettholde beleiringen.I løpet av de neste månedene sto nederlenderne overfor utfordringer som dødsfallene til flere befal, inkludert Adriaen Antonisz, Jacob Cooper og Pieter van den Broeke.Imidlertid forble deres beslutning fast, og den 14. januar 1641, under ledelse av sersjantmajor Johannes Lamotius, tok de med hell citadellet.Nederlenderne rapporterte et tap på i underkant av tusen tropper, mens portugiserne hevdet et mye større antall tap.I kjølvannet av beleiringen tok nederlenderne kontroll over Malacca, men deres fokus forble på deres primærkoloni, Batavia.De portugisiske fangene som ble tatt til fange møtte skuffelse og frykt for deres reduserte innflytelse i Øst-India.Mens noen rikere portugisere fikk lov til å dra med sine eiendeler, ble rykter om at nederlenderne forrådte og drepte den portugisiske guvernøren avkreftet av rapporter om hans naturlige død av sykdom.Sultanen av Aceh, Iskandar Thani, som hadde motsatt seg inkluderingen av Johor i invasjonen, døde under mystiske omstendigheter i januar.Selv om Johor spilte en rolle i erobringen, søkte de ikke administrative roller i Malacca, og etterlot det under nederlandsk kontroll.Byen skulle senere bli handlet til britene i den anglo-nederlandske traktaten av 1824 i bytte mot britiske Bencoolen.