Lebih dari satu abad raja-raja “Melayu” silih berganti menggempur Portugis di Malaka. Namun koloni negeri liliput dari Semenanjung Iberia itu tetap kokoh berdiri. Meski begitu sejarah telah mencatat tak ada kekuasaan yang abadi. Begitu pula halnya dengan kekuasaan Portugis di Malaka yang harus berakhir pada tahun 1641. Saat itu di bulan Januari, kapal-kapal VOC dari negeri tanah rendah datang mengepung Malaka. Tujuan mereka hendak mendirikan pos perdagangan yang bisa mengontrol lalu lintas Selat Malaka. Penyerangan Belanda ke Malaka bermula dari sebuah perjanjian antara Cornelis Matelieff de Jonge dengan sultan Johor. Dalam perjanjian yang bertarikh 1606 itu, Belanda dan Johor sepakat untuk tidak saling serang. Kesepakatan itu kemudian berlanjut dengan pembentukan aliansi militer, yang bertujuan menyingkirkan Portugis dari Selat Malaka.
Kedatangan Belanda dan Melemahnya Kekuasaan Aceh
Setelah melalui serangkaian perdebatan, di bulan Agustus 1640, Belanda mengepung benteng Portugis di Malaka. Pengepungan ini baru membuahkan hasil lima bulan kemudian, setelah bobolnya benteng Portugis : A. Fomosa. Kejatuhan Malaka merupakan pukulan telak bagi Portugis yang sudah mengalami kekalahan demi kekalahan. Sebelumnya mereka telah dipecundangi Belanda di Kepulauan Maluku, dan akhirnya menyingkir ke Timor Leste. Setelah itu, Belanda juga berhasil menghalau para misionaris Portugis yang hendak menyebarkan ajaran Katholik di Kepulauan Jepang.