新朝建立之后，王莽认为，普天之下只能有一个王，而在汉朝时，诸侯国的国君和四方外族的首领也也都被封为王，这样做违备了古制，背离了天下一统的原则。
王莽发下诏令，把原来汉朝的诸侯王们全都降为“公”，四方外族的首领全都降为“侯”，并派五威将帅前去收回汉朝授予的王的印信，同时授予新朝的印信。
派往全国各诸侯国的各路五威将帅总计有72人，先后回来奏报，汉朝的诸侯王们全都服从了新朝的诏令，上缴了印信，更换为“公”的称号。
但是，去往四方外族地区的五威将帅却遇到了不小的麻烦。
前往北方匈奴的五威将帅，一行6人，带着许多金银、丝绸等礼品，送给了匈奴单于。
五威将帅通过翻译，向匈奴单于通报了新朝皇帝承受天命，代汉建新的情况。并宣读新朝诏命，更换单于原来汉朝的印信。
此时的匈奴单于就是当年曾被王莽用重金封赏，按照汉朝礼制把名字改为栾提知的囊知牙斯，乌珠留单于。
他看到新朝送来不少金银和丝绸，也没有多想，就接受了诏书，准备上缴汉朝的印信。
这时，有人提醒单于应该先看看新朝印信上的文字，乌珠留单于却不以为然，把印信从身上解了下来，交给了五威将军。
可他并不知道，原来汉朝的印信上写得是“匈奴单于玺”，而王莽更改后的新朝印信上却变成了“新匈奴单于章”。
乌珠留单于更换了新朝印信后，依旧没有打开观看，而是在当晚大摆酒宴，款待新朝五威将帅们，大家推杯换盏，一直喝到午夜，才各自散去。
五威将帅众人回到驿馆后，右帅陈饶对其他将军说：
“单于看了印信，发现印文变了，肯定会来索要原来的印信，到时我们无法拒绝，怕是这旧印还得被单于拿回去。
不如毁掉这枚旧印，断绝这个祸根。”
陈饶的话让众人一时犹豫不决，陈饶便自作主张，拿起斧子砍碎了旧印。
第二天天不亮，乌珠留单于果然派人前来索要旧印。
来人对五威将帅们说道：
“汉朝当初给我们单于的印信是‘匈奴单于玺’，不是‘章’。只有王以下官员的印信才是章。
现在新朝的印信不仅把‘玺’改成了‘章’，还加上了新朝的新字，把印文改成了“新匈奴单于章”，这样和新朝的臣子还有什么区别，单于希望能拿回原来的旧印。”
五威将军就把已经砍碎的旧印拿给来人观看，说道：
“新朝顺应天命，旧印交回后，已经自行损毁。单于应当接受上天的旨意，奉行新朝制度。”
来人看到旧印已毁，没有办法，也只能回去报告。
乌珠留单于知道事已至此，也无可奈何，好在得了新朝的不少金银财物。
便又派他的弟弟带着牛马等礼物，随着五威将帅入朝称谢，并继续向新朝索取像原来汉朝那样称王的印信。
但不幸的是，都被王莽拒绝了。
匈奴自汉宣帝时呼韩邪单于归附汉朝，汉元帝时期又与汉朝和亲，迎娶了王昭君。
此后，汉匈双方迎来了30多年的和平。
后期汉匈之间也难免在西域地区产生摩擦，但汉朝作为宗主国，匈奴最终也只能屈服。
随着时间推移，汉匈双方还是逐渐产生了裂痕。
王莽代汉建新，把匈奴单于从王降成了候，更让匈奴单于心生怨恨。
乌珠留单于便以此为借口，派出一万骑兵，屯兵边境，由此引发了西域地区的骚乱，西域都护府也失去了往日的安宁。
始建国二年（公元10年）年初，西域的车师后国的国王须置离密谋投降匈奴，事情败露，被西域都护但钦杀死。
须置离的哥哥逃到了匈奴，随后，乌珠留单于派兵侵入了西域地区，攻打车师后国，并打伤了西域都护司马，然后又撤回了匈奴。
匈奴人的彪悍和疯狂入侵，让西域各国心有余悸，不少人就此投靠了匈奴。
西域都护府中的戊己校尉史陈良和终带等人，看到西域很多人都背叛中原，又听说匈奴将要大举入侵，担心会被一起杀死，就共同商议，劫持了的都护府的官员，一起投降了匈奴。
新朝刚刚建立，就发生了匈奴叛乱，新皇帝王莽怎么能善罢甘休。在王莽心中，根本看不起这些海外蛮夷。因此，打算狠狠地教训一下匈奴，以显示新朝的国威。