三个星期后，这支部队经过长途跋涉，冒着刺骨的寒风，终于抵达了设立已经有些年头的同江堡，并在这里暂时休整了下来。同江堡连通周围的屯垦村庄，一共生活着超过两千名东岸人，同时还有数目难以确切统计的达斡尔人、鄂伦春人部落民，也算是一处繁华的所在了，物质条件相当不错。
寨子里的官员早就接到了信使传来的消息，因此一早就准备了汤饭、住房和取暖薪碳，让大军能够去去一路上积累的疲劳——大冬天地在黑龙江一带野外行走，虽然有骡马、雪橇等工具，但确实是一件很痛苦的事情，现代人大概是没法想象那种艰难困苦的。
刘建国身上穿着一件厚实的海豹皮衣、脖子上圈着一条貂皮围脖、脚上是昂贵的鲸鱼皮靴，但仍打心底里感觉到一阵刺骨的冷意。现在，他真的是有些怀念县城里那温暖的房屋和可口的饭菜了。
不过没办法，谁让俄罗斯人打过来了呢？既然自己已经决定率军亲征并走到了同江堡这一带，就断没有缩回去的道理，因此即便再难，前方的路也要走下去！刘建国不断地告诫自己，这次不但要尽复失地，如果机会合适的话，他奶奶的还要打进俄罗斯人的地盘烧杀抢掠一番，将这些哥萨克们加在东岸人身上的东西加倍奉还过去，让他们知道有些东西是碰不得的，会死人的！
12月15日，向西行了半个月，刚刚在一个尚未遭劫的位于黑龙江北岸的村子歇息下来的东岸大军，就接到了斥候的回报，一股人数约在二百左右的敌军马队，正在南面不远处活动，看样子是刚从黑龙江南岸过来的。
得知消息的刘建国有些激动，这可是自己亲征以来的第一仗啊，必须打好！他立刻下令自己的卫队（在库页岛招募的好手，约在百人上下）并骑兵一步共三百余人出击，全部换上精心培育的黑水大马——莫大帅当年建立的马政计划培育出来的耐寒品种，继承了安达卢西亚马和蒙古马的部分优点，耐寒、体高、冲刺速度快，但不耐粗饲，耐力也一般——务必要将这股子敌人拿下！
看到黑水的最高长官如此激动，出战的众人明白这回怕是要拿出真本事了，因此一个个打足了精神，出门外先是辨别了一下方向，然后在斥候的引路下直扑而去。而那股哥萨克和部落民混合的队伍在看到他们后有些吃惊，不过最近横惯了的他们也没有退却，而是哇哇大叫着冲了上来，显得极为凶悍。
战斗最终在空旷的黑龙江江面上爆发，双方数百名骑兵使出了浑身解数，在江面的坚冰上辗转腾挪，捉对厮杀，其间的惨烈程度自不必多言。好在东岸骑兵向来训练有素，特别是其中还有刘司令的卫队精锐，再加上装备好、马儿也够给力，因此很快就占据了上风，将这股由六七十名哥萨克和一百多布里亚特蒙古人组成的队伍打得溃不成军。
恰巧这个时候东岸人的步兵大队也在军官的催促下渐渐赶了过来，哥萨克们见状不妙，纷纷调头就跑。杀得兴起的东岸骑兵们顿时衔尾疾追，双方又断断续续打打停停了一个多小时，直到天色渐黑后方才罢手——此战，东岸人仅仅伤亡了四十余人，却获得了斩首七十余级、生俘三十余人的重大战果，可谓是开门红！
战后，刘建国这个文官倒也是出人意料了一把，他下令将俘获的敌人当众枭首，以祭奠被俄罗斯人杀害的东岸军民。然后继续挥师西进，并于1673年1月20日抵达了设立没两年的嘉荫堡（后世黑龙江嘉荫县附近），这个时候天气突然恶劣了起来，黑龙江流域普降大雪，道路难行，因此不得不在此暂做休整，等待天气好转后再想办法——在外东北的冬春季节打仗，就是这么蛋疼，往往一场大雪就能让整个军事行动取消。没办法，老天爷的面子不得不给，否则有你的苦头吃！