广孝又跟两个副将商议一下，两人也支持张广孝的计划，觉得先把三个国家打下来，向朝廷报捷，然后再慢慢清剿地方势力。
张广孝知道，爪哇岛东西长，南北窄，干脆就从岛的最西端开始进攻，然后一路向东横扫过去，省的再留隐患。
唐军从巨港出发，很快抵达爪哇岛西部的芝勒贡一带，此处只有万丹的几千军队，在镇海军水师的炮轰下，很快就作鸟兽散。唐军陆上部队顺利在此处登陆，而后水陆并进，往东进发。
万丹的有些军队参加过巨港之战，早就被唐军吓破了胆，在唐军的打击下一路望风披靡，唐军很快抵达万丹首府加拉巴城(今雅加达一带)。
守卫加拉巴城的三万军队，在唐军海陆两军的进攻下，很快崩溃，万丹王带领残余军队往南部山区逃去。唐军一路追赶，虽然抓了一些俘虏，但还是让其国王逃走了。
唐军对当地的地形不熟，也没功夫在这里死耗，张广孝决定留下一个骆瓯团，镇守加拉巴城，而后率军继续东进。唐军又向东进发了几天，到达万丹的东部重镇井里汶，由于其王国已经奔逃，这里的守将不愿作无谓牺牲，直接向唐军投降。
张广孝认为，爪哇岛虽然面积不大，但是岛上人口众多，非常容易形成反叛势力，决定在井里汶留下一个骆瓯团，与加拉巴城的那个骆瓯团相互策应，防止万丹的残军偷袭后路。
唐军继续向东推进，很快就出了万丹的范围，进入马达兰国，马达兰国在西部边境派了三万多军队，在其西部重镇直葛城防守。由于直葛城也是一个沿海城市，在唐朝水陆军队的联合进攻下，直葛守军很快支撑不住，向东逃走。
唐军一路向东，顺风顺水地又打下了好几个城镇，一直打到马达兰的北部沿海重镇垄川(今三宝垄)，马达兰军队在垄川也是一触即溃，打了一阵就撤走，唐军顺利占领垄川。
张广孝认为垄川位于水陆交通要冲，人口众多，是一个重要城镇，决定在这里留下一个骆瓯团，作为唐军下一步前进的基地。
唐军一路上打的太顺了，觉得马达兰比室利佛逝菜多了，唐军简单打两下，马军就立即逃跑，在潜意识中对马达兰轻视起来。
占领垄川以后，张广孝决定朝马达兰首都沙拉笛加进军，彻底解决掉马达兰。沙拉笛加位于垄川的东南方向，位于爪哇岛内陆的一片山谷之中，镇海军只得全军上陆，从垄川向东南方向进军。
从垄川到沙拉笛加要经过一个山谷，山谷