建武十三年（公元年）二月，匈奴又蠢蠢欲动，发动入侵。刘秀派遣捕虏将军马武，率军进驻滹沱河，戒备匈奴汗国的南侵。

那时，匈奴汗国支持的汉帝刘文伯（卢芳），正大力围攻汉的云中郡（内蒙古托克托县）。刘文伯历时很久，都无法取胜，他们始终无法攻破汉将守卫的城池。

最初，建武五年（公元年）时，五原人（内蒙古包头市西北）李兴，随昱（yu），朔方人（内蒙古伊盟西北部）田飒（sa），代郡人（河北蔚县）石鲔，闵堪，都聚众起兵，自称将军。

匈奴汗国二十任单于栾提舆，特别派出使节，跟李兴等交换嫁娶。同时，单于栾提舆准备把刘文伯送回中原当皇帝。李兴等同意，遂各自率领自己的武装部队，到匈奴汗国王庭，迎接刘文伯回归。

那年十二月，刘文伯随同李兴，进入边塞，建都九原（内蒙古包头市）。

刘文伯控制五原，朔方，云中，定襄（内蒙古和林格尔县），雁门（山西右玉县）等五郡，任命州长，县长；跟匈奴大军联合，不断在北方侵扰汉王朝的边境。

后来，刘秀面对刘文伯与匈奴大军不断的侵扰，烦恼不堪。

他就于建武六年，命令归德侯刘飒，出使匈奴，谋求恢复旧日汉匈两国的友谊。但匈奴汗国二十任单于栾提舆态度傲慢骄横，不肯接受缔约，依然侵扰如故，汉王朝北方边境不得安宁。

到了建武七年冬季，事情终于有了转机。

匈奴支持的刘文伯，因事诛杀当初迎接他回国登极的功臣——五原郡太守李兴兄弟，引起众叛亲离。朔方郡太守田飒，云中郡太守乔扈，连同郡土，一齐归降汉朝廷，被刘秀下诏任命他们留任原职，才使匈奴的袭扰减轻了一些。

到了建武九年的夏季，汉朝廷派遣大司马吴汉率领王常等四位将军，部队五万人，进攻刘文伯部将贾览，闵堪据守的高柳。但遇上匈奴汗国增援，汉军无法抵挡，溃退。

刘秀只得依旧采取守势。他命令建义大将军朱佑，进屯常山郡；忠汉将军王常，进屯涿郡；破奸将军侯进，进屯渔阳郡；讨虏将军王霸，当上谷郡太守，对匈奴戒备。

到了建武十年的春季，大司马吴汉再次率领王霸等四位将军，部队六万人，与刘文伯，匈奴联军作战。经过力战，才终于驱走匈奴联军。

到了本年的二月，形势才有了根本的改观。

刘文伯的亲信大将随昱，因当初李兴兄弟的无辜被诛，对刘文伯很是失望和怨恨。于是，他心生叛意。

其时，随昱正留守刘文伯的首都九原。随昱阴谋劫持刘文伯回归汉庭。

刘文伯得到消息，无可奈何。他其时早已经众叛亲离，没有能力反击，也无力诛灭内部的叛徒。

于是，仓卒间，刘文伯只得率领自己的亲信的骑兵卫士十余人，惊慌失措地逃入匈奴。

这样，刘文伯的所有部众全都归附了随昱。不久，随昱遂亲自到洛阳朝见皇帝。

刘秀大喜，任命随昱为五原郡太守，封镌胡候。

从此，北方边境渐渐地恢复宁静。

全国统一，刘秀开始大封功臣。

刘秀明白，能否恰当稳妥地安置好功臣们，能否妥善地安排好复员将士的归宿，能否妥善分配黎民百姓们所渴望的土地田产，是关系着新生帝国生死存亡的大事。