Die Nederlandse Oos-Indiese Kompanjie het verskeie pogings aangewend om beheer oor die Oos-Indiese Eilande, veral Malakka, van die Portugese te verkry.Van 1606 tot 1627 het die Nederlanders verskeie onsuksesvolle pogings aangewend, met Cornelis Matelief en Pieter Willemsz Verhoeff onder diegene wat mislukte beleërings gelei het.Teen 1639 het die Nederlanders 'n aansienlike mag in Batavia versamel en alliansies met plaaslike heersers, insluitend Aceh en Johor, gevorm.Die beplande ekspedisie na Malakka het vertragings ondervind weens konflikte in Ceylon en spanning tussen Aceh en Johor.Ten spyte van die terugslae, het hulle teen Mei 1640 besluit om Malacca te vang, met sersant-majoor Adriaen Antonisz wat die ekspedisie gelei het na die dood van vorige bevelvoerder, Cornelis Symonz van der Veer.Die beleg van Malakka het op 3 Augustus 1640 begin toe die Nederlanders saam met hul bondgenote naby die sterk versterkte Portugese sitadel geland het.Ten spyte van die vesting se verdediging, wat mure van 32 voet hoog en meer as honderd kanonne ingesluit het, het die Nederlanders en hul bondgenote daarin geslaag om die Portugese terug te dryf, stellings te vestig en die beleg te handhaaf.Oor die volgende paar maande het die Nederlanders uitdagings in die gesig gestaar soos die dood van verskeie bevelvoerders, insluitend Adriaen Antonisz, Jacob Cooper en Pieter van den Broeke.Hulle besluit het egter vas gebly en op 14 Januarie 1641, onder leiding van sersant-majoor Johannes Lamotius, het hulle die sitadel suksesvol beslag gelê.Die Nederlanders het 'n verlies van net minder as 'n duisend troepe gerapporteer, terwyl die Portugese 'n veel groter aantal ongevalle geëis het.In die nasleep van die beleg het die Nederlanders beheer oor Malakka oorgeneem, maar hul fokus het op hul primêre kolonie, Batavia, gebly.Die Portugese gevangenes wat gevange geneem is, het teleurstelling en vrees in die gesig gestaar vir hul verminderde invloed in die Oos-Indiese Eilande.Terwyl sommige ryker Portugese toegelaat is om met hul bates te vertrek, is gerugte van die Nederlanders wat die Portugese goewerneur verraai en vermoor het, deur berigte van sy natuurlike dood weens siekte ontken.Die Sultan van Aceh, Iskandar Thani, wat die insluiting van Johor by die inval gekant het, het in Januarie onder geheimsinnige omstandighede gesterf.Alhoewel Johor 'n rol in die verowering gespeel het, het hulle nie administratiewe rolle in Malakka gesoek nie, wat dit onder Nederlandse beheer gelaat het.Die stad sou later in die Anglo-Nederlandse Verdrag van 1824 aan die Britte verhandel word in ruil vir Britse Bencoolen.