A Holland Kelet-Indiai Társaság többször is megpróbálta megszerezni a portugáloktól az irányítást Kelet-Indiában, különösen Malacca felett.1606 és 1627 között a hollandok számos sikertelen kísérletet tettek, Cornelis Matelief és Pieter Willemsz Verhoeff a sikertelen ostromok vezetői közé tartozott.1639-re a hollandok tekintélyes haderőt gyűjtöttek Batáviában, és szövetségeket kötöttek a helyi uralkodókkal, köztük Aceh-vel és Johorral.A Malacca felé tervezett expedíció a ceyloni konfliktusok, valamint az Aceh és Johor közötti feszültségek miatt késett.A kudarcok ellenére 1640 májusára elhatározták Malacca elfoglalását, Adriaen Antonisz őrnagy vezetésével az expedíciót az előző parancsnok, Cornelis Symonz van der Veer halála után.Malacca ostroma 1640. augusztus 3-án kezdődött, amikor a hollandok szövetségeseikkel együtt partra szálltak az erősen megerősített portugál fellegvár közelében.Az erőd védelme ellenére, amely 32 láb magas falakat és több mint száz ágyút tartalmazott, a hollandoknak és szövetségeseiknek sikerült visszaszorítaniuk a portugálokat, állásokat kialakítani és fenntartani az ostromot.A következő néhány hónapban a hollandoknak olyan kihívásokkal kellett szembenézniük, mint több parancsnok halála, köztük Adriaen Antonisz, Jacob Cooper és Pieter van den Broeke.Elhatározásuk azonban szilárd maradt, és 1641. január 14-én Johannes Lamotius őrmester vezetésével sikeresen elfoglalták a fellegvárat.A hollandok alig több mint ezer fős veszteségről számoltak be, míg a portugálok jóval nagyobb veszteségszámról számoltak be.Az ostrom után a hollandok átvették Malacca irányítását, de továbbra is elsődleges kolóniájukon, Batavián álltak.Az elfogott portugál foglyok csalódottsággal és félelemmel néztek szembe a Kelet-Indiában befolyásuk csökkenése miatt.Míg egyes gazdagabb portugáloknak engedélyezték, hogy vagyonukkal együtt távozhassanak, a hollandok elárulására és meggyilkolására vonatkozó pletykákat megcáfolták a betegség miatti természetes haláláról szóló hírek.Aceh szultána, Iskandar Thani, aki ellenezte Johor bevonását az invázióba, rejtélyes körülmények között halt meg januárban.Bár Johor szerepet játszott a hódításban, nem kerestek adminisztratív szerepet Malaccában, így hollandok ellenőrzése alatt álltak.A várost később az 1824-es angol-holland szerződés értelmében a britek adták át a brit Bencoolenért cserébe.