Холандската източноиндийска компания направи множество опити да получи контрол над Източна Индия, особено Малака, от португалците .От 1606 до 1627 г. холандците правят няколко неуспешни опита, като Корнелис Мателиф и Питер Вилемс Верхоеф са сред тези, които водят неуспешни обсади.До 1639 г. холандците са натрупали значителна сила в Батавия и са сключили съюзи с местните владетели, включително Ачех и Джохор.Планираната експедиция до Малака се сблъска със закъснения поради конфликти в Цейлон и напрежение между Ачех и Джохор.Въпреки неуспехите, до май 1640 г. те решават да превземат Малака, като старши сержант Адриан Антониш ръководи експедицията след смъртта на предишния командир Корнелис Симонц ван дер Веер.Обсадата на Малака започва на 3 август 1640 г., когато холандците, заедно със своите съюзници, акостират близо до силно укрепената португалска цитадела.Въпреки защитата на крепостта, която включваше стени с височина 32 фута и над сто оръдия, холандците и техните съюзници успяха да отблъснат португалците, да установят позиции и да поддържат обсадата.През следващите няколко месеца холандците са изправени пред предизвикателства като смъртта на няколко командири, включително Адриан Антонис, Якоб Купър и Питер ван ден Брук.Въпреки това, тяхната решимост остава твърда и на 14 януари 1641 г., под ръководството на старши сержант Йоханес Ламоций, те успешно превземат цитаделата.Холандците съобщават за загуба на малко под хиляда войници, докато португалците заявяват много по-голям брой жертви.След обсадата холандците поеха контрола над Малака, но фокусът им остана върху основната им колония Батавия.Заловените португалски затворници се сблъскват с разочарование и страх от намалялото си влияние в Източна Индия.Докато на някои по-богати португалци беше разрешено да напуснат с имуществото си, слуховете за това, че холандците са предали и убили португалския губернатор, бяха развенчани от съобщения за естествената му смърт от болест.Султанът на Ачех, Искандар Тани, който се противопоставяше на включването на Джохор в нашествието, почина при мистериозни обстоятелства през януари.Въпреки че Джохор играе роля в завоеванието, те не търсят административни роли в Малака, оставяйки я под холандски контрол.По-късно градът ще бъде продаден на британците в англо-холандския договор от 1824 г. в замяна на британския Бенкулен.