比起水路，法国的陆军就遇到麻烦了。刚出河内城，就有小股的黑旗军不断施放冷枪，大部队停下来进攻，这些黑旗军就溜走了，一旦部队开始行军，这些小股黑旗军又冒出来打冷枪，非常恶心人。部队就这么走走停停，第一天行军不到十里，还伤亡了几十人。关键是这些黑旗军躲在树林里，水田的农作物后面，打几枪就换地方，打了一天仗，黑旗军的人影都没抓到一个，法国殖民军司令孤拔气得要死又没有办法。

到了晚上，挨了一天打的法国殖民军终于宿营。可是夜里又有黑旗军偷偷过来，这些黑旗军都是武术练家子，不带火器，只带着短刀，身法灵活敏捷，不知不觉就摸了上来，有的哨兵连预警都来不及就被无声无息的干掉了。一小股黑旗军冲进法国殖民军营地，放了几处火，还杀了几名士兵，趁法国殖民军营地混乱，这股黑旗军又溜了出去。到了下半夜，又有黑旗军在营地外放枪，搞得法国殖民军一晚上紧张兮兮，根本没有休息。

第二天，一夜没休息的法国殖民军继续行军，刚刚出营地没多远又遇到黑旗军打冷枪。昨天法国殖民军只在前进的道路上派出了侦察兵，今天在大部队行军的两侧也派出了侦察部队。这些侦察部队一出营地就被小股黑旗军打了冷枪，当法国殖民军的侦察队去追击这一股黑旗军时，旁边又冒出一股黑旗军，对着行进间的侦察队开枪，令侦察队根本无法追击第一股黑旗军，只得调过头应付第二股黑旗军。当法军侦察队追击第二股黑旗军，又会冒出第三股黑旗军打冷枪，掩护第二股黑旗军撤离。法军侦察队每次都会伤亡一两名士兵，而且还追不上打冷枪的黑旗军。法国殖民军总觉得漫山遍野都藏着黑旗军，但是追上去又找不到一个人影，身体上和心理上备受煎熬。

本来黑旗军总共只有两三千人，但是在钦差大人的命令下，驻扎在北宁府的清军抽调了一部分军队，过来和黑旗军一起演练新战术。驻扎在北宁府的清军一共有三十几个营，每营清军抽调一队到山西府，一边演练新战术一边实战。这里随便说一说清军的编制，一营清军通常有大几百人，由千总统领，而一营清军有四队，每队一百多人，由把总带领。史实上也有一部分清军，帮着黑旗军协防山西府。现在每营清军抽调一队过来，刘永福名下的黑旗军加上协防清军总共有大几千人。刘永福把部队分成几部分，轮流上去演练新战术，法国殖民军觉得到处都有黑旗军来骚扰，不分白天和黑夜，没完没了，苦不堪言。

比起陆军终日紧张兮兮，红河上的法国内河舰队就放松多了，河面上没有任何敌军舰只。士兵们的注意力都在河岸上，防止有敌人从河岸的树林里或者河堤后面打冷枪。法国舰队按照行军要求，跟岸上的陆军齐头并进，只不过现在陆上部队的龟速，逼得法国内河舰队走走停停。到了下午，法国内河舰队就找了一处水流平缓的河面下锚熄火，远远地等待陆军。

法国殖民军出征第二天，也没有行进多远，士兵们建立好临时营地，埋锅做饭，搜索警戒，军官们集合开会，商议反制黑旗军的战术。但是讨论了很久都没有办法应对黑旗军的战术，首先越南的植被茂密，一小队人藏在里面根本发现不了；其次黑旗军打几枪就换地方，追过去就找不到人，即使找到了正在撤退的这一队黑旗军，旁边还有另外的黑旗军放冷枪掩护；最要命的是，黑旗军可以准确命中几百米外的法国殖民军，这一定是带有来复线的步枪，而且射速不慢，只有后装枪发射定装弹药才能达到，很明显黑旗军手中的武器是世界上最先进的步枪，完全不比法国殖民军差。

陆上行军实在困难，有的军官建议用内河舰队运载一部分陆军直杀黑旗军的驻地——山西府，走水路几个小时就能赶到，而且炮艇上的舰炮和哈乞开司机关炮是黑旗军无法抵挡的。抢占码头和登陆点后，舰队可以源源不断的运送陆军，只要是正面决战，法国殖民军还是有信心击败黑旗军的。

会议商定后，已经是傍晚了，天刚刚擦黑。众人正准备休息的时候，水面上突然传来了一声震耳欲聋的巨响！