Η Ολλανδική Εταιρεία Ανατολικών Ινδιών έκανε πολλαπλές προσπάθειες να αποκτήσει τον έλεγχο των Ανατολικών Ινδιών, ιδιαίτερα της Μαλάκα, από τους Πορτογάλους .Από το 1606 έως το 1627, οι Ολλανδοί έκαναν αρκετές ανεπιτυχείς προσπάθειες, με τους Cornelis Matelief και Pieter Willemsz Verhoeff μεταξύ εκείνων που πρωτοστατούσαν σε αποτυχημένες πολιορκίες.Μέχρι το 1639, οι Ολλανδοί είχαν συγκεντρώσει μια αρκετά μεγάλη δύναμη στη Μπαταβία και είχαν σχηματίσει συμμαχίες με τοπικούς ηγεμόνες, συμπεριλαμβανομένων των Ατσέχ και Τζοχόρ.Η προγραμματισμένη αποστολή στη Malacca αντιμετώπισε καθυστερήσεις λόγω των συγκρούσεων στην Κεϋλάνη και των εντάσεων μεταξύ Aceh και Johor.Παρά τις αποτυχίες, τον Μάιο του 1640, αποφάσισαν να καταλάβουν τη Μαλάκα, με τον λοχία Adriaen Antonisz να ηγείται της αποστολής μετά το θάνατο του προηγούμενου διοικητή, Cornelis Symonz van der Veer.Η πολιορκία της Μαλάκας ξεκίνησε στις 3 Αυγούστου 1640 όταν οι Ολλανδοί, μαζί με τους συμμάχους τους, αποβιβάστηκαν κοντά στην βαριά οχυρωμένη πορτογαλική ακρόπολη.Παρά την άμυνα του οχυρού, που περιελάμβανε τείχη ύψους 32 ποδιών και πάνω από εκατό όπλα, οι Ολλανδοί και οι σύμμαχοί τους κατάφεραν να απωθήσουν τους Πορτογάλους, να δημιουργήσουν θέσεις και να διατηρήσουν την πολιορκία.Τους επόμενους μήνες, οι Ολλανδοί αντιμετώπισαν προκλήσεις όπως ο θάνατος αρκετών διοικητών, συμπεριλαμβανομένων των Adriaen Antonisz, Jacob Cooper και Pieter van den Broeke.Ωστόσο, η αποφασιστικότητά τους παρέμεινε σταθερή και στις 14 Ιανουαρίου 1641, υπό την ηγεσία του λοχία Ταγματάρχη Johannes Lamotius, κατέλαβαν με επιτυχία την ακρόπολη.Οι Ολλανδοί ανέφεραν απώλεια λίγο κάτω από χίλια στρατεύματα, ενώ οι Πορτογάλοι ισχυρίστηκαν πολύ μεγαλύτερο αριθμό απωλειών.Στον απόηχο της πολιορκίας, οι Ολλανδοί ανέλαβαν τον έλεγχο της Μαλάκα, αλλά η εστίασή τους παρέμεινε στην κύρια αποικία τους, τη Μπαταβία.Οι Πορτογάλοι αιχμάλωτοι αντιμετώπισαν απογοήτευση και φόβο για τη μειωμένη επιρροή τους στις Ανατολικές Ινδίες.Ενώ ορισμένοι πλουσιότεροι Πορτογάλοι επετράπη να φύγουν με τα περιουσιακά τους στοιχεία, οι φήμες ότι οι Ολλανδοί πρόδωσαν και σκότωσαν τον Πορτογάλο κυβερνήτη καταρρίφθηκαν από τις αναφορές για φυσικό θάνατό του από ασθένεια.Ο Σουλτάνος ​​του Ατσέχ, Ισκαντάρ Τάνι, που είχε αντιταχθεί στην ένταξη του Τζοχόρ στην εισβολή, πέθανε κάτω από μυστηριώδεις συνθήκες τον Ιανουάριο.Αν και ο Johor έπαιξε ρόλο στην κατάκτηση, δεν αναζήτησαν διοικητικούς ρόλους στη Malacca, αφήνοντάς την υπό ολλανδικό έλεγχο.Η πόλη θα ανταλλάσσονταν αργότερα στους Βρετανούς με την αγγλο-ολλανδική συνθήκη του 1824 σε αντάλλαγμα για τον Βρετανό Bencoolen.