在海面上，两艘飞字号战列舰为首的南洋舰队主力排开50多艘各种战舰及辅助船的阵势，由马六甲海峡北上，直扑亚齐苏丹国的中心，被称作“拜都拉赫曼”的亚齐首都哥打拉查(今班达亚齐)。

在中华军大部队身后，尾随着无数中国商人，还有葡萄牙、荷兰、英国等商人、冒险家，甚至不少新到南洋的华人移民卷着铺盖跟着部队，他们來到北苏门答腊，为中华军输送物资或是出售各种物资给民兵组织，然后拿着中华钱号出具的银票或者大笔银币，从沿途新设置的中华商馆据点的管理人员手中，换成沿途抢掠來的钱币、香料、宝石奢侈品，乃至军队淘汰的剩余物资，或是廉价的战利品和马來人奴隶，回程时卖给各家种植园再赚一笔利润。

马六甲战役失败后，苏丹伊斯坎达尔丢下自己的大军只带着十几名侍卫渡海逃跑，此举实际是很明智的，在中华军南洋舰队主力从爪哇返回马六甲海峡后，亚齐军已经不可能渡过海峡撤退，最后结果是：苏丹伊斯坎达尔带到马六甲周边的五万大军，只有一万余人逃回北苏门答腊，其余的不是被杀就是作了中华军的俘虏。

不过伊斯坎达尔此举使得跟随他作战的各封建领主寒心，在他回到北苏门答腊后，再次发出召集令时，带兵前來听从指挥的各土邦领主屈指可数。

中华军第六师登陆苏门答腊后，几乎未经大战，一路势如破竹地北上，大多数在他们面前的马來人土邦领主都选择了投降，付出了大量财宝及粮食的代价后，得以在中华军军威下喘息，而苏丹伊斯坎达尔的王室直属领地，都毫无例外遭到了中华军及华人民兵的彻底洗劫。

赵宣明大军在亚齐河中游山谷地带遭到了抵抗，数万装备混乱、组织也很混乱的亚齐军在河谷两岸的田地上列阵，中华军仅仅以一阵炮击和一轮火枪射击就将这支部队打垮，事后从俘虏口中得知，这里是苏丹伊斯坎达尔的兄弟王子伊普拉辛的领地，再往北就接近哥打拉查城了，此时，南洋舰队的战列舰已经在亚齐河口将亚齐舰队残余舰只一一点名，毁灭了有几百年历史的亚齐港口，紧接着，数十艘吃水较浅的纵帆炮舰进入亚齐河，在河面上炮击了哥打拉查城。

九月底，哥打拉查城被中华军从海陆两面严密包围起來。

有着低矮城墙的哥打拉查城在中华军炮兵眼中不堪一击，不过城内聚集着六万余忠于苏丹伊斯坎达尔的亚齐武装分子，苏丹伊斯坎达尔本人也在城内指挥死守，城内有从早先的葡萄牙人那里抢來的大炮十余门，还有从荷兰人这里买來的新式大炮五六门，还有一部分北苏门答腊个土邦坚持抵抗的武装人员，这是北苏门答腊、也是亚齐国最后的抵抗中心了，其余的地方，都已经被蜂拥而來的华人民兵变成了血与火的地狱，未能进入哥打拉查的亚齐人，都逃入深山密林中去了。

祖光献带领的西路中华军沿着苏门答腊西海岸北上，遇到的抵抗不较多，不是因为别的，是因为他的部队有太多的民兵，军纪很糟糕，一路烧杀抢掠，无论对面的马來人土邦主是否举手投降，一律用火与刀來说话，因此，直到哥打拉查被全面包围后，祖光献的部队才到达亚齐河中游地带。

赵宣明不想等西路军会师后再攻打哥打拉查了，他等不及了，亚齐人不断从城内出击，一开始企图大股部队突围，后來发现第六师到处挖掘了壕沟，严密把守各个道口，大队亚齐军根本无法突围。

突围不成，亚齐人开始小股出击，暗夜里渗透偷袭，小手段层出不穷，搞得赵宣明一夜数惊，睡不好觉。

也有的时候，突然一大队亚齐人在长袍伊斯兰教士带领下，高喊着“阿拉哈阿克巴，”（真主伟大，），挥舞巴冷刀往中华军阵地发起自杀式冲锋，他们沒有火器掩护，也沒有任何盔甲，迎着中华军的弹雨而上，悍不畏死，躺下一地尸体后，还能有几个人冲上阵地与中华军肉搏。

为此赵宣明带來的三架手动连发速射枪都因为连续射击时间过长，在激烈的战斗中打坏了，因为沒有维修人员跟來，这些手动机枪暂时报废。

赵宣明实在烦不过，在后勤部队带來了足够的弹药后，决定不再等西路军部队了，他联络了海军南洋舰队，决定就他们两家一起发起对哥打拉查的总攻，