羌渠单于听到陈宫的要求之后，大笑着便答应了下来，不就是帮着编练一些兵马嘛，这是好事啊，自己部族出人帮他练兵，这以后他的兵马还不得亲近自己部族，而且他的兵马都是自己派人帮忙训练的，到时候若是做一些手脚的话，他的兵马还能是自己大军的对手，这可真是实打实的好事啊！羌渠单于答应了这个条件之后，随即便和陈宫签订了一份盟书，自己部族和张燕所部加盟共抗鲜卑，鲜卑出兵攻击一方，另一方要无条件的出兵救援，若是最后击败鲜卑，夺取的土地人口和战利品都归匈奴所部，张燕所部只拥有战利品中一半的战马。
盟书签订之后，可以说羌渠单于和陈宫两人都得到了自己想要的东西，羌渠单于看到了自己部族壮大的希望，陈宫也到达了他的目的稳住南匈奴所部，转移他们的注意力，让他们吧注意力放到鲜卑和并州军身上，为张燕之后出兵匈奴创造外部条件。两人都得偿所愿，心中都十分高兴，一大一小两个狐狸都笑眯眯的看着对方，就看到底谁能够算计的到谁了，不过陈宫知己知彼，先天之上已经占据了一些优势，南匈奴的下场已经隐隐可以预期的到了……
陈宫和羌渠单于签订盟书之后，没有再耽搁时间便直接离开了南匈奴汗庭准备返回之后，再取礼物北上前去出使西部鲜卑所部。陈宫所携带的重礼，羌渠单于都收了下来，不过羌渠单于对陈宫的态度也十分满意，再加上他还想着让张燕所部为他牵扯西部鲜卑的兵力助他攻城略地呢，所以羌渠单于便也没有小气，他知道张燕所部缺少战马便令人挑选了两千匹战马作为回礼，这么一合算的下来的话，陈宫倒也没有亏本太多。
陈宫返回山寨之后，向张燕汇报了一下出使匈奴的结果，便带上礼物直接北上出关进入了茫茫草原之中，有商队向导带路再加上陈宫表明自己使者的身份之后，鲜卑人也没有难为他，陈宫在草原之上跋涉数日，终于来到了西部鲜卑王庭之外，西部鲜卑人口三十余万、实力雄厚，其王庭位于燕然山一带，地势十分险要可攻可守，周边有大大小小的部落护佑，若是遇到敌军突袭，随时都已经点燃狼烟召集各部兵马前来救援。
鲜卑和大汉已经为敌两百余年，多年的战事已经让鲜卑人将汉人恨到了骨子里，尤其是汉庭衰弱之后，鲜卑人对汉人除了恨意之外，还有一些看不起，视汉人为两脚羊和可以随时收割的草谷。陈宫等人来到鲜卑王庭之后，先是被扔在一处营帐里冷落了几日，过了几天之后，步度根才终于再次想起了陈宫等人令人将陈宫叫来见了一面。匈奴人和汉人之间虽然貌合神离，但是彼此之间多有交际，所以两者之间的交流还比较客气，但是鲜卑人就不一样了，鲜卑人和汉人之间一般情况之下除了战争还是战争，尤其是在刘宏北伐失败之后，鲜卑人对待汉人便更加的无礼放肆了起来。
陈宫进入大帐之后，只见一名面目威严身体雄壮的草原汉子坐在主位之上，正用刀子割着一块烤羊肉吞食着，大帐旁边也坐着已经鲜卑大将模样的人在喝酒吃肉，这群人在陈宫进来之后，就仿佛没有看到陈宫一样，采取了一种完全无视的态度。陈宫知道人在屋檐下不得不低头的道理，上前躬身拜道：“在下护匈奴中郎将使者陈宫见过大单于，见过各位达人！”
步度根终生所愿便是要做一统三部鲜卑坐上鲜卑单于之位，听到陈宫称呼他为大单于而不是西部大人，步度根看陈宫也顺眼了一些，神色也略微缓和了一些，轻笑两声，问道：“既然你家主公是护匈奴中郎将，那来我鲜卑何事？莫非是想将我鲜卑所部也护在麾下不成？嗯？哈哈哈哈……”
步度根说完之后，便大笑了起来，坐下下方的几名鲜卑大将见此也都跟着大笑了起来，嘲讽的说道：
“哈哈哈哈，我鲜卑的子民人人都是草原上的狼，不是匈奴人那样的夹着尾巴讨食的狗，可当不起你家主公的护佑，哈哈哈哈……”
“哈哈哈哈，你家主公让你来我鲜卑何事，若是你说不出一个合理的原因，那就不用再走了，本将这就让人把你烹了！”
“哈哈哈哈，懦弱的汉人也赶来我大鲜卑……”
……
陈宫听倒众人嘲讽的话，心中恼怒无比，面上却是丝毫不动声色，回道：“大单于和诸位大人说笑了，我等安敢有冒犯贵部之意！我家主公本是出身黄巾，不得已之下被朝廷迫降，朝廷不怀好意让我家主公担任护匈奴中郎将之位，驻守在雁门之地。雁门之地和贵部相邻，贵部兵强马壮实力雄厚，我家主公知道自己不是贵部的对手，特派我来贵部结盟，希望贵部不要侵略雁门之地，给我家主公一条活路！”
步度根本来还看陈宫比较顺眼，但是现在听到陈宫的话，顿时面色一冷，不屑的一笑，坐起身子说道：“哈哈哈哈，结盟？本单于麾下铁骑十余万、子民无数，就连汉庭大军都不是本单于的对手，你家主公不过是一个小小的护匈奴中郎将，他何德何能也敢称要和我部结盟，真是一个天大的笑话！”
陈宫听到步度根这么不给面子，在心中暗骂几句，然后思虑片刻，讪讪一笑，说道：“大单于，我家主公愿意向贵部进献钱粮，以换取贵部不侵扰雁门之地，还请大单于能给我家主公一条生路！”
步度根听到陈宫现在说的这么有自知之明，这才慢慢的又靠回了坐塌之上，冷笑几声，说道：“我鲜卑的子民都是草原狼，是狼就是要吃肉的！如今汉庭大军退却，正是我鲜卑大举用兵之时，本单于怎么可能因为一些钱粮便让我麾下的子民们不再吃肉！”