县改为远服县等。始建国三年，王莽下令将唿韩邪单于的十五位子孙封为单于。匈奴单于大怒，开始派兵骚扰新朝北部，抢夺财物，杀死官员，掳掠人口。次年，王莽又处死了在长安陪侍的匈奴单于之子。北部边疆连年动荡，很多边民逃入内地成为奴婢。更始三年，更始政权灭亡，匈奴立卢芳为汉帝。卢芳依靠匈奴和李兴等势力，逐步夺取了五原、朔方、云中、定襄、雁门五郡。卢芳与匈奴均曾派兵南下骚扰东汉。光武帝一面派杜茂镇守北疆、修缮边防，另一面逐步瓦解卢芳政权。因卢芳诛杀李兴，朔方、云中两郡太守归降东汉，光武帝令两人仍任原职。因为无法攻下云中郡