七天之后，哈邪率五千骑军离开匈奴王庭，一路南下。匈奴单于阿济格率各部贵族一起为哈邪送行。在哈邪离开半天之后，高顺也悄然率陷阵军南下，直奔虎牢关而去。
田齐于当夜拜访阿济格，密谈至深夜，第二天一早，带了陈到的神策军、赵云的银甲军离开了封地，出征夫余。
田岳、周仓、田虎、田贲留在封地，扩充天狼军，重建太行、黑虎、踏白三府军。匈奴王庭千里草原又恢复了以往的平静。
田齐令赵云和陈到在夜晚行军，于白天隐蔽潜伏，沿匈奴和鲜卑、夫余三方分界线一路东进，悄然接近夫余王城（今天长春市附近）。
夫余国的起源地位于今吉林、辽宁北部、黑龙江南部，大体以夫余王城（吉林高官春市）为中心，包括吉林高官春市、松原市、四平市、白城市，辽宁省昌图县、黑龙江省嫩江流域。夫余最强盛之时，疆域向南达到万里长城，东接高句丽、挹娄（满族先祖）、西接鲜卑，方圆约二千里（三国时期的一里约有今日450米，方圆二千里即约900公里的范围）。
远古时代，中国东北共有四个古族系：一个是东北南部的古商族（汉族）系；二是东北西部的东胡族系；三是东北东部的肃慎族系；四是东北中部的濊貊族系。从血缘关系上来讲，夫余人与汉民族关系密切。在春秋战国时代，生活在东北南部的貊族开始大迁移。一部分南迁与华夏族融合，一部分北移与东胡接近。
夫余国最早在史书出现的地方是《史记》，在卫满朝鲜于公元前108年被灭国时就已存在。后来在解夫娄为夫余王的时代，宰相阿兰弗假借大汉天子名义而篡位，解夫娄东迁。为分辨这两个夫余，史书一般称前者为“北夫余”，称东迁后的解夫娄为“东夫余”。汉武帝末年，东夫余开始向汉朝进贡。至东汉时期，东夫余国被划入大汉疆土，属玄菟郡。汉顺帝永和元年（136年），东夫余王曾亲自来到洛阳朝贡。之后到了三国时代，辽东半岛被公孙氏统治，东夫余与北夫余再次合并。后来夫余受到鲜卑的攻击，慢慢步向衰亡。至晋太康时，为慕容廆所破，旋即复国。最后在北魏被同是肃慎族系的勿吉(一说高句丽考瑞亚)所灭亡。唐代薛仁贵征高句丽，曾攻灭其国。金朝置蒲与路，明朝置福余卫，皆夫余之谐音。
天色渐暗，赵云和陈到请示田齐，准备从藏身的山林出发，继续向夫余王城挺进。
田齐询问赵云距离夫余王城还有多远距离，有没有锦衣卫的消息。
赵云回复田齐道：“据锦衣卫飞鸽传信，高句丽在一个月前，派了五万骑军来攻打夫余，现在已攻至夫余王城之下。曹性千户已与柯最达成盟约，鲜卑人不会干涉汉军讨伐夫余之战。沮部（沮授）率领夫渠、巴音、魏延、金藤、童猛、魏风共六府骑军晚高句丽半个月出征，也到了夫余王城南边，辽河南岸附近。此地距离夫余王城还有三百里。我们夜间行军，行动不便，速度不快，大概一晚能前行一百里。再有两晚，我们能够到达夫余王城西南边要塞喜都岭和岔河口。”
田齐令陈到打起火把，取来地图查看，赵云上前，指着地图继续给田齐解说哨骑打探到的军情：“虽然鲜卑东部头人柯最、柯比能没有派兵配合我们攻打夫余，但夫余人也不敢放松对鲜卑人的警惕。他们下令，将靠近鲜卑的所有部落东迁，全部驻守在喜都岭和岔河口。两处要塞各有青壮数万，依山岭、河流而守，不易攻打。我想绕过这两处要塞，日夜兼程，沿辽河南下，联络沮部，合兵一处，寻找缓滩渡河，北上夫余王城，引两处要塞守军出兵拦截，于野外歼敌。”
这里已经接近夫余王城，进入夫余哨骑探查区域，再难掩盖行踪，也无须再躲躲藏藏。田齐轻轻点头，询问赵云：“可派人与沮部建立了联络？”
赵云摇头说道：“只从飞鸽传信中得知，沮部已经抵达辽河南岸。但夫余坚壁清野，千里草原，了无人烟。哨骑不熟悉道路，沿辽河南下百里，还没有找到沮部踪迹。”
田齐抬头望了望周围，见月色昏暗，夜幕已沉，便令陈到收起地图，全军启程。此时正值月末，下弦月的光亮昏暗，无法看清道路，赵云、陈到下令，每屯只打一个火把，沿哨骑所留标记，默默前行。
田齐率军奔行一夜，前进一百余里。等到天色渐亮，田齐下令就地扎营，埋锅造饭，短暂休整。
赵云从队伍前方返回，向田齐禀报：“哨骑已与敌接战，我们行踪已露。”
田齐啃着肉干，喝着马奶，询问赵云：“可抓到活口？”
赵云从陈到手中接过马奶和肉干，边吃边回答田齐道：“所遇敌军哨骑颇为敢战，应该是夫余王庭军精锐。他们宁死不降，没有抓到活口。”
田齐轻轻点头，吩咐赵云：“今天全速前进，夜晚前至岔河口扎营。再广派哨骑，沿河寻找沮授等人踪迹。”
陈到提醒田齐：“夫余人在岔河口要塞安排了数万青壮守御，我们兵少，只怕敌军主将不会放任我们在要塞外安稳扎营。”
草原民族以肉食无主，没有夜盲症。他们南下与中原交战，经常发动夜袭。
田齐出身边塞，对于草原民族的战略战术也十分熟悉。他目视赵云，轻声一笑，询问他道：“日以继夜，不眠不休，连续行军三百余里，人困马乏。到了岔河口，银甲军可还敢与敌夜战？”
长途奔袭，夜间作战都是银甲军日常训练内容之一。赵云信心满满，坚定的点了点头，回复田齐：“只怕敌将胆小，不敢于夜晚出兵。”
田齐冷笑一声，自言自语道：“夫余助鲜卑围攻大汉边军，令数万良家子葬身草原大漠。这个仇，我已经忍了近十年，足够久了。”
赵云和陈到率周边军士齐声高呼：“明犯强汉者，虽远必诛。此战，不胜不归，不灭不休。”
田齐闻言哈哈大笑。他忽然想起，夫余王城正是北宋时期金国都城黄龙府所在，不由向周边军士高声呼喊：“架长车，踏破鲜卑山缺。壮志饥餐胡虏肉，笑谈渴饮夫余血。此战，攻破夫余王城，所得财物人口，将军府分文不取，各千户府减半纳征。”
按照田齐府军制度，各军作战所得，将军府、千户府和各府军士各得三分之一。田齐减免了将军府和千户府应得分成，可令军士所得成倍增加。周边军士不由齐声欢呼，士气大振。