王莽之篡位也，建国元年，遣五威将王骏率甄阜、王飒、陈饶、帛敞、丁业六人，多赍金帛，重遗单于，谕晓以受命代汉状，因易单于故印。故印文曰“匈奴单于玺”，莽更曰“新匈奴单于章”。将率既至，授单于印绂，诏令上故印拔。单于再拜受诏。译前，欲解取故印绂，单于举掖授之。左姑夕侯苏从旁谓单于曰：“未见新印文，宜且勿与。”单于止，不肯与。请使者坐穹庐，单于欲前为寿。五威将曰：“故印绂当以时上。”单于曰：“诺。”复举掖授译。苏复曰：“未见印文，且勿与。”单于曰：“印文何由变更！”遂解故印绂奉上，将率受。著新绂，不解视印，饮食至夜乃罢。右率陈饶谓诸将率曰：“乡者姑夕侯疑印文，几令单于不与人。如令视印，见其变改，必求故印，此非辞说所能距也。既得而复失之，辱命莫大焉。不如椎破故印，以绝祸根。”将率犹与，莫有应者。饶，燕士，果悍，即引斧椎坏之。明日，单于果遣右骨都侯当白将率曰：“汉赐单于印，言‘玺’，不言‘章’，又无‘汉’字。诸王已下乃有‘汉’，言‘章’。今即去‘玺’加‘新’，与臣下无别。愿得故印。”将率示以故印，谓曰：“新室顺天制作，故印随将率所自为破坏。单于宜承天命，奉新室之制。”当还白，单于知已无可奈何，又多得赂遗，即遣弟右贤王舆奉马牛随将率入谢，因上书求故印。
将率还到左犁汗王咸所居地，见乌桓民多，以问咸。咸具言状，将率曰：“前封四条，不得受乌桓降者，亟还之。”咸阳：“请密与单于相闻，得语，归之。”单于使咸报曰：“当从塞内还之邪，从塞外还之邪？”将率不敢颛决，以闻。诏报，从塞外还之。
单于始用夏侯藩求地有距汉语，后以求税乌桓不得，因寇略其人民，衅由是生，重以印文改易，故怨恨。乃遣右大且渠蒲呼卢訾等十余人将兵众万骑，以护送乌桓为名，勒兵朔方塞下。朔方太守以闻。
明年，西域车师后王须置离谋降匈奴，都护但钦诛斩之。置离兄狐兰支将人众二千余人，驱畜产，举国亡降匈奴，单于受之。狐兰支与匈奴共入寇，击车师，杀后成长，伤都护司马，复还入匈奴。
时，戊己校尉史陈良、终带、司马丞韩玄、右曲候任商等见西域颇背叛，闻匈奴欲大侵，恐并死，即谋劫略吏卒数百人，共杀戊己校尉刀护，遣人与匈奴南犁汗王南将军相闻。匈奴南将军二千骑入西域迎良等，良等尽胁略戊己校尉吏士男女二千余人入匈奴。玄、商留南将军所，良、带径至单于庭，人众别置零吾水上田居。单于号良、带曰乌桓都将军，留居单于所，数呼与饮食。西域都护但钦上书言匈奴南将军右伊秩訾将人众冠击诸国。莽于是大分匈奴为十五单于，遣中郎将蔺苞、副校尉戴级将兵万骑，多赍珍宝至云中塞下，招诱呼韩邪单于诸子，欲以次拜之。使译出塞诱呼右犁汗王咸、咸子登、助三人，至则胁拜咸为孝单于，赐安车鼓车各一，黄金千手，杂缯千匹，戏戟十；拜助为顺单于，赐黄金五百斤；传送助、登长安。莽封苞为宣威公，拜为虎牙将军；封级为扬威公，拜为虎贲将军。单于闻之，怒曰：“先单于受汉宣帝恩，不可负他。今天子非宣帝子孙，何以得立？”遣左骨都侯、右伊秩訾王呼卢訾及左贤王乐将兵入云中益寿塞，大杀吏民。是岁，建国三年也。
是后，单于历告左右部都尉、诸边王，入塞寇盗，大辈万余，中辈数千，少者数百，杀雁门、朔方太守、都尉，略吏民畜产不可胜数，缘边虚耗。莽新即位，怙府库之富欲立威，乃拜十二部将率，发郡国勇士，武库精兵，各有所屯守，转委输于边。议满三十万众，贲三百日粮，同时十道并出，穷追匈奴，内之于丁令，因分其地，立呼韩邪十五子。
莽将严尤谏曰：
臣闻匈奴为害，所从来久矣，未闻上世有必征之者也。后世三家周、秦、汉征之，然皆未有得上策者也。周得中策，汉得下策，秦无策焉。当周宣王时，猃允内侵，至于泾阳，命将征之，尽境而还。其视戎狄之侵，譬犹蚊虻之螫，驱之而已。故天下称明，是为中策。汉武帝选将练兵，约贲轻粮，深入远戍，虽有克获之功，胡辄报之，兵连祸结三十余年，中国罢耗，匈奴亦创艾，而天下称武，是为下策。秦始皇不忍小耻而轻民力，筑长城之固，延袤万里，转输之行，起于负海，疆境既完，中国内竭，以丧社稷，是为无策。今天下遭阳九之厄，比年饥馑，西北边犹甚。发三十万众，具三百日粮，东援海代，南取江淮，然后乃备。计其道里，一年尚未集合，兵先至者聚居暴露，师老械弊，势不可用，此一难也。边既空虚，不能奉军粮，内调郡国，不相及属，此二难也。计一人三百日食，用糒十八斛，非牛力不能胜；牛又当自赍食，加二十斛，重矣。胡地沙卤，多乏水草，以往事揆之，军出未满百日，牛必物故且尽，余粮尚多，人不能负，此三难也。胡地秋冬甚寒，春夏甚风，多赍釜鍑薪炭，重不可胜，食糒饮水，以历四时，师有疾疫之忧，是故前世伐胡，不过百日，非不欲久，势力不能，此四难也。辎重自随，则轻锐者少，不得疾行，虏徐遁逃，势不能及，幸而逢虏，又累辎重，如遇险阻，衔尾相随，虏要遮前后，危殆不测，此五难也。大用民力，功不可必立，臣伏忧之。今既发兵，宜纵先至者，令臣尤等深入霆击，且以创艾胡虏。
莽不听尤言，转兵谷如故，天下骚动。
咸既受莽孝单于之号，驰出塞归庭，具以见胁状白单于。单于更以为于粟置支侯，匈侯贱官也。后助病死，莽以登代助为顺单于。
厌难将军陈钦、震狄将军王巡屯云中葛邪塞。是时，匈奴数为边寇，杀将率吏士，略人民，驱畜产去甚众。捕得虏生口验问，皆曰孝单于咸子角数为寇。两将以闻。四年，莽会诸蛮夷，斩咸子登于长安市。
初，北边自宣帝以来，数世不见烟火之警，人民炽盛，牛马布野。及莽挠乱匈奴，与之构难，边民死亡系获，又十二部兵久屯而不出，吏士罢弊，数年之间，北边虚空，野有暴骨矣。
乌珠留单于立二十一岁，建国五年死。匈奴用事大臣右骨都侯须卜当，即王昭君女伊墨居次云之婿也。云常欲与中国和亲，又素与咸厚善，见咸前后为莽所拜，故遂越舆而立咸为乌累若鞮单于。
乌累单于咸立，以弟舆为左谷蠡王。乌珠留单于子苏屠胡本为左贤王，以弟屠耆阏氏子卢浑为右贤王。乌珠留单于在时，左贤王数死，以为其号不祥，更易命左贤王曰“护于”。护于之尊最贵，次当为单于，故乌珠留单于授其长子以为护于，欲传以国。咸怨乌珠留单于贬贱己号，不欲传国，及立，贬护于为左屠耆王。云、当遂劝咸和亲。
天凤元年，云、当遣人之西河虏猛制虏塞下，告塞吏曰欲见和亲侯。和亲侯王歙者，王昭君兄子也。中部都尉以闻。莽遣歙、歙弟骑都尉展德侯飒使匈奴，贺单于初立，赐黄金衣被缯帛，绐言侍子登在，因购求陈良、终带等。单于尽收四人及手杀校尉刀护贼芝音妻子以下二十七人，皆械槛付使者，遣厨唯姑夕王富等四十人送歙、飒。莽作焚如之刑，烧杀陈良等，罢诸将率屯兵，但置游击都尉。单于贪莽赂遗，帮外不失汉故事，然内利寇掠。又使还，知子登前死，怨恨，寇虏从左地入，不绝。使者问单于，辄曰：“乌桓与匈奴无状黠民共为寇入塞，譬如中国有盗贼耳！咸初立持国，威信尚浅，尽力禁止，不敢有二心。”