沿途许多小土邦和村落闻风丧胆，不等汉军到来，首领便带着印信出降，或直接弃寨逃亡。
第一师进军速度大大加快，几乎兵不血刃地接收了多个据点。
十一月初五，第一师先头部队抵达马六甲城南郊，闻名遐迩的马六甲海峡最关键的枢纽，已然在望。
此时的马六甲城，正处于一种紧张的平静之中。
荷兰东印度公司在二十多年前从葡萄牙人手中夺取此城后，对其进行了加固。
城堡核心是圣保罗山上的圣保罗堡，后来荷兰人改称“威廉堡”，以及山下沿海的港口区和城镇。
城堡用砖石和珊瑚灰岩砌成，配备数十门重炮，大多是12磅至24磅前装滑膛炮，驻有约八百名荷兰、德意志雇佣兵。
以及一千五百名来自爪哇、马来、武吉士等地的土着仆从军，总督为彼得·范·德·林登，一位经验丰富但此刻忧心忡忡的公司官员。
范·德·林登已得知了联合舰队在南海覆灭、夏军在新加坡登陆、以及麻坡等城迅速陷落的消息。
他意识到，真正的考验来了。他一面下令全城戒严，加固城防，将城外居民和物资尽可能撤入城内或城堡。
一面向巴达维亚的约翰·马特索克尔总督发出紧急求援信，但他知道，巴达维亚自身难保，援军希望渺茫。
同时，他也尝试联络柔佛苏丹阿卜杜勒·贾利勒·沙阿三世，希望联合抗敌，但柔佛苏丹在得知汉军威力后态度暧昧，只派来少量象征性的部队，自己则缩在新山观望。
十一月初七，第一师完成了对马六甲城的陆上包围，同时呼唤海军舰队封锁海面。
赵向前没有立即攻城，而是派人向城内射入劝降书，给予范·德·林登二十四小时考虑。
劝降书被范·德·林登在市政厅当众撕毁。
这位荷兰总督深知投降的后果——公司财产将被掠夺，他自己很可能被当作战俘或处决，更何况他内心还存着一丝“欧洲文明堡垒”的骄傲和侥幸，认为凭借坚固的城堡和火炮，至少可以重创敌军，迫使其谈判。
二十四小时过去。
十一月初八，清晨，薄雾笼罩马六甲海峡。圣保罗堡的荷兰哨兵紧张地望着城外汉军阵地。
那里，除了步兵队列，更引人注目的是数十个被帆布遮盖的隆起。
“那是什么？攻城炮吗？怎么这么小？”，有老兵疑惑。
很快，他们就知道那是什么了。
“臼炮连，准备！目标，圣保罗堡外墙及露天炮位，高抛弹道，延时引信，放！”
隐藏在阵地后方的十二门重型“破城”臼炮，这些炮口径一百五十毫米，可以发射重型开花弹。
大炮发出了沉闷如巨兽咆哮的怒吼！炮弹划出高高的抛物线，越过城墙和普通防御工事，精准地落入了城堡内部！
“轰隆！！”“轰！！”“咔嚓——！！”
剧烈的爆炸在城堡庭院、兵营、炮位附近接连炸响！厚重的砖石地面被炸开大坑，暴露在外的火炮被掀翻，木制建筑燃起大火，人员伤亡惨重！