北印度的战事随着尼泊尔和高车族的覆灭进入尾声，巽伽地区大部分地区在秦王的扫荡下大部平定。剩下的战事交给原中军校尉王伟，如今的北印度总督。
秦王刘胥在菩提伽耶一战受创良多，虽然养了月余终究是亏空了身子，在战事大体平定后带着残存的南军返回安西城休养。
如今王太子领兵攻略康居等国，朝廷里只剩王后垂帘听政，终是不妥，刘胥需要回去坐镇中央。
印度与康居的战争吸引了秦国上下的目光，从建立起一直不受重视的前军都督府默默执行着秦王的旨意，寻找逃跑的匈奴残部。
北海卫是最早执行这一旨意的卫所，羌人出身的刘拓野本名野利拓野，出自烧当羌，归化后的蛮夷多改汉姓，其中刘姓最多。
北海卫的士兵们在茫茫草原上搜索着匈奴残部的踪迹。他们穿越茂密的森林，跨越险峻的山脉，忍受着恶劣的天气和艰苦的环境。
在刘胥还没有被封为诸侯王之前，第一次练手的河湟之战，这场战争发生在他迎娶王后公孙嫣之前。那时的秦王刘胥初次出征，就大破羌人的许多部落。
而野利拓野就是在这场战役中被秦军俘虏的。他对汉军的威武心生羡慕，于是主动请求成为汉军的辅兵。随着一场场战斗的积累，他因战功累累而逐渐升职至鹰扬校尉（正六品）。
在匈奴被消灭之后，野利拓野选择留在北海地区，负责组建北海卫，并担任首任北海卫主官。他率领着五千士兵，以及大约两到三万名家属，在北海湖畔屯田练兵。
秦国朝廷曾多次从各卫所调兵参与战争，但前军都督府出兵最少。由于时不时会有匈奴人的踪迹出现，前军都督府一直处于高度戒备状态，时刻准备应对可能的袭击，故此极少抽调兵力。
秦王胥十三年，北海卫在刘拓野的领导下，兵马强壮、粮草充足。当他们再次发现匈奴人大规模出现后，立即向朝廷上书汇报。五军都督府迅速下令让他们沿着安加拉河和勒拿河设立卫所，并继续搜寻匈奴人的踪迹。
安加拉河与勒拿河都位于如今的俄罗斯境内，这两条河流与北海（贝加尔湖）相连，沿岸居住着许多渔猎游牧部落，这些部落规模较小，但人口众多，种族多样，与中原地区相似。
五军都督府命令刘拓野建立卫所，同时给予他扫荡当地，掠夺蛮夷来充实卫所的军事指令。他有权任免百户及以下的官职，对千户也有推荐的权力。
经过五年的努力，他成功地将北海卫扩展到叶尼塞河和下通古斯卡河一带，部下新设千户所十二个，拥有士兵一万七千余人，却再没有发现匈奴人的踪迹。
五军都督府得知这个消息之后，立刻决定将北海卫拆分为三个卫所，并设立了一个名为北海将军（正五品杂号将军）的职位来统一领导。而被任命为北海将军的人正是刘拓野。