随后过河的文丑，会从朔方郡东部开始清缴鲜卑邑落。
为了减弱鲜卑人的反抗，文丑按照高顺的命令，打出的旗号是魁头大王欲联合匈奴右贤王部和羌人作乱，这次出兵是捉拿叛徒，消灭叛乱者，不会伤害普通部民。
果然，在汉军强大的军事压力下，各邑落的反抗动力都不大，当然也与他们的精锐骑兵已随魁头大王出征有关；他们既怕受到魁头大王反叛的影响，又怕因反抗而遭到汉军的杀戮，所以各邑落的鲜卑人都乖乖的放下了武器，接受汉人的看押。
关羽把匈奴骑兵分成三部分，一部分四千人，负责守护临戎城和沃野城；三千人驻守三封城，三千人驻守鸡鸣寨。
由于臣服于大汉，且与大汉的关系很好，鲜卑人在临戎城、沃野和三封城的驻军都不多，被关羽骗开城门后一击而下，轻松占领；
西部鲜卑诸部和逃跑了的步度根正忙着休养生息，更不敢回来报复，鲜卑人鸡鸣寨的驻军也不多，也被关羽骗下，轻松占领。
随后，关羽率领本部一万骑兵，从西到东，开始清缴鲜卑邑落，采取的办法与文丑等人相似，大大减弱了鲜卑人的抵抗。
看到鲜卑人恐惧的脸色，关羽内心有种说不出的兴奋，这就是所谓的征服，与对羌人单纯的杀戮不同，征服更有成就感，要让异族对大汉有发自内心的敬畏，让他们失去反抗之心，绝对顺服，单纯靠杀戮是无法达到这种效果的。
失去统一指挥，且大汉严密部署，出动优势兵力，收复朔方郡的行动进行的非常顺利，到五月中旬已顺利完成任务。
魁头大王的部落总人口有七万多人，其中羌人和匈奴等的奴隶便有一万多人，剩余的人，要么是老弱病残，要么是妇幼，青壮男女少的可怜。
不过缴获的牛羊马匹骆驼等牲畜的数量不少，让众人非常高兴。
还是按照以往的处理办法，老弱病残等劳动能力低下者被秘密处决，换成合成名额，这些人便有一万五千多人。
那些被解救的奴隶，征求个人意见，愿意效忠大汉的，可参军，享受与汉人同样的待遇，被淘汰下来者，以及没有效忠大汉的，皆尽作为奴隶，与那些还有劳动能力的鲜卑人一起，被分散安置各地，被迫承担繁重的体力劳动，他们主要承担各地的基础建设或者开荒种植、放牧等工作，不过大汉保证他们吃饱，这已经比做鲜卑人的奴隶强多了。
那些少女、女孩等则被选择出来，准备嫁给汉人官兵为妻为妾或者为丫鬟；少年则会被送入死士训练营，没人要的中年女人则会被当做随军仆妇。
至于北地郡俘虏的一万鲜卑骑兵，此后，将会永久被当做奴隶，避免他们得知被灭族后有叛乱行为。
至此，鲜卑大王魁头的部落便烟消云散，鲜卑大王这个称呼也成为历史。
参战官兵，要么分到一个媳妇，要么分到牛羊等牲畜，要么折算成铜钱或者粮食，重伤者在伤好后会被就地安置，会按照级别分配钱粮、土地、牲畜和媳妇等财富，甚至还会分配到奴隶。
良好的善后制度，使得高顺手下的官兵作战时能听从指挥、服从命令、悍不畏死，战斗力超强，他们平时训练刻苦，就盼着能早点上战场奋勇杀敌。
高顺没有急着派遣朔方郡的太守，暂时由文丑主持工作；高顺在等系统升级，若是系统升级，肯定会出现高级文官和高级武将，到时候他将对现有的军政模式做出重大调整，以适应中原争霸的格局。