Kamfanin Dutch Gabashin Indiya ya yi ƙoƙari da yawa don samun iko a kan Gabashin Indies, musamman Malacca, daga Portuguese .Daga 1606 zuwa 1627, 'yan Holland sun yi yunƙurin da ba su yi nasara ba, tare da Cornelis Matelief da Pieter Willemsz Verhoeff a cikin wadanda suka jagoranci yakin basasa.A shekara ta 1639, mutanen Holland sun tara karfi sosai a Batavia kuma sun kulla kawance da sarakunan gida, ciki har da Aceh da Johor.Ziyarar da aka shirya zuwa Malacca ta fuskanci tsaiko saboda rikice-rikice a Ceylon da tashin hankali tsakanin Aceh da Johor.Duk da koma baya, a watan Mayu 1640, sun yanke shawarar kama Malacca, tare da Sajan Major Adriaen Antonisz ya jagoranci balaguro bayan mutuwar kwamandan da ya gabata, Cornelis Symonz van der Veer.Yaƙin Malacca ya fara ne a ranar 3 ga Agusta 1640 lokacin da Yaren mutanen Holland, tare da abokansu, suka sauka kusa da babban katangar Fotigal.Duk da kariyar kariyar, wanda ya haɗa da bango mai tsayi ƙafa 32 da kuma bindigogi sama da ɗari, Dutch da abokansu sun yi nasarar korar Portuguese baya, kafa matsayi, da kuma kula da kewaye.A cikin 'yan watanni masu zuwa, 'yan Holland sun fuskanci kalubale kamar mutuwar kwamandoji da dama, ciki har da Adriaen Antonisz, Jacob Cooper, da Pieter van den Broeke.Duk da haka, kudurin nasu ya tsaya tsayin daka, kuma a ranar 14 ga Janairu, 1641, karkashin jagorancin Sajan Major Johannes Lamotius, sun yi nasarar kwace kagara.'Yan kasar Holland sun ba da rahoton asarar dakaru dubu kadan, yayin da 'yan Portugal suka yi ikirarin adadin wadanda suka jikkata.Bayan da aka yi wa kawanya, 'yan Holland sun mamaye Malacca, amma hankalinsu ya kasance a kan yankinsu na farko, Batavia.Fursunonin Portuguese da aka kama sun fuskanci rashin jin daɗi da fargaba saboda raguwar tasirinsu a Gabashin Indiya.Yayin da aka ba wa wasu ƴan ƙasar Portugal masu arziƙi damar ficewa da kadarorinsu, jita-jita na cin amanar ɗan ƙasar Holland da kuma kashe gwamnan na Portugal an yi watsi da rahotannin mutuwarsa ta asali daga rashin lafiya.Sarkin Aceh, Iskandar Thani, wanda ya yi adawa da shigar Johor a cikin mamayar, ya mutu a cikin wani yanayi mai ban mamaki a cikin Janairu.Ko da yake Johor ya taka rawa a cikin cin nasara, ba su nemi ayyukan gudanarwa a Malacca ba, sun bar shi ƙarƙashin ikon Holland.Daga baya za a sayar da birnin ga Birtaniyya a cikin Yarjejeniyar Anglo-Dutch na 1824 don musanya da Bencoolen na Burtaniya.