鲜卑人的实力，经过内讧、分裂和他们的打击，已大不如以前，且魁头与他率领的一万骑兵被关羽在北地郡消灭，导致他们实力减弱，失去总指挥，朔方郡内的鲜卑人绝不是他们的对手。

由于鲜卑与汉人的交流增多，在西安阳县西北部的黄河沿岸设立了渡口，有渡船来往，方便商人和贸易。

文丑先是命令西安阳县的驻军封锁渡口，切断双方的往来，杜绝暴露出动大军的消息。

当收到关羽送来的消息后，文丑和薛银立即带领部队出发。

五月初，部队顺利度过黄河，进入朔方郡，部队一进入朔方郡，便按照计划行动起来。

薛银带领一万五千骑兵迅速挺近魁头的老巢，临河县；他要快速拿下鲜卑各贵族，然后以临河县为中心，向四周扩展，逐渐清缴鲜卑邑落。

随后过河的文丑，会从朔方郡东部开始清缴鲜卑邑落。

为了减弱鲜卑人的反抗，文丑按照高顺的命令，打出的旗号是魁头大王欲联合匈奴右贤王部和羌人作乱，这次出兵是捉拿叛徒，消灭叛乱者，不会伤害普通部民。

果然，在汉军强大的军事压力下，各邑落的反抗动力都不大，当然也与他们的精锐骑兵已随魁头大王出征有关；他们既怕受到魁头大王反叛的影响，又怕因反抗而遭到汉军的杀戮，所以各邑落的鲜卑人都乖乖的放下了武器，接受汉人的看押。

关羽把匈奴骑兵分成三部分，一部分四千人，负责守护临戎城和沃野城；三千人驻守三封城，三千人驻守鸡鸣寨。

由于臣服于大汉，且与大汉的关系很好，鲜卑人在临戎城、沃野和三封城的驻军都不多，被关羽骗开城门后一击而下，轻松占领；

西部鲜卑诸部和逃跑了的步度根正忙着休养生息，更不敢回来报复，鲜卑人鸡鸣寨的驻军也不多，也被关羽骗下，轻松占领。

随后，关羽率领本部一万骑兵，从西到东，开始清缴鲜卑邑落，采取的办法与文丑等人相似，大大减弱了鲜卑人的抵抗。