三天后，关羽率领一万汉人骑兵和一万匈奴骑兵到临河城外驻扎。
四天后，情报显示，步度根已带领骑兵杀入朔方郡，五原郡处于空虚无防的状态。
七天后，情报显示，步度根差不多收编了朔方郡的鲜卑邑落，并向临戎城前进。
十天后，情报显示，魁头带领军队将不日返回朔方。
高顺估计，一场鲜卑内战不可避免。
情报显示，魁头和步度根两人皆有四万骑兵，不过步度根是内线作战，背靠部落，而魁头是外线作战，毫无根基，且他的部民已被步度根控制，肯定会导致兵无斗志，必败无疑，于是高顺决定支持魁头，联合魁头先消灭步度根。
于是，高顺下命令，让田丰率领五万骑兵收复五原郡全境，也就是黄河以东的区域，让步度根首尾难顾。
吕布和关羽率兵前往朔方城驻扎，既可以在步度根东去对抗田丰的时候联合田丰将其包围，又可在步度根与魁头对峙的时候入侵朔方郡，与魁头将步度根包围在临戎城。
只要步度根与魁头不联合作战，鲜卑人便毫无胜算的可能。
所有的后勤辎重由高顺承担，借用吕布的物资，事后双倍返还；令吕布大为满意，趁机向高顺要求出兵两万，一万五千的骑兵和五千的步兵；高顺知道吕布喜欢赚便宜，也可能是他过的日子太紧巴，不想打击他的积极性，便接受了他的申请。
随后，派出一位中级文官，做为他的代表，在一屯高级骑兵的护送下，前去寻魁头谈判，联合消灭步度根；高顺的方案是，朔方郡的地盘作为他的牧场，条件是魁头必须臣服，随时接受调遣，并与他进行互市；否则大汉边军会将他与步度根一起消灭。
果然不出高顺所料，等中级文官到达魁头营地的时候，魁头刚刚强力镇压了一次小型叛乱；若不是他提前整编军队，加强了对军队的掌控，且有他本部落的一万五千人监视，估计至少有一多半的骑兵投降步度根。
对于汉人使者的到来，鲜卑人分成两派，有人希望借助汉军平定步度根的叛乱，有人则感觉这是鲜卑人的内部事务，不允许汉人插手。
魁头却不理会外人的想法，感觉这是他的救命稻草，若是不引进外援，他都不知道能坚持多久，甚至不用步度根来攻，他的部队便一溃而散了，更有可能会集体投降步度根，他将死无葬身之地，只要他魁头有能掌权，哪管鲜卑部落的整体利益？
且汉军提出的条件，对他整合鲜卑各部极为有利，便爽快的应下了高顺的要求，同意在消灭步度根的叛乱后臣服于冠军侯，而不是大汉朝廷。
不过魁头提出三个要求，第一、那就是务必把和连官兵的家属归还给他。
使者同意返还现在他所管辖和连部落的一万骑兵的家属，至于步度根所辖和连部落的一万五千骑兵的家属则不在归还行列。
第二个要求便是不得他的求援，大汉骑兵不得进入朔方郡；使者爽快的应下，这正合他的意图，可让鲜卑人先相互攻击，等他们打的精疲力尽的时候，汉军可一举定乾坤。
第三个要求是关于互市的事情，要求购买汉人的物资不得加价，销售鲜卑牛羊马匹和皮毛等物资的时候汉人不得故意压价。
对此，使者还是爽快的应下，即便价格不做手脚，想做手脚的地方多的是，到时候魁头依然逃脱不了被控制的局面，
魁头非常高兴，顺利与使者签订协议。
此举能稳定军心，特别是和连部落的一万骑兵，他可放手与步度根一搏。