就在程飞率所部七千兵马离开长春州，一路快马加鞭追击耶律璟的同时，由北伐右路军副都指挥使（右路军副总指挥）邹振远率领的右路军先头部队一万余人马也正日夜兼程的赶往辽阳城。
由于自辽河入海口处溯流而上是逆水行舟，虽有东南风相助，船只的行进速度也会受到很大影响。是以，为了赶在契丹君臣前面抵达并包围辽阳府，以防周军进攻辽阳府的消息泄露出去令耶律璟放弃退守辽阳城，转而调头钻进深山老林，与周军打起游击战，黄海决定兵分两路。由曾在辽阳府待过数年，对周边地形很是了解的邹振远率走陆路的第五合成步兵师师属骑兵团、第三独立骑兵团、“保安军”两个骑兵团，以及乘坐蒸汽动力运输船的第五合成步兵师第十五团、海军陆战队第一团、“保安军”两个步兵团，在部分蒸汽动力战舰的护送下，水陆并进，先行杀向辽阳城。这样，就算因为步兵力量较弱而不能马上拿下辽阳城，至少也能确保将该城团团围住，使城内守军无法将周军已兵进辽阳府的消息通知耶律璟，从而打乱周军围歼契丹残军于辽阳城下的计划。而黄海自己则率领剩下的兵马，乘风帆动力舰船随后跟进。
虽然曾经在契丹军中服役，并担任过皇弟耶律敌烈的亲兵营副指挥，可如今独自率领将近两万兵马作战，且又是水陆并进，这对自投效穿越团队以来一直协助吴鹏负责新兵训练工作的邹振远却是实实在在的头一回，绝对称得上是一个巨大挑战。特别是在得到吴鹏因为经验不足、战场处置不当而被围豫州城，身负重伤险些丢掉性命的消息后，邹振远的压力就更大了。要知道，吴鹏虽然也是长期负责新兵训练工作，可人家当初好歹也曾参与指挥过幽云之战，多少有一些指挥万人大军作战的经验。而自己此前直接指挥的兵马最多也只有亲兵营的那五百人，连人家的一个零头都比不上。
是以，自打在辽河入海口与黄海分兵后，邹振远一路行来可说是小心翼翼、异常谨慎，岸上的骑兵部队与水中的船舰紧密配合，宁可走得慢一些，也绝不让对方消失在自己的视线之内。再加上自入海口至辽阳城，辽河弯曲盘旋，两岸道路难行，也大大影响了部队的推进速度。以至邹振远所部花了六天时间，才走了三分之二的路程，逼近鹤野城。而按照当初的计划，邹振远所部应该在七天之内完成上述三百五十里的路程，于建隆七年阴历五月二十六，也就是北伐中路军不战而取长春城的当天兵围辽阳府——这倒不是说之前穆特尔告诉女里大周北伐右路军应该已经进抵辽阳城是在吹牛说大话，而仅仅是因为右路军电台随黄海所率后军一起行动，有关右路军前军的消息传到黄海那边再转到中路军来有一个明显的时间滞后，穆特尔只是按照计划推测邹振远的行军进度，以至与实际情况出现了一些偏差罢了。
然则，推进速度的缓慢，在避免了轻敌冒进的同时，也令右路军前军行军的隐秘性大打折扣。尽管右路军前军派出了大量斥侯、侦骑，对大军所过之处进行了全方位的遮断，但正所谓“没有不透风的墙”，更何况辽河沿岸人烟稠密，右路军的搜索幕织得再密，也不能保证契丹军的斥侯没有漏网之鱼。是以，就在邹振远所部进抵鹤野城的同时，来自辽阳城的五千援军也沿河而下，赶在周军包围之前进了城——值得庆幸的是，由于耶律璟一路南下刻意隐藏自己的行踪，断绝了与外界的一切联系。以至辽阳城内的东京道官员在得到周军数万大军已溯河而上的消息后，却因为找不到自家天子所在，而迟迟不能将这一重要变化报告上去，错失了阻止后者自投罗网的最后机会。
由于抵达鹤野城下时已是傍晚时分，所以邹振远并没有忙着攻城，而是下令扎下大营，将鹤野城团团围住，待第二日天明后再行进攻。
岸上的骑兵以及就近登陆的步兵和海军陆战队忙着安营扎寨，辽河上的周军战舰则往来穿梭，监视着鹤野城临河一面城墙及水门，以防有人从这里逃脱。而邹振远则围城观察城内情形，为第二天的进攻做着准备。
就在邹振远举着望远镜，围着鹤野城观察敌情时，却不知道城墙之上也有一名将军服色的汉人正在仔细观察着他。虽然由于距离较远、天色较暗，纯靠自己的眼睛眺望，城头上的人只能看到邹振远的一个大概轮廓，但其还是从邹振远的身形体态、举手投足间依稀看出了当年自己所熟悉的那个人的影子。想到自己与城下的邹振远一别十余年，如今近在咫尺不但不能马上相认、重叙旧情，反而要刀兵相见、以死相搏，一时间城头上的人不由得暗自唏嘘，神情落寞的走下城去。
回到被辟为临时中军所在的鹤野县衙，县令吴德明一边殷勤的迎上来，将这名汉人将领让入后堂，一边小心的探听道：“城外敌情如何？韩将军可有退敌良策？”
这位姓韩的汉人将军闻言轻叹一声，说道：“退敌？当初大辽三十万大军被三万所谓的‘幽州义军’打得溃不成军、死伤枕籍；之后周、辽之间多次交锋，我大辽亦是未尝一胜；此番周军北犯，我军更是连战连败，一路失城陷地、损兵折将。现下，城外周军将近两万人，且又有战船、火炮相助，以咱们城内八千老弱残兵相抗，无异于以卵击石、自寻死路。真要打起来，漫说是退敌，只怕咱们连一个时辰都