苏丹国的强大攻势，逼迫亚齐和柔佛只能採取耗日时长的围城战和断绝马六甲粮食的方法应对。1640年，荷兰王国舰队联合柔佛苏丹国陆军围攻马六甲，在历时长达一年的围城战争中曾经重创这座堡垒。1641年荷兰王国占领马六甲后，于1670年将它修补扩建，并将荷兰东印度公司的名字简写“VOC”刻在城门上。拿破仑战争爆发后，法国攻击英国的同盟国荷兰，荷兰将海外殖民地交给英国管理。1808年，英国士兵害怕归还马六甲后，荷兰人会利用堡垒对付自己，便想趁机拆毁堡垒。由于斯坦福·莱佛士爵士（开埠新加坡的功臣）和明托爵士的干涉