在馬六甲對岸的蘇門答臘島上有二個強大的蘇丹國——亞齊蘇丹國、德馬克蘇丹國。
蘇門答臘島的西部是亞齊蘇丹國，首都是大亞齊。
亞齊蘇丹國是由逃到蘇門答臘島的占城人建立的。占城人的農業受中國中原技術的影響，懂得利用廄肥施肥、溝渠灌溉和耕牛耕作，因此是蘇門答臘島上農業技術最先進的國家。不過亞齊人種田使用的不是水牛，而是黃牛。亞齊人的商業也相當發達，傳統上男子結婚的第一年就得出海做生意。逃到蘇門答臘島的占城人改宗YSL教後，與奧斯曼帝國、波斯帝國的關係很好，亞齊軍隊中有5000多人的奧斯曼僱傭兵，裝備有奧斯曼帝國援助的火器，騎兵所騎乘的馬產自波斯，大象兵中有大量印度人駕馭大象，但大部分士兵用的還是弓箭、刀劍等冷兵器。
亞齊人曾於1521年、1537年、1547年、1568年、1569、1629年數度進攻馬六甲，但都沒有成功。亞齊國在多年對馬六甲的征戰中，終於從曾是蘇門答臘島最強的軍事強國開始衰落。
萬曆十四年（1586年），淡目蘇丹國被萬丹、馬打藍滅亡後，部分王室成員來到蘇門答臘島中部的巨港，重建了淡目蘇丹國，後改稱德馬克蘇丹國。
萬曆四十一年（1613年），亞齊出動6萬兵力進攻德馬克蘇丹國，德馬克蘇丹國不得不臣服。
萬曆四十四年（1616年），荷蘭人在佔卑設立商館，不過到了天啟三年（1623年）又撤離了。
萬曆四十六年（1618年），亞齊進攻馬來半島柔佛國的屬國彭亨，彭亨蘇丹臣服於亞齊。
萬曆四十七年（1619年），荷蘭人佔領了巴達維亞後，亞齊進攻馬來半島的吉打，迫使吉打蘇丹臣服。蘇門答臘島東部原臣服於萬丹蘇丹國的楠榜蘇丹國，開始向亞齊蘇丹進貢。
至此，亞齊蘇丹不僅基本統一了蘇門答臘島，還將勢力擴充套件到了馬來半島的吉打、霹靂、彭亨。
泰昌元年（1620年），荷蘭人在巨港設立商館。
崇禎九年（1636年），荷蘭人又在佔卑設立商館，後來考慮到巨港的商館可完全替代佔卑的商館，因此幾個月後荷蘭人再次撤離了。
崇禎十四年（16肆1年，荷蘭佔領馬六甲。也正是在這一年，亞齊蘇丹伊斯坎達爾去世，由他的女兒帕爾曼蘇里繼任亞齊蘇丹，稱為薩菲亞丁拉迪（注：在YSL教中，男蘇丹被稱為“拉圖”，女蘇丹被稱為“拉迪”）。柔佛國與亞齊國開始在蘇門答臘島爭奪地盤，亞齊開始接連失利。
崇禎十五年（1**2年，德馬克蘇丹與馬打藍蘇丹曾聯合進攻荷蘭艦隊，遭到失敗。自此周邊的亞齊、柔佛再也不敢輕易與荷蘭人開戰。
馬六甲是一座大城市，城市中心是一座山，因鄭和下西洋的時候登過此山，因此被稱為“三寶山”。葡萄牙人佔領馬六甲後，將此山稱為聖保羅山。葡萄牙人將城堡建立在山腳下，馬六甲河的左岸，面向海洋。城堡是由1個堡壘和四面面向海洋的城牆組成，南扼馬六甲河的河口。城牆經不斷擴充套件，現城牆長度為1公里長，有6個炮樓，城牆西側有一條溝通海峽的壕溝，北側、東側、南側也有壕溝，易守難攻。
城堡有4個城門，西大門有一座吊橋，橫跨馬六甲河，商船經過此橋時，需繳納稅費。另外三面的城牆也有城門，連線城堡、城市、郊區。
荷蘭人佔領馬六甲後，只允許荷蘭人進出城堡，外人不得入內。
荷蘭東印度公司的總部設在巴達維亞，因此荷蘭人佔領馬六甲後，並不支援發展馬六甲的經濟，甚至還限制各國商人在馬六甲經商，因此馬六甲城內其他國家的商人紛紛將商館遷到望加錫、巴達維亞、巨港等地。但荷蘭人在馬六甲駐有30艘艦船，2500名士兵。
十二月十八日（16si4年1月27日），劉靜逸艦隊到達馬六甲。他的艦船懸掛的是葡萄牙人的旗幟。
劉靜逸在望遠鏡裡看到馬六甲城外只有27艘艦船，少了的三艘艦船估計在巨港或在巴都沙哇。等消滅了這裡的荷蘭艦船，再去巨港、巴都沙哇搜尋那三艘荷蘭艦船。
隨著“漢武帝號”、“唐太宗號”的炮聲，在馬六甲海面上巡邏的4艘軍艦紛紛中彈。沒中彈的荷蘭艦船朝著炮聲方向張望，才知道遠處有一支敵人的艦隊。他們忙拉起風帆，想向東面開來，今天正好是西南風，速度應該能很快。但風速是快不過炮彈的，很快又有6艘軍艦被擊毀。荷蘭人這才醒悟過來，“葡萄牙人”的艦船是可以隔很遠開炮擊中目標的，還不用等自己的艦船靠近去戰鬥，都會被擊沉在海里，於是剩下的17艘軍艦又紛紛掉頭，開始往西邊逃跑。
劉靜逸艦隊的艦船船速是每小時20公里，荷蘭人的風帆軍艦即使順風滿速，速度也只有18公里，逆風的話，速度能有每小時5公里就不錯了，還要走“之”字形，哪裡能逃得出去。
半小時後，荷蘭人的27艘軍艦全部被擊沉。
隨後，“吳江號”、“常熟號”、“績溪號”、“祁門號”、“旌德號”、“青陽號”抵近馬六甲，停在了荷蘭人設在馬六甲城堡上的大炮射程之外。
劉靜逸還是老規矩，先用鐵甲艦遠端摧毀馬六甲城牆上的炮位，再炮擊城堡內的荷蘭人。
沒多久，馬六甲城牆上的幾門大炮都被摧毀了。接著城堡內響起陣陣爆炸聲，一顆炮彈居然落到了城堡西側的跨河大橋上，把大橋給炸斷了，好多正在橋樑上奔跑的荷蘭人落到了水裡。
荷蘭駐馬六甲海軍司令萊爾森早在聽到炮聲後就趕到了炮塔瞭望塔瞭解情況。
