Compania Olandeză a Indiilor de Est a făcut mai multe încercări de a câștiga controlul asupra Indiilor de Est, în special asupra Malacca, de la portughezi .Din 1606 până în 1627, olandezii au făcut mai multe încercări nereușite, Cornelis Matelief și Pieter Willemsz Verhoeff printre cei care conduceau asedii eșuate.Până în 1639, olandezii au adunat o forță considerabilă în Batavia și au format alianțe cu conducătorii locali, inclusiv Aceh și Johor.Expediția planificată la Malacca s-a confruntat cu întârzieri din cauza conflictelor din Ceylon și a tensiunilor dintre Aceh și Johor.În ciuda eșecurilor, până în mai 1640, au hotărât să captureze Malacca, sergentul major Adriaen Antonisz conducând expediția după moartea fostului comandant, Cornelis Symonz van der Veer.Asediul Malaccai a început pe 3 august 1640, când olandezii, împreună cu aliații lor, au aterizat lângă cetatea portugheză puternic fortificată.În ciuda apărării cetății, care includea ziduri înalte de 32 de picioare și peste o sută de tunuri, olandezii și aliații lor au reușit să-i alunge pe portughezi, să stabilească poziții și să mențină asediul.În următoarele câteva luni, olandezii s-au confruntat cu provocări precum moartea mai multor comandanți, printre care Adriaen Antonisz, Jacob Cooper și Pieter van den Broeke.Cu toate acestea, hotărârea lor a rămas fermă, iar la 14 ianuarie 1641, sub conducerea sergentului major Johannes Lamotius, au ocupat cu succes cetatea.Olandezii au raportat o pierdere de puțin sub o mie de soldați, în timp ce portughezii au susținut un număr mult mai mare de victime.În urma asediului, olandezii au preluat controlul asupra Malaccai, dar concentrarea lor a rămas pe colonia lor principală, Batavia.Prizonierii portughezi capturați s-au confruntat cu dezamăgirea și teama pentru influența lor diminuată în Indiile de Est.În timp ce unor portughezi mai bogați li s-a permis să plece cu bunurile lor, zvonurile că olandezii l-au trădat și ucis pe guvernatorul portughez au fost dezmințite de rapoartele despre moartea lui naturală din cauza bolii.Sultanul din Aceh, Iskandar Thani, care se opusese includerii lui Johor în invazie, a murit în circumstanțe misterioase în ianuarie.Deși Johor a jucat un rol în cucerire, ei nu au căutat roluri administrative în Malacca, lăsând-o sub control olandez.Mai târziu, orașul va fi comercializat britanicilor prin Tratatul anglo-olandez din 1824, în schimbul britanicilor Bencoolen.