Холандска источноиндијска компанија је више пута покушавала да од Португалаца преузме контролу над Источном Индијом, посебно Малаком.Од 1606. до 1627. Холанђани су направили неколико неуспешних покушаја, а међу онима који су водили неуспеле опсаде били су Корнелис Мателиеф и Питер Вилемс Верхеф.До 1639. Холанђани су прикупили значајну снагу у Батавији и склопили савезе са локалним владарима, укључујући Ацех и Јохор.Планирана експедиција на Малаку била је одложена због сукоба на Цејлону и тензија између Ацеха и Џохора.Упркос неуспесима, до маја 1640. одлучили су да заузму Малаку, а наредник-мајор Адријен Антонис је предводио експедицију након смрти претходног команданта, Корнелиса Симонца ван дер Вира.Опсада Малаке почела је 3. августа 1640. када су се Холанђани, заједно са својим савезницима, искрцали у близини снажно утврђене португалске цитаделе.Упркос одбрани упоришта, која је укључивала зидове високе 32 стопе и преко стотину топова, Холанђани и њихови савезници успели су да отерају Португалце назад, успоставе положаје и одрже опсаду.Током наредних неколико месеци, Холанђани су се суочили са изазовима попут смрти неколико команданата, укључујући Адријана Антониса, Џејкоба Купера и Питера ван ден Брукеа.Међутим, њихова одлука је остала чврста и 14. јануара 1641, под вођством мајора Јоханеса Ламотиуса, успешно су заузели цитаделу.Холанђани су пријавили губитак од нешто мање од хиљаду војника, док су Португалци тврдили да је број жртава много већи.Након опсаде, Холанђани су преузели контролу над Малаком, али је њихов фокус остао на њиховој примарној колонији, Батавији.Заробљени португалски затвореници суочили су се са разочарањем и страхом због њиховог смањеног утицаја у Источној Индији.Док је неким богатијим Португалцима било дозвољено да оду са својом имовином, гласине да су Холанђани издали и убили португалског гувернера су оповргнути извештајима о његовој природној смрти од болести.Султан Ацеха, Искандар Тхани, који се противио укључивању Џохора у инвазију, умро је под мистериозним околностима у јануару.Иако је Џохор играо улогу у освајању, они нису тражили административне улоге у Малаки, остављајући је под холандском контролом.Град ће касније бити размењен Британцима у англо-холандском уговору из 1824. у замену за британски Бенкулен.