公元1613年，伊斯坎达正式开启他当政后的第一次大规模军事游行。由于常年从海上保持着同荷兰、英国、土耳其、波斯和印度的密切交流，亚齐军队也比大部分南洋同行要更靠世界先进水平。大量原产西北欧的先进枪炮，会通过穆斯林商贩运抵苏门答腊，用以装备苏丹的直属精锐步兵。同样由土耳其人增援的各式火炮，足以让亚齐炮兵的规模和水准都在南洋群岛间鹤立鸡群。波斯良马则是少数骑马武士的首选座驾，而印度御夫也为苏丹维持着一支战象部队。许多苏门答腊的沿岸小邦，便不约而同的在自家门前向他们俯首称臣。唯有自恃甚高的德马克人不愿乖乖就犯，还将苏丹的特使直接从山顶上抛下。

面对如此恶劣的挑衅，怒火中烧的伊斯坎达并没有立即施展军事报复。因为旧港并不是沿海岸线建造的普通港口，而是一座龟缩于内河与丛林深处的巨大堡垒。若贸然使用陆军直接硬闯，很可能因疾病侵袭和守军的不断伏击而损失惨重。于是返回附近的港口，并下令将包括海军舰队在内的更多部队派往南方，准备沿穆西河直逼敌方核心。甚至连所有的辎重补给和版数作战人员都要搭船行进。因此，整支亚齐远征军的数量也瞬间暴涨到60000多人，其中还包括有3500名来自奥斯曼帝国的土耳其雇佣兵。

当然，兵力总数仅有26000人的德马克苏丹国，也不准备让自己的都城沦为战场。他们早已在穆西河上建立防御阵地，并利用航道中的1座小岛，构建起射程足以覆盖周遭通行区域的2座炮台。负责驻守的士兵也基本都配备了枪炮，能在最为有利的防御条件下封锁整条航道。更多武备稍差的动员部队，则依靠丛林与河流保护侧翼，并故意守在一座石桥边静候对手光临。由于他们同样在两头部署了炮兵阵地，所以能对贸然闯关者施以交叉火力。

很快，伊斯坎达和他的亚齐海陆军沿穆西河抵达战场，并立刻意识到守军布阵的巧妙。为了不辜负德马克方面的用心良苦，他们决定将计就计地兵分三路，用分进合击的方式摧垮对手。为此，其中陆军主力将从河道北面的大路进发，故意佯攻有重兵看守的渡河石桥。海军主力则由水面硬闯，并负责将包抄分队送上北岸。为了保护这些昂贵的战舰不受炮台威胁，另一支规模更小的船队将提前绕路到战场的最南侧登陆，从后方袭击小岛上的德马克士兵。

显然，德马克人军队长期缺乏大规模作战经验，对伊斯坎达的布置没有任何应对措施。负责驻守小岛的精锐炮兵，就从未想过有敌人会从自己的后方来袭，让炮位都直接面向北部航道。当只有几百人的亚齐水兵突然向自己射来密集排枪，便只能靠单兵武器给予回应，连额外部署在2座炮台之间的野战炮都没法保护起来。

此外，近万名使用火绳枪和盾矛的亚齐步兵也开始强攻石桥。尽管没有火炮等重武器掩护，却有充沛的后备力量对前排进行补充。苏丹的骑兵和战象分队也赶到现场负责压阵，并且尽最大可能吸引对岸守军注意。后者虽立即枪炮齐发，还是不免为亚齐人的庞大军容而感到震撼。嘈杂噪音也妨碍了他们对南面小岛的保持注意，没意识到那里的友军已是自身难保。伊斯坎达麾下的地中海式桨帆船，也趁机突破了河道防御，在极其微弱的守军炮击中放下登陆部队。等到德马克人发现情况不妙，包括土耳其火枪手在内的许多亚齐菁英士兵，已毫发无损地完整上岸。

在整场战役的最后阶段，德马克苏丹将手头的预备队都悉数派往河岸。但在训练有素的土耳其火枪手面前，这些仅仅是装备尚可的土著武装很快就显出疲态，无法在残酷的对射中支撑太久。他们的溃散，也直接将本方主战线的虚弱后方给暴露出来。大批早已承受不住重压的士兵，在发现敌军完成包抄后便争相逃离队伍，并让更多亚齐人顺利从石桥对面突破。尽管南面小岛上的驻军还能守住炮台，却对这种四散而逃的局面也爱莫能助。只得在万般无奈中向伊斯坎达的部下投降。

虽然穆西河战役的过程并不复杂，参战双方的损失也不巨大，却成为亚齐展现自身军事实力的最佳样板。包括旧港在内的苏门答腊城市，至此都不再敢对伊斯坎达的宗主权抱有质疑，让其影响力迅速蔓延到整个马六甲海峡的南翼。为了能寻找与之对冲的平衡力量，这些城市也不得不向入驻爪哇的荷兰东印度公司敞开国门。

至于大获全胜的亚齐苏丹，也开始将目标调整至北方的马来亚半岛.....