บริษัทอินเดียตะวันออกของดัตช์ พยายามหลายครั้งเพื่อควบคุมหมู่เกาะอินเดียตะวันออก โดยเฉพาะมะละกา จาก โปรตุเกสตั้งแต่ปี 1606 ถึง 1627 ชาวดัตช์พยายามหลายครั้งโดยไม่ประสบผลสำเร็จ โดยมี Cornelis Matelief และ Pieter Willemsz Verhoeff อยู่ในกลุ่มผู้นำการปิดล้อมที่ล้มเหลวเมื่อถึงปี 1639 ชาวดัตช์ได้รวบรวมกำลังจำนวนมากในปัตตาเวียและก่อตั้งพันธมิตรกับผู้ปกครองท้องถิ่น รวมถึงอาเจะห์และยะโฮร์การเดินทางที่วางแผนไว้ไปยังมะละกาต้องเผชิญกับความล่าช้าเนื่องจากความขัดแย้งในศรีลังกาและความตึงเครียดระหว่างอาเจะห์และยะโฮร์แม้จะมีความพ่ายแพ้ ภายในเดือนพฤษภาคม ค.ศ. 1640 พวกเขาก็ตัดสินใจที่จะยึดมะละกา โดยมีจ่าสิบเอกอาเดรียเอน อันโตนิสซ์เป็นหัวหน้าคณะสำรวจภายหลังการเสียชีวิตของผู้บัญชาการคนก่อน คอร์เนลิส ไซมอนซ์ ฟาน เดอร์ เวียร์การล้อมมะละกาเริ่มขึ้นในวันที่ 3 สิงหาคม ค.ศ. 1640 เมื่อชาวดัตช์พร้อมกับพันธมิตรยกพลขึ้นบกใกล้กับป้อมปราการโปรตุเกสที่มีป้อมปราการแน่นหนาแม้ว่าฐานที่มั่นจะมีการป้องกัน ซึ่งรวมถึงกำแพงสูง 32 ฟุตและปืนกว่าร้อยกระบอก ชาวดัตช์และพันธมิตรก็สามารถขับไล่โปรตุเกสกลับ ตั้งที่มั่น และรักษาการปิดล้อมได้ในอีกไม่กี่เดือนข้างหน้า ชาวดัตช์ต้องเผชิญกับความท้าทายต่างๆ เช่น การเสียชีวิตของผู้บัญชาการหลายคน รวมทั้งเอเดรียน อันโตนิสซ์ เจค็อบ คูเปอร์ และปีเตอร์ ฟาน เดน โบรเคออย่างไรก็ตาม ความมุ่งมั่นของพวกเขายังคงมั่นคง และในวันที่ 14 มกราคม ค.ศ. 1641 ภายใต้การนำของจ่าสิบเอกโยฮันเนส ลาโมเทียส พวกเขาก็ยึดป้อมปราการได้สำเร็จชาวดัตช์รายงานว่าสูญเสียทหารไปไม่ถึงพันคน ในขณะที่โปรตุเกสอ้างว่ามีผู้เสียชีวิตมากกว่ามากภายหลังการปิดล้อม ชาวดัตช์ได้เข้าควบคุมมะละกา แต่ยังคงมุ่งความสนใจไปที่อาณานิคมหลักของตน ซึ่งก็คือปัตตาเวียนักโทษชาวโปรตุเกสที่ถูกจับกุมต้องเผชิญกับความผิดหวังและความกลัวต่ออิทธิพลที่ลดลงในหมู่เกาะอินเดียตะวันออกแม้ว่าชาวโปรตุเกสที่ร่ำรวยกว่าบางส่วนจะได้รับอนุญาตให้ออกไปพร้อมกับทรัพย์สินของตน แต่ข่าวลือที่ว่าชาวดัตช์ทรยศและสังหารผู้ว่าการชาวโปรตุเกสกลับถูกหักล้างด้วยรายงานการเสียชีวิตตามธรรมชาติของเขาจากการเจ็บป่วยสุลต่านแห่งอาเจะห์ อิสกันดาร์ธานี ผู้คัดค้านการรวมเมืองยะโฮร์เข้าในการรุกราน สิ้นพระชนม์ในสถานการณ์ลึกลับในเดือนมกราคมแม้ว่ายะโฮร์จะมีส่วนร่วมในการพิชิต แต่พวกเขาไม่ได้แสวงหาบทบาทด้านการบริหารในมะละกา โดยปล่อยให้อยู่ภายใต้การควบคุมของเนเธอร์แลนด์ต่อมาเมืองนี้จะถูกแลกกับอังกฤษในสนธิสัญญาแองโกล-ดัตช์ ค.ศ. 1824 เพื่อแลกกับเบนคูเลนของอังกฤษ