与北路军的丛林作战不同，南路军的核心优势在于装甲集群与火力支援。赵卫国将“雄狮”iii型坦克营与105mm榴弹炮营作为先锋，在平原上展开楔形攻势，如同钢铁洪流般向马辰市推进。4月22日，南路军在马辰市西郊的平原上与日军遭遇，一场惨烈的装甲对决就此打响。
日军的95式轻型坦克率先发起冲锋，企图凭借数量优势冲散南路军的阵型。但“雄狮”iii型坦克的装甲厚度达50mm，日军的37mm坦克炮根本无法击穿，而“雄狮”的75mm主炮却能在500米距离内轻松击穿日军坦克的装甲。战斗中，南路军的坦克集群分成两队，对日军坦克形成包抄之势，一辆辆日军坦克被击中起火，履带断裂，沦为废铁。日军的步兵在坦克掩护下发起冲锋，却被南路军的“兴南2式”通用机枪组成的火力网压制，成片倒下，平原上布满了日军士兵的尸体与武器残骸。
日军见装甲部队溃败，被迫退守马辰市市区，依托建筑与河流展开防御。马辰市沿巴里托河而建，河流纵横交错，桥梁成为攻防的关键节点。日军炸毁了市区内的多座桥梁，在河岸布设了大量火力点，企图凭借河流天险阻挡南路军。赵卫国下令工程分队抢修桥梁，同时命令部分部队乘坐橡皮艇，从河流下游迂回至日军侧翼，发起突袭。
在争夺巴里托河大桥的战斗中，南路军的工程分队冒着日军的炮火，用木板与钢材抢修被炸毁的桥面，步兵分队则在河岸两侧与日军展开激烈的火力对抗。班长李铁柱带领全班战士，乘坐橡皮艇，从下游悄悄渡过巴里托河，绕至日军后方，用手榴弹炸毁了日军的火力点，为工程分队抢修桥梁赢得了时间。经过两天的激战，南路军成功攻克马辰市，歼灭日军8000余人，缴获坦克20辆、火炮30门，控制了加里曼丹岛南部的平原地带。
南路军的胜利，不仅切断了日军向南撤退的通道，更凭借平原地形建立了稳固的补给基地，为后续远征军的物资运输提供了保障。赵卫国在马辰市设立了远征军南部补给站，接收从爪哇岛运来的武器、粮食与药品，为北路军与东路军提供支援。
东路军是加里曼丹远征军的主力，由泗水师主力约1.8万人组成，在总指挥李明远的亲自率领下，从苏拉威西岛出发，渡过望加锡海峡，直扑加里曼丹岛东部的核心战略目标——巴厘巴板市。巴厘巴板市是加里曼丹岛最大的石油产区，日军在此部署了第21师团一部约1.2万人，配备20辆坦克、30门火炮及15架飞机，围绕油井、炼油厂与港口，构建了多层次的防御体系。对日军而言，巴厘巴板的石油是其最后的“救命稻草”，因此下令守军“死守油田，战至最后一兵一卒”；对东路军而言，保住油田、切断日军的石油供应，是此次战役的核心任务。
4月25日，东路军在巴厘巴板市东郊的海滩登陆。日军的抵抗异常猛烈，零式战斗机对登陆艇发起狂轰滥炸，岸防炮的炮火密集覆盖滩头，东路军的登陆进程受阻。李明远下令兴南空军的“猎豹”战斗机中队提供空中支援，“猎豹”战斗机与日军的零式战斗机在空中展开激烈厮杀，凭借速度与火力优势，击落日军飞机8架，夺取了制空权。随后，“猎豹”战斗机转向地面，对日军的岸防炮阵地与碉堡群展开精准打击，为东路军开辟了登陆通道。
登陆成功后，东路军迅速向油田区推进。日军为了阻止东路军夺取油田，采取了极端手段——在油井与炼油厂周围布设大量炸药，同时派遣敢死队，准备在东路军逼近时点燃炸药，烧毁油田。李明远识破了日军的阴谋，下令部队加快推进速度，同时派遣多支精锐小队，潜入油田区，破坏日军的炸药引爆装置。
在油田区的战斗中，日军的抵抗达到了疯狂的程度。他们依托油井的钢架结构、炼油厂的厂房与储油罐，构建了密集的火力点，与东路军展开近距离肉搏。东路军士兵们不顾生命危险，冲入油田区，与日军敢死队展开殊死搏斗。上等兵王浩在争夺一座油井时，被日军的刺刀刺伤腹部，鲜血直流，但他仍死死抱住一名日军士兵，将其摔倒在地，与战友们一起将其击毙；排长陈刚带领战士们，用炸药包炸毁了日军的炼油厂控制中心，阻止了日军焚烧炼油设施的企图。
经过四天四夜的惨烈激战，东路军终于在4月29日攻克巴厘巴板市，歼灭日军1万人，缴获步枪8000支、火炮20门、飞机5架，成功保住了油田的核心设施。此战，东路军付出了伤亡2000余人的沉重代价，但成功控制了加里曼丹岛的石油资源，彻底断绝了日军的最后一丝能源希望。李明远下令立即组织技术人员修复被战火破坏的油井与炼油设施，尽快恢复石油生产，为兴南与南洋华人自卫军的军工生产提供支持。
到1944年5月中旬，加里曼丹远征军的三路人马均取得重大胜利，先后攻克文莱、马辰、巴厘巴板三大战略据点，控制了加里曼丹岛的北、南、东三个方向，完成了对日军的初步合围。日军残余兵力约5000人被迫向加里曼丹岛中部的山区撤退，依托复杂的山地与丛林地形，企图继续开展游击战，负隅顽抗。此时，加里曼丹岛的反攻进入了最艰难的阶段——中部山区的清剿作战，一场更为残酷的持久战即将打响。
