La Compagnia olandese delle Indie Orientali fece diversi tentativi per ottenere il controllo delle Indie Orientali, in particolare di Malacca, dai portoghesi .Dal 1606 al 1627, gli olandesi fecero diversi tentativi infruttuosi, con Cornelis Matelief e Pieter Willemsz Verhoeff tra coloro che guidarono gli assedi falliti.Nel 1639, gli olandesi avevano accumulato una forza considerevole a Batavia e formato alleanze con i governanti locali, tra cui Aceh e Johor.La spedizione pianificata a Malacca ha subito ritardi a causa dei conflitti a Ceylon e delle tensioni tra Aceh e Johor.Nonostante le battute d'arresto, nel maggio 1640, decisero di catturare Malacca, con il sergente maggiore Adriaen Antonisz alla guida della spedizione dopo la morte del precedente comandante, Cornelis Symonz van der Veer.L'assedio di Malacca iniziò il 3 agosto 1640 quando gli olandesi, insieme ai loro alleati, sbarcarono vicino alla cittadella portoghese pesantemente fortificata.Nonostante le difese della roccaforte, che includevano mura alte 32 piedi e oltre un centinaio di cannoni, gli olandesi e i loro alleati riuscirono a respingere i portoghesi, stabilire posizioni e mantenere l'assedio.Nei mesi successivi, gli olandesi dovettero affrontare sfide come la morte di diversi comandanti, tra cui Adriaen Antonisz, Jacob Cooper e Pieter van den Broeke.Tuttavia, la loro determinazione rimase salda e il 14 gennaio 1641, sotto la guida del sergente maggiore Johannes Lamotius, conquistarono con successo la cittadella.Gli olandesi riportarono una perdita di poco meno di mille soldati, mentre i portoghesi dichiararono un numero di vittime molto maggiore.In seguito all'assedio, gli olandesi presero il controllo di Malacca, ma la loro attenzione rimase sulla loro colonia principale, Batavia.I prigionieri portoghesi catturati affrontarono delusione e paura per la loro ridotta influenza nelle Indie Orientali.Mentre ad alcuni portoghesi più ricchi fu permesso di andarsene con i loro beni, le voci secondo cui gli olandesi tradivano e uccidevano il governatore portoghese furono smentite dalle notizie sulla sua morte naturale per malattia.Il sultano di Aceh, Iskandar Thani, che si era opposto all'inclusione di Johor nell'invasione, è morto in circostanze misteriose a gennaio.Sebbene Johor abbia avuto un ruolo nella conquista, non cercarono ruoli amministrativi a Malacca, lasciandola sotto il controllo olandese.La città sarebbe stata successivamente ceduta agli inglesi nel trattato anglo-olandese del 1824 in cambio del Bencoolen britannico.