Syarikat Hindia Timur Belanda membuat beberapa percubaan untuk menguasai Hindia Timur, khususnya Melaka, daripada Portugis .Dari 1606 hingga 1627, Belanda membuat beberapa percubaan yang tidak berjaya, dengan Cornelis Matelief dan Pieter Willemsz Verhoeff antara mereka yang mengetuai pengepungan yang gagal.Menjelang 1639, Belanda telah mengumpulkan kekuatan yang besar di Batavia dan membentuk pakatan dengan pemerintah tempatan, termasuk Aceh dan Johor.Ekspedisi yang dirancang ke Melaka menghadapi kelewatan akibat konflik di Ceylon dan ketegangan antara Aceh dan Johor.Walaupun menghadapi halangan, menjelang Mei 1640, mereka memutuskan untuk menawan Melaka, dengan Sarjan Mejar Adriaen Antonisz mengetuai ekspedisi selepas kematian komander terdahulu, Cornelis Symonz van der Veer.Pengepungan Melaka bermula pada 3 Ogos 1640 apabila Belanda, bersama sekutu mereka, mendarat berhampiran kubu Portugis yang berkubu kuat.Walaupun pertahanan kubu kuat, yang termasuk dinding setinggi 32 kaki dan lebih seratus senjata api, Belanda dan sekutu mereka berjaya menghalau Portugis kembali, menubuhkan kedudukan, dan mengekalkan pengepungan.Dalam beberapa bulan berikutnya, Belanda menghadapi cabaran seperti kematian beberapa komander, termasuk Adriaen Antonisz, Jacob Cooper, dan Pieter van den Broeke.Bagaimanapun, tekad mereka tetap teguh, dan pada 14 Januari 1641, di bawah pimpinan Sarjan Mejar Johannes Lamotius, mereka berjaya merampas benteng itu.Belanda melaporkan kehilangan hanya di bawah seribu tentera, manakala Portugis mendakwa jumlah korban yang lebih besar.Selepas pengepungan, Belanda menguasai Melaka, tetapi tumpuan mereka kekal pada jajahan utama mereka, Batavia.Tawanan Portugis yang ditangkap menghadapi kekecewaan dan ketakutan kerana pengaruh mereka yang semakin berkurangan di Hindia Timur.Walaupun beberapa orang Portugis yang lebih kaya dibenarkan pergi dengan aset mereka, khabar angin tentang pengkhianatan dan pembunuhan gabenor Portugis telah disangkal oleh laporan kematian semula jadinya akibat sakit.Sultan Aceh, Iskandar Thani, yang telah menentang kemasukan Johor dalam pencerobohan itu, mangkat dalam keadaan misteri pada Januari.Walaupun Johor memainkan peranan dalam penaklukan, mereka tidak mencari peranan pentadbiran di Melaka, meninggalkannya di bawah kawalan Belanda.Bandar ini kemudiannya akan diperdagangkan kepada British dalam Perjanjian Inggeris-Belanda 1824 sebagai pertukaran untuk British Bencoolen.