印度方面的捣毁行动持续进行，时间很快来到了汉昌三年初。
大汉海军东洋舰队、南洋舰队，分别自上海和宝安良港出发，经过吕宋和汶莱补充了一批适应南洋气候的军队，然后驶向马六甲海峡。
从吕宋开始向南，旱季来的越来越晚，所以作战行动也开始的越来越晚了。
吕宋岛是秋末，婆罗洲实在冬季年末，苏门答腊就要到第二年了。
这次的两支舰队搭载的人员，除了大汉的军队和民兵之外，还有去年北上朝贡的柔佛国宰相天猛公·达英·易卜拉欣等南洋诸国的使团成员。
大汉海陆军今年的行动，除了最大的苏门答腊岛之外，还有周围的一众小岛。
包括南海南端的纳土纳群岛，新加坡对面的廖内群岛等。
所以舰队离开汶莱之后，首先安排一支运输船队，搭载两千户民兵，单独前往纳土纳群岛，招降纳土纳群岛上的居民。
纳土纳群岛此时还有不到一千户人家，总人口五千出头，绝大部分都是华人。
他们基本都是明朝遗民后裔，在满清入关之后不愿意臣服满清，一起逃到了纳土纳群岛上生活。
由于当地的环境恶劣，难民们也没有足够的生产工具，还很少与商人往来。
清朝的两百年间人口不但没有增加，反而比明末的时候少了一半。
清朝对海外明朝移民置之不理，视为天朝弃民，没有专门去征讨纳土纳群岛。
大汉的舰队抵达纳土纳群岛后，朝廷使臣在两千户民兵的陪同下上岛，对岛上的华人首领们宣旨，将他们与新到民兵编为一个民兵卫。
用大汉本土带来的大量工具，休整田地和房屋，开发排水渠，改善生活条件。
明朝已经过去两百多年了，以汉为名的新朝推翻了满清，再次驱逐鞑虏。
这些移民的心中已经没有了多少遗憾，也就自然而然地归附大汉了。
大汉的其他主力舰队，以及马六甲两岸土邦使团，继续南下返回他们的国家。
大船队靠近马六甲海峡的时候，不列颠海峡殖民地海军巡逻队大吃一惊，下意识地以为这些船队也是前往印度的。
不过稍微观察就发现，船队前端同时还有马六甲两岸土邦的旗帜，特别是有柔佛天猛公的旗帜，他们才意识到大汉这次的目标不是印度。
巡逻船队一边马上安排小型快船，去通报海峡殖民地总督和海军舰队指挥官，一边继续小心翼翼地盯着大汉舰队通过海峡。
大汉舰队没有理会不列颠巡逻舰队，与他们擦肩而过之后就分头驶向了苏门答腊岛和周边的主要港口。
一部分是前往柔佛、亚齐、帕加鲁荣等各个土邦。
大汉使臣和土邦朝贡使臣同行，带着随船抵达的大汉军队和民兵，在土邦自己的港口码头上岸，向土邦的君主和臣子们宣读皇帝圣旨。
将较大的土邦君主改国王为郡公，较小的土邦君主改为郡候或者郡伯，要求他们配合大汉移民开荒屯田，并不得干涉大汉军民事务。
大汉军队自行管辖大汉移民事务，土邦君主继续管辖当地土人事务，并定期安排劳工去给大汉军队和移民帮忙干活。
具体的规矩与汶莱和苏禄等婆罗洲藩国相同。
这些土邦知道吕宋和婆罗洲的事情，安排使臣前往京城朝贡的时候，就已经做好了相同的准备，现在都心情复杂的接旨领命了。
大汉军队上岸之后，一边肃清周边拒绝臣服的土邦，一边安排民兵开荒屯田。
整个过程都非常顺畅，没有出现什么特别重要的事情。
但是另一部分就稍微有点小麻烦了。
针对尼德兰人直接和间接控制的地区，比如新加坡对面的巴淡岛群岛，以及苏门答腊中部以南的占碑和巨港等地。
大汉在这些地方都是安排军队护送使臣上岸，首先向当地的尼德兰人和土人头领发出告示，宣布大汉皇帝将苏门答腊及周边岛屿纳入统治。
要求岛上的所有人等一体臣服，或者是立刻离开这里。
与一年前处理婆罗洲的方法不同，这一次没有给他们准备和考虑的时间，要求他们在得到通知后立刻现场就做出选择。
这些地方之中，有一些并没有尼德兰人长期驻扎的地方，尼德兰人通过臣服的土邦头人和贸易商人控制来管辖，比如新加坡对面的廖内群岛。
大汉军队上岸之后，当地土邦酋首头人稍作迟疑，就陆续选择了归降。