北印度的战事随着尼泊尔和高车族的覆灭进入尾声，巽伽地区大部分地区在秦王的扫荡下大部平定。剩下的战事交给原中军校尉王伟，如今的北印度总督。
秦王刘胥在菩提伽耶一战受创良多，虽然养了月余终究是亏空了身子，在战事大体平定后带着残存的南军返回安西城休养。
如今王太子领兵攻略康居等国，朝廷里只剩王后垂帘听政，终是不妥，刘胥需要回去坐镇中央。
印度与康居的战争吸引了秦国上下的目光，从建立起一直不受重视的前军都督府默默执行着秦王的旨意，寻找逃跑的匈奴残部。
北海卫是最早执行这一旨意的卫所，羌人出身的刘拓野本名野利拓野，出自烧当羌，归化后的蛮夷多改汉姓，其中刘姓最多。
北海卫的士兵们在茫茫草原上搜索着匈奴残部的踪迹。他们穿越茂密的森林，跨越险峻的山脉，忍受着恶劣的天气和艰苦的环境。
在刘胥还没有被封为诸侯王之前，第一次练手的河湟之战，这场战争发生在他迎娶王后公孙嫣之前。那时的秦王刘胥初次出征，就大破羌人的许多部落。
而野利拓野就是在这场战役中被秦军俘虏的。他对汉军的威武心生羡慕，于是主动请求成为汉军的辅兵。随着一场场战斗的积累，他因战功累累而逐渐升职至鹰扬校尉（正六品）。
在匈奴被消灭之后，野利拓野选择留在北海地区，负责组建北海卫，并担任首任北海卫主官。他率领着五千士兵，以及大约两到三万名家属，在北海湖畔屯田练兵。
秦国朝廷曾多次从各卫所调兵参与战争，但前军都督府出兵最少。由于时不时会有匈奴人的踪迹出现，前军都督府一直处于高度戒备状态，时刻准备应对可能的袭击，故此极少抽调兵力。
秦王胥十三年，北海卫在刘拓野的领导下，兵马强壮、粮草充足。当他们再次发现匈奴人大规模出现后，立即向朝廷上书汇报。五军都督府迅速下令让他们沿着安加拉河和勒拿河设立卫所，并继续搜寻匈奴人的踪迹。
安加拉河与勒拿河都位于如今的俄罗斯境内，这两条河流与北海（贝加尔湖）相连，沿岸居住着许多渔猎游牧部落，这些部落规模较小，但人口众多，种族多样，与中原地区相似。
五军都督府命令刘拓野建立卫所，同时给予他扫荡当地，掠夺蛮夷来充实卫所的军事指令。他有权任免百户及以下的官职，对千户也有推荐的权力。
经过五年的努力，他成功地将北海卫扩展到叶尼塞河和下通古斯卡河一带，部下新设千户所十二个，拥有士兵一万七千余人，却再没有发现匈奴人的踪迹。
五军都督府得知这个消息之后，立刻决定将北海卫拆分为三个卫所，并设立了一个名为北海将军（正五品杂号将军）的职位来统一领导。而被任命为北海将军的人正是刘拓野。
不仅如此，还从北海三卫中挑选出了两千名精锐士兵，组成了一支独立的军队，称为北海军。这支北海军成为了北海将军直接指挥的常备部队。
同时，五军都督府给予了北海五卫和北海军总共五千人的编制。此外，他们还下令让刘拓野改变任务方向，不再追寻匈奴人的踪迹，而是转为向东拓展，直至叶尼塞河以东地区。
原因在于，当呼揭卫与坚昆卫向西扩张的时候，他们发现了许多城邦小国。这些地方曾经遭受过匈奴人的劫掠，但现在留下来的只是一些匈奴的散兵游勇。
在前军都督府的命令下，这两个卫所沿着追击路线一直追到了乌拉尔山脉。根据当地山民的说法，匈奴人早在几年前就已经越过了乌拉尔山脉，然后消失得无影无踪。
接到前军都督府的命令之后，呼揭卫和坚昆卫开始了他们的征程。呼揭卫负责征服鄂毕河以西的地区，而坚昆卫则需要征服鄂毕河以东至叶尼塞河以西的土地。他们在这些地方设立了卫所，旨在吸收那些城邦小国的人口，并在此地练兵屯粮，为未来的出征做好充分准备。
与北海五卫相同，呼揭卫和坚昆卫也分别设立了呼揭将军和坚昆将军。在完成对这些地区的统治并确保局势稳定后，他们将带领军队翻越乌拉尔山脉，继续追击敌人。
秦王胥二十年，坚昆将军拓拔朴朴率领着五千名坚昆军以及两万名卫所军进入了伯朝拉一带，但并没有发现匈奴人的踪迹。尽管如此，他们仍然沿着路途设立了卫所，并继续向西前进。
一年后，他们抵达了圣彼得堡一带，然而此时士卒们已经疲惫不堪，面临着严重的困难。为了解决这个问题，他们决定征服当地的邦国，以获取更多的军马和粮草资源。同时，他们还在那里驻留并设立了卫所，随后向朝廷报告情况，等待新的指令。
当军机处的人看到拓拔朴朴送回的地图和那一箩筐情报时，他们不禁傻眼了。这些资料详细地描绘了遥远北方的地理情况，包括河流、山脉等重要信息。他们没想到自己的军队竟然能够跑到如此遥远的地方，这超出了他们的想象。
然而，随着领土的扩张，问题也随之而来。前军都督府所管辖的面积变得过于广阔，已经无法有效地进行统治。面对这个困境，他们决定向秦王刘胥上报，并提出改革方案。
经过深思熟虑，他们决定将原来的前军都督保留，但只负责最初的统辖地区。同时，北海五卫被改编设立为远东都督府，其辖区涵盖了叶尼塞河以东的所有地区。而刘野利则被任命为远东都督，品级为从三品，比五军都督略低一级。
此外，他们还在叶尼塞河以西至乌拉尔山脉之间设立了鄂毕都督府。秦王刘胥的大舅哥公孙敬声担任了这个职位。在此之前，由于巫蛊之乱，公孙敬声与父亲公孙贺被牵连其中，全家被流放到西域。公孙敬声一直留在安西城，直到老丈人公孙贺去世后，他才有决定出仕秦国。
然而，对于公孙敬声的任用，王后公孙嫣持有不同意见。她认为当年正是因为公孙敬声贪污受贿，才导致家族被流放。因此，她不愿意让他担任重要职务，只想给他一个清闲的差事，让他好好待着就可以了。
刘胥觉得太子母族还是需要有些势力，恰逢军机处上书设立新的都督府，便让公孙敬声去那苦寒之地磨炼一番，做出成绩了再调回朝廷。