Kampuni ya Uholanzi Mashariki ya India ilifanya majaribio mengi ya kupata udhibiti wa East Indies, hasa Malacca, kutoka kwa Wareno .Kuanzia 1606 hadi 1627, Waholanzi walifanya majaribio kadhaa ambayo hayakufanikiwa, Cornelis Matelief na Pieter Willemsz Verhoeff wakiwa miongoni mwa wale walioongoza kuzingirwa kwa kushindwa.Kufikia 1639, Waholanzi walikuwa wamekusanya jeshi kubwa huko Batavia na kuunda ushirikiano na watawala wa ndani, kutia ndani Aceh na Johor.Safari iliyopangwa ya kuelekea Malacca ilikabiliwa na ucheleweshaji kutokana na migogoro huko Ceylon na mivutano kati ya Aceh na Johor.Licha ya vikwazo hivyo, kufikia Mei 1640, waliamua kukamata Malacca, huku Sajenti Meja Adriaen Antonisz akiongoza msafara huo baada ya kifo cha kamanda wa awali, Cornelis Symonz van der Veer.Kuzingirwa kwa Malacca kulianza tarehe 3 Agosti 1640 wakati Waholanzi, pamoja na washirika wao, walipotua karibu na ngome ya Ureno yenye ngome nyingi.Licha ya ulinzi wa ngome hiyo, ambayo ni pamoja na kuta zenye urefu wa futi 32 na zaidi ya bunduki mia moja, Waholanzi na washirika wao walifanikiwa kuwarudisha nyuma Wareno, kuanzisha misimamo, na kudumisha kuzingirwa.Katika miezi michache iliyofuata, Waholanzi walikabiliwa na changamoto kama vile vifo vya makamanda kadhaa, ikiwa ni pamoja na Adriaen Antonisz, Jacob Cooper, na Pieter van den Broeke.Hata hivyo, azimio lao liliendelea kuwa thabiti, na tarehe 14 Januari 1641, chini ya uongozi wa Sajenti Meja Johannes Lamotius, walifanikiwa kuteka ngome hiyo.Waholanzi waliripoti kupoteza chini ya wanajeshi elfu moja, huku Wareno wakidai idadi kubwa zaidi ya majeruhi.Baada ya kuzingirwa, Waholanzi walichukua udhibiti wa Malacca, lakini umakini wao ulibaki kwenye koloni lao kuu, Batavia.Wafungwa wa Ureno waliotekwa walikabiliwa na kukatishwa tamaa na hofu kwa sababu ya ushawishi wao mdogo katika Indies Mashariki.Ingawa baadhi ya Wareno matajiri waliruhusiwa kuondoka na mali zao, uvumi wa Waholanzi kumsaliti na kumuua gavana wa Ureno ulipuuzwa na ripoti za kifo chake cha asili kutokana na ugonjwa.Sultani wa Aceh, Iskandar Thani, ambaye alikuwa amepinga kujumuishwa kwa Johor katika uvamizi huo, alikufa katika mazingira ya kushangaza mnamo Januari.Ingawa Johor alishiriki katika ushindi huo, hawakutafuta majukumu ya kiutawala huko Malacca, na kuiacha chini ya udhibiti wa Uholanzi.Jiji hilo baadaye lingeuzwa kwa Waingereza katika Mkataba wa Anglo-Dutch wa 1824 badala ya Briteni Bencoolen.