Hollanda Doğu Hindistan Şirketi, Doğu Hint Adaları'nın, özellikle de Malacca'nın kontrolünü Portekizlilerden ele geçirmek için birçok girişimde bulundu.1606'dan 1627'ye kadar Hollandalılar birkaç başarısız girişimde bulundu; başarısız kuşatmalara liderlik edenler arasında Cornelis Matelief ve Pieter Willemsz Verhoeff vardı.1639'a gelindiğinde Hollandalılar Batavia'da büyük bir güç topladılar ve Aceh ve Johor da dahil olmak üzere yerel yöneticilerle ittifaklar kurdular.Malakka'ya yapılması planlanan sefer, Seylan'daki çatışmalar ve Aceh ile Johor arasındaki gerginlikler nedeniyle gecikmelerle karşı karşıya kaldı.Aksiliklere rağmen, Mayıs 1640'a gelindiğinde, Malacca'yı ele geçirmeye karar verdiler ve Başçavuş Adriaen Antonisz, önceki komutan Cornelis Symonz van der Veer'in ölümünden sonra keşif gezisine liderlik etti.Malakka kuşatması, 3 Ağustos 1640'ta Hollandalıların müttefikleriyle birlikte güçlü bir şekilde güçlendirilmiş Portekiz kalesinin yakınına çıkmasıyla başladı.Kalenin 32 fit yüksekliğindeki duvarlar ve yüzün üzerinde silahtan oluşan savunmasına rağmen Hollandalılar ve müttefikleri Portekizlileri geri püskürtmeyi, mevziler oluşturmayı ve kuşatmayı sürdürmeyi başardılar.Önümüzdeki birkaç ay içinde Hollandalılar, aralarında Adriaen Antonisz, Jacob Cooper ve Pieter van den Broeke'nin de bulunduğu çok sayıda komutanın ölümü gibi zorluklarla karşı karşıya kaldı.Ancak kararlılıkları sağlam kaldı ve 14 Ocak 1641'de Başçavuş Johannes Lamotius'un önderliğinde kaleyi başarıyla ele geçirdiler.Hollandalılar binin biraz altında asker kaybı bildirirken, Portekizliler çok daha fazla kayıp olduğunu iddia etti.Kuşatmanın ardından Hollandalılar Malakka'nın kontrolünü ele geçirdi, ancak odak noktaları ana kolonileri Batavia'da kaldı.Yakalanan Portekizli mahkumlar, Doğu Hint Adaları'ndaki azalan nüfuzları nedeniyle hayal kırıklığı ve korkuyla karşı karşıya kaldılar.Bazı zengin Portekizlilerin mal varlıklarıyla birlikte ayrılmalarına izin verilirken, Hollandalıların Portekiz valisine ihanet edip onu öldürdüğü yönündeki söylentiler, onun hastalıktan doğal ölümüyle ilgili raporlarla çürütüldü.Johor'un işgale dahil edilmesine karşı çıkan Açe Sultanı İskandar Thani, Ocak ayında gizemli bir şekilde öldü.Johor fetihte rol oynamasına rağmen, Malakka'da idari görev istemediler ve burayı Hollanda kontrolüne bıraktılar.Şehir daha sonra 1824 İngiliz-Hollanda Antlaşması'nda İngiliz Bencoolen karşılığında İngilizlere takas edilecek.