Alankomaiden Itä-Intian yhtiö yritti useita yrityksiä saada portugalilaisilta Itä-Intia, erityisesti Malakka, hallintaansa.Vuodesta 1606 vuoteen 1627 hollantilaiset tekivät useita epäonnistuneita yrityksiä, Cornelis Matelief ja Pieter Willemsz Verhoeff epäonnistuneiden piiritysten johtajina.Vuoteen 1639 mennessä hollantilaiset olivat koonneet suuren joukon Bataviaan ja muodostaneet liittoja paikallisten hallitsijoiden, mukaan lukien Acehin ja Johorin, kanssa.Suunniteltu retkikunta Malackaan viivästyi Ceylonin konfliktien sekä Acehin ja Johorin välisten jännitteiden vuoksi.Takaiskuista huolimatta he päättivät valloittaa Malakan toukokuuhun 1640 mennessä kersanttimajuri Adriaen Antoniszin johdolla retkikuntaa edellisen komentajan Cornelis Symonz van der Veerin kuoleman jälkeen.Malakan piiritys alkoi 3. elokuuta 1640, kun hollantilaiset liittolaistensa kanssa laskeutuivat lähellä voimakkaasti linnoitettua portugalilaista linnoitusta.Huolimatta linnoituksen puolustuksesta, joka sisälsi 32 jalkaa korkeat muurit ja yli sata tykkiä, hollantilaiset ja heidän liittolaisensa onnistuivat ajamaan portugalilaiset takaisin, muodostamaan asentoja ja ylläpitämään piiritystä.Seuraavien kuukausien aikana hollantilaiset kohtasivat haasteita, kuten useiden komentajien, mukaan lukien Adriaen Antonisz, Jacob Cooper ja Pieter van den Broeke, kuolemat.Heidän päättäväisyytensä pysyi kuitenkin lujana, ja 14. tammikuuta 1641 he valloittivat linnoituksen onnistuneesti kersanttimajuri Johannes Lamotiuksen johdolla.Hollantilaiset ilmoittivat menettäneensä hieman alle tuhat sotilasta, kun taas portugalilaiset ilmoittivat paljon suuremman uhrimäärän.Piirityksen jälkeen hollantilaiset ottivat Malakan hallintaansa, mutta heidän huomionsa pysyi ensisijaisessa siirtomaassaan Bataviassa.Vangitut portugalilaiset vangit kohtasivat pettymyksen ja pelon vaikutuksensa vähenemisen vuoksi Itä-Intiassa.Vaikka jotkut varakkaammat portugalilaiset saivat lähteä omaisuutensa kanssa, huhut hollantilaisten pettämisestä ja tappamisesta portugalilaisen kuvernöörin kumosivat raportit hänen luonnollisesta kuolemastaan ​​sairauden seurauksena.Acehin sulttaani Iskandar Thani, joka vastusti Johorin ottamista mukaan hyökkäykseen, kuoli salaperäisissä olosuhteissa tammikuussa.Vaikka Johor osallistui valloitukseen, he eivät etsineet hallinnollisia rooleja Malakassa jättäen sen Alankomaiden hallintaan.Myöhemmin kaupunki vaihdettiin briteille vuonna 1824 tehdyssä anglo-hollantilaissopimuksessa vastineeksi brittiläisestä Bencoolenista.