Hollandiya Şərqi Hindistan şirkəti Şərqi Hindistana, xüsusən də Malakkaya Portuqallardan nəzarəti ələ keçirmək üçün çoxsaylı cəhdlər etdi.1606-cı ildən 1627-ci ilə qədər hollandlar uğursuz mühasirələrə rəhbərlik edənlər arasında Cornelis Matelief və Pieter Willemsz Verhoeff ilə bir neçə uğursuz cəhd etdilər.1639-cu ilə qədər hollandlar Bataviyada böyük bir qüvvə topladılar və Aceh və Johor da daxil olmaqla yerli hökmdarlarla ittifaqlar qurdular.Malakka planlaşdırılan ekspedisiya Seylondakı münaqişələr və Aceh ilə Cohor arasındakı gərginlik səbəbindən gecikmələrlə üzləşdi.Uğursuzluqlara baxmayaraq, 1640-cı ilin may ayına qədər onlar əvvəlki komandir Kornelis Symonz van der Veerin ölümündən sonra ekspedisiyaya başçavuş mayor Adriaen Antonisz rəhbərlik edərək Malakkanı ələ keçirməyə qərar verdilər.Malakkanın mühasirəsi 1640-cı il avqustun 3-də hollandlar müttəfiqləri ilə birlikdə güclü möhkəmləndirilmiş Portuqaliya qalasının yaxınlığında yerə endikdə başladı.32 fut hündürlüyündə divarları və yüzdən çox silahı əhatə edən qala müdafiəsinə baxmayaraq, hollandlar və onların müttəfiqləri portuqalları geri çəkməyə, mövqelər qurmağa və mühasirəni qorumağa müvəffəq oldular.Növbəti bir neçə ay ərzində hollandlar Adriaen Antonisz, Jacob Cooper və Pieter van den Broeke də daxil olmaqla bir neçə komandirin ölümü kimi problemlərlə üzləşdilər.Bununla belə, onların qətiyyəti möhkəm qaldı və 1641-ci il yanvarın 14-də çavuş mayor İohannes Lamotiusun rəhbərliyi altında qalanı müvəffəqiyyətlə ələ keçirdilər.Hollandiyalılar mindən bir qədər az əsgər itkisi, portuqallar isə daha çox itki olduğunu bildirdilər.Mühasirədən sonra hollandlar Malakkanı nəzarətə götürdülər, lakin onların diqqəti əsas koloniyaları olan Bataviada qaldı.Əsir düşən portuqal məhbuslar Şərqi Hindistanda təsirlərinin azalması ilə əlaqədar məyusluq və qorxu ilə üzləşdilər.Bəzi varlı Portuqaliyalılara öz malları ilə ayrılmağa icazə verilsə də, Hollandiyanın Portuqaliya qubernatoruna xəyanət etməsi və onu öldürməsi ilə bağlı şayiələr onun xəstəlikdən təbii ölüm xəbərləri ilə təkzib edildi.Johorun işğala daxil edilməsinə qarşı çıxan Aceh Sultanı İskəndər Tani yanvar ayında müəmmalı şəraitdə öldü.Johor fəthdə rol oynasa da, Malakkada inzibati rollar axtarmadılar və onu Hollandiyanın nəzarəti altında buraxdılar.Şəhər daha sonra 1824-cü il İngiltərə-Hollandiya Müqaviləsi ilə İngilis Bencoolen müqabilində İngilislərə satılacaqdı.