匈奴，于12年强令高句丽、乌桓出兵，两国皆不愿而叛变，西域地区也陆续叛新投匈。新朝灭亡后，匈奴唿都而尸道皋若鞮单于认为有机可趁，扶持九原卢芳与渔阳彭宠，其中卢芳还被封为汉帝。另一方面，率军东掠并、燕，西侵凉、朔，对当时的新成立的东汉威胁很大。东北方面，高句丽是东北强国，役属沃沮、东濊。高句丽叛变新朝后侵扰东北各郡，新朝辽西太守田谭战死。王莽派严尤出兵斩其王，但高句丽别种濊貊仍旧屡次寇边。直到东汉初年，还入侵右北平、渔阳、上谷等幽西数郡。而乌桓与鲜卑连和，乌桓叛变新朝后投奔匈奴，在东汉中期匈奴衰退后与鲜卑瓜分