兵是好不容易才凑起来的，在安南虽然受限于密集的水网不太好行动，但用好了未必不能发挥奇效。之前，张世杰就把他们其中的一部派往西北方侦察万劫方向的安南军动向，现在看来是回来了。
万劫，也就是后世越南志灵附近的一座城池。此城周边有六江交汇，水路四通八达，是安南另一处水陆重镇，也是宋军前往升龙的必经之地。现在此城由火线提拔的陈国峻亲自镇守，据说他在万劫集结了“二十万大军”，当然不可能真的有那么多，但也不可轻视，所以必须把情况摸清了才行。
骑兵队长认出了张世杰，不敢怠慢，立刻下马汇报道：“报大帅，万劫城周遭营寨遍布、河上到处都有哨船，不过并未有出动的迹象。”
张世杰蔑笑道：“料他们也没有出动的胆子。无所谓，王师到处，皆为齑粉！”
……
三天后，趁月渐盈潮水上涨之时，张世杰派部下李山率军出征万劫，自己坐镇云屯，以及时与后方联络。他只从白虎将中挑了一部步兵留守，其余三将加上四部兵力全交由李山带着出击，再加上随行的辅兵，战力可谓极其强悍了。
这支讨逆军水陆并进，三艘大战船和大量小型战船在江中前进，陆军则沿着禁江北岸步行。这一带开发程度较高，沿岸有不少农田和居民，获取补给很是容易，再加上船只携带了大部分辎重，所以他们可以轻装前进，五十公里的路程不到三天便走完了。
7月22日，宋军的营地已经牢牢地扎在了万劫城外。
万劫城位于江东一处高地上，内有小河流过，为城内供应淡水，并且为护城河提供了水源。护城河流出后一直向西流入江中，又构成了一个天然的河港。
河港附近仍然保有一部分的安南战船，它们一度试图利用在内河中灵活的优势骚扰宋军大战船，但在凶悍的火力下还是败下阵来，灰飞烟灭了。而宋军水师夺取了制河权之后，陆军们也就能长驱直入，帮助水师占领港口，又从船上搬下帐篷、栅栏、望楼、炊具等基础设施，一个