王莽建立新朝后，为了宣示新朝的威德，派遣使者四出，东到辽东及朝鲜半岛北部的玄菟、乐浪、高句丽及夫余；南到西南边境；西到西域。收回旧日汉朝授予外族的印绶，改受新朝的印绶，并把所封的王贬为侯，所用的玺改为章，这样就引起西南夷钩町王及匈奴的叛变，西域诸国也逐渐与王莽破裂关系。[2]

匈奴

在北方方面，匈奴与西汉和平约有30多年，直到新朝建立为止。王莽推行改王为侯的政策，并将“匈奴单于”称号改为“恭奴善于”，后改为“降奴服于”。为了弱化匈奴，王莽分匈奴居地为15部，强立呼韩邪子孙十五人俱为单于（如孝单于、顺单于等等）。匈奴乌珠留单于因此而叛变，王莽就于11年征发士兵三十万人，大举进攻匈奴。由于战事连年不决，自宣帝以来，“数世不见烟火之警，人民炽盛，牛马布野”的北方边界，又变成了“北边虚空，野有暴骨”的悲惨情况；而新朝北部的人民也因为战乱而相聚为盗，动乱开始形成。王莽为了讨伐匈奴，于12年强令高句丽、乌桓出兵，两国皆不愿而叛变，西域地区也陆续叛新投匈。新朝灭亡后，匈奴呼都而尸道皋若鞮单于认为有机可趁，扶持九原卢芳与渔阳彭宠，其中卢芳还被封为汉帝。另一方面，率军东掠并、燕，西侵凉、朔，对当时的新成立的东汉威胁很大。

东北方面，高句丽是东北强国，役属沃沮、东濊。高句丽叛变新朝后侵扰东北各郡，新朝辽西太守田谭战死。王莽派严尤出兵斩其王，但高句丽别种濊貊仍旧屡次寇边。直到东汉初年，还入侵右北平、渔阳、上谷等幽西数郡。而乌桓与鲜卑连和，乌桓叛变新朝后投奔匈奴，在东汉中期匈奴衰退后与鲜卑瓜分漠北领地。[85]

西域各族

西域方面，到汉哀帝、汉平帝时，西域已有五十五国。王莽建立新朝后，西域诸国大多不服统领，而匈奴势力也进入西域的塔里木盆地。13年亲近匈奴的焉耆就杀西域都护但钦，投奔匈奴阵营。王莽于16年派五威将王骏、李崇与郭钦等西征西域，最后被焉耆率领姑墨、尉犁、危须等连军击溃，王骏被杀，西域与新朝断绝往来。西域北道诸国沦入匈奴势力范围，只有位于西域南道的莎车率领南道诸国抗衡匈奴。到东汉初年，以莎车王延与其子康最支持汉朝，但汉光武帝为了要全力对内，不能支援南道诸国。不久全西域地区被匈奴占领。而西羌的部分，王莽用政治手段领有西海郡（今青海海宴附近）。到新末汉初，西羌迁入境内掠夺，隗嚣招怀其酋豪，陇西数郡都成五溪羌、先零羌的势力范围。[86]同时间位于四川松番一带的武都参狼羌也被蜀地的公孙述煽动，发起叛乱。这些羌族于35年至37年被东汉马援所平定，到光武末年，烧当羌又崛起，成为东汉一朝的西患。[85]

西南各族

在北方、西方一片叛乱之际，12年西南夷的钩町（今云南广南一带）也发生叛变，钩町王攻杀牂柯太守周韶，跟者益州蛮夷也攻杀太守程隆。越巂、遂久、仇牛、同亭、邪豆之属，陆续叛变。王莽屡次派兵讨伐，宁始将军廉丹率领的大军水土不服，数十年拖延未果。而后以文齐为太守，他开垦南中，劝降西南夷，与其恢复关系。公孙述占据蜀地后，文齐据南中不愿投降。到东汉时才归顺汉光武帝。