高順估計，一場鮮卑內戰不可避免。
情報顯示，魁頭和步度根兩人皆有四萬騎兵，不過步度根是內線作戰，背靠部落，而魁頭是外線作戰，毫無根基，且他的部民已被步度根控製，肯定會導致兵無鬥誌，必敗無疑，於是高順決定支持魁頭，聯合魁頭先消滅步度根。
於是，高順下命令，讓田豐率領五萬騎兵收複五原郡全境，也就是黃河以東的區域，讓步度根首尾難顧。
呂布和關羽率兵前往朔方城駐紮，既可以在步度根東去對抗田豐的時候聯合田豐將其包圍，又可在步度根與魁頭對峙的時候入侵朔方郡，與魁頭將步度根包圍在臨戎城。
隻要步度根與魁頭不聯合作戰，鮮卑人便毫無勝算的可能。
所有的後勤輜重由高順承擔，借用呂布的物資，事後雙倍返還；令呂布大為滿意，趁機向高順要求出兵兩萬，一萬五千的騎兵和五千的步兵；高順知道呂布喜歡賺便宜，也可能是他過的日子太緊巴，不想打擊他的積極性，便接受了他的申請。
隨後，派出一位中級文官，做為他的代表，在一屯高級騎兵的護送下，前去尋魁頭談判，聯合消滅步度根；高順的方案是，朔方郡的地盤作為他的牧場，條件是魁頭必須臣服，隨時接受調遣，並與他進行互市；否則大漢邊軍會將他與步度根一起消滅。
果然不出高順所料，等中級文官到達魁頭營地的時候，魁頭剛剛強力鎮壓了一次小型叛亂；若不是他提前整編軍隊，加強了對軍隊的掌控，且有他本部落的一萬五千人監視，估計至少有一多半的騎兵投降步度根。
對於漢人使者的到來，鮮卑人分成兩派，有人希望借助漢軍平定步度根的叛亂，有人則感覺這是鮮卑人的內部事務，不允許漢人插手。
魁頭卻不理會外人的想法，感覺這是他的救命稻草，若是不引進外援，他都不知道能堅持多久，甚至不用步度根來攻，他的部隊便一潰而散了，更有可能會集體投降步度根，他將死無葬身之地，隻要他魁頭有能掌權，哪管鮮卑部落的整體利益？
且漢軍提出的條件，對他整合鮮卑各部極為有利，便爽快的應下了高順的要求，同意在消滅步度根的叛亂後臣服於冠軍侯，而不是大漢朝廷。
不過魁頭提出三個要求，第一、那就是務必把和連官兵的家屬歸還給他。
使者同意返還現在他所管轄和連部落的一萬騎兵的家屬，至於步度根所轄和連部落的一萬五千騎兵的家屬則不在歸還行列。
第二個要求便是不得他的求援，大漢騎兵不得進入朔方郡；使者爽快的應下，這正合他的意圖，可讓鮮卑人先相互攻擊，等他們打的精疲力盡的時候，漢軍可一舉定乾坤。
第三個要求是關於互市的事情，要求購買漢人的物資不得加價，銷售鮮卑牛羊馬匹和皮毛等物資的時候漢人不得故意壓價。
對此，使者還是爽快的應下，即便價格不做手腳，想做手腳的地方多的是，到時候魁頭依然逃脫不了被控製的局麵，
魁頭非常高興，順利與使者簽訂協議。
此舉能穩定軍心，特別是和連部落的一萬騎兵，他可放手與步度根一搏。