Հոլանդական Արևելյան Հնդկաստանի ընկերությունը բազմաթիվ փորձեր արեց պորտուգալացիներից վերահսկողություն հաստատել Արևելյան Հնդկաստանի, մասնավորապես Մալաքայի նկատմամբ:1606-ից 1627 թվականներին հոլանդացիները մի քանի անհաջող փորձեր կատարեցին, որոնց թվում էին Կոռնելիս Մատելիեֆը և Պիտեր Վիլլեմս Վերհոֆը:Մինչև 1639 թվականը հոլանդացիները զգալի ուժեր էին կուտակել Բատավիայում և դաշինքներ կնքեցին տեղական կառավարիչների հետ, ներառյալ Աչեհը և Ջոհորը:Մալակա ծրագրված արշավախումբը հետաձգվեց Ցեյլոնում հակամարտությունների և Աչեհի և Ջոհորի միջև լարվածության պատճառով:Չնայած անհաջողություններին, մինչև 1640 թվականի մայիսին նրանք որոշեցին գրավել Մալաքկան, իսկ սերժանտ մայոր Ադրիեն Անտոնիսը գլխավորեց արշավախումբը նախորդ հրամանատար Կորնելիս Սայմոնց վան դեր Վեյերի մահից հետո:Մալակկայի պաշարումը սկսվեց 1640 թվականի օգոստոսի 3-ին, երբ հոլանդացիները, իրենց դաշնակիցների հետ միասին, վայրէջք կատարեցին խիստ ամրացված պորտուգալական միջնաբերդի մոտ:Չնայած ամրոցի պաշտպանությանը, որը ներառում էր 32 ոտնաչափ բարձրությամբ պատեր և հարյուրից ավելի հրացաններ, հոլանդացիներին և նրանց դաշնակիցներին հաջողվեց հետ մղել պորտուգալացիներին, հաստատել դիրքեր և պահպանել պաշարումը:Հաջորդ մի քանի ամիսների ընթացքում հոլանդացիները բախվեցին այնպիսի մարտահրավերների, ինչպիսիք էին մի քանի հրամանատարների մահը, այդ թվում՝ Ադրիեն Անտոնիսը, Յակոբ Կուպերը և Պիտեր վան դեն Բրուքը:Այնուամենայնիվ, նրանց վճռականությունը մնաց ամուր, և 1641 թվականի հունվարի 14-ին սերժանտ մայոր Յոհաննես Լամոտիուսի ղեկավարությամբ նրանք հաջողությամբ գրավեցին միջնաբերդը։Հոլանդացիները հայտնել են հազարից քիչ զինվորի կորստի մասին, մինչդեռ պորտուգալացիները շատ ավելի մեծ թվով զոհեր են տվել:Պաշարման հետևանքով հոլանդացիները վերահսկողության տակ առան Մալակկան, բայց նրանց ուշադրությունը մնաց իրենց հիմնական գաղութի՝ Բատավիայի վրա։Գերի ընկած պորտուգալացի բանտարկյալները հիասթափության և վախի են բախվել Արևելյան Հնդկաստանում իրենց ազդեցության նվազման պատճառով:Մինչ որոշ ավելի հարուստ պորտուգալացիներ թույլատրվում էին հեռանալ իրենց ունեցվածքով, հոլանդացիների կողմից պորտուգալացի նահանգապետին դավաճանելու և սպանելու մասին լուրերը հերքվեցին հիվանդությունից նրա բնական մահվան մասին հաղորդումներով:Աչեի սուլթան Իսկանդար Թանին, ով դեմ էր արշավանքում Ջոհորին ընդգրկելուն, հունվարին մահացավ առեղծվածային հանգամանքներում։Թեև Ջոհորը մասնակցություն ունեցավ նվաճման մեջ, նրանք չփնտրեցին ադմինիստրատիվ դերեր Մալակկայում՝ թողնելով այն հոլանդական վերահսկողության տակ։Ավելի ուշ քաղաքը կփոխանակվի բրիտանացիներին 1824 թվականի անգլո-հոլանդական պայմանագրով բրիտանացի Բենկուլենի դիմաց։