當赤眉西進時，劉秀亦派出以鄧禹為統帥的西進軍，尾隨赤眉之後，試圖坐收漁人之利。
建武元年(公元25)正月，鄧禹率軍自河內出發，計劃經箕關(今河南王屋附近)進入河東郡，“河東都尉守關不開，禹攻十日，破之，獲輜重千餘乘”。禹軍進圍安邑(今山西夏縣西北)。這裏是河東郡治所在地，防禦十分嚴密，攻之“數月未能下”。當時，更始政權同時麵臨兩路赤眉軍(居南)和鄧禹軍(居北)的進攻，壓力之大，也是可想而知的。
雖然更始政權麵臨的壓力很大，但其軍事實力仍比較強大。就在鄧禹相持安邑之際，更始大將軍範參率數萬人，渡黃河從大陽(今山西平陸西南)北上進攻鄧禹。“禹遣諸將逆擊於解(今山西臨猗西南)南，大破之，斬參首”。於是，更始渠帥王匡、成丹、劉均等合軍十餘萬，再次進擊鄧禹。由於雙方兵力太過懸殊(鄧僅兩萬人),禹軍失利，驍騎將軍樊崇戰死。時值日暮，兵士疲憊，軍師韓歆及諸將見自家兵勢已經受到損失，都勸鄧禹連夜退兵，鄧不予采納。
秦漢人虔誠信仰時日迷信，第二天按天幹地支記時法是癸亥日，以癸亥為六甲窮日，不宜出兵打仗，因此王匡等守營不出。這樣，王匡便坐失戰機，相反這個機會倒給鄧禹喘息休整，“因得更理兵勒眾”。翌晨，王匡盡出其軍進攻鄧禹，“禹令軍中無得妄動”。當王匡軍到了營下的時候，鄧“因傳發諸將鼓而並進，大破之”。王匡等將領棄軍而逃，鄧禹則率輕騎急追，“獲劉均及河東太守楊寶、持節中郎將彌疆，皆斬之，收得節六，印綬五百，兵器不可勝數，遂定河東”。
鄧禹按照劉秀的授權，讓李文擔任河東太守，並重新任命各屬縣的令長“以鎮撫之”。就在這時，劉秀登基做了皇帝，於是“使使者持節拜禹為大司徒”,“封為郯侯，食邑萬戶”,以表彰他“謀謨帷幄決勝千裏”“斬將破軍平定山西”的巨大功勞。鄧禹時年二十四歲。鄧禹大軍從汾陰(今山西萬榮西)渡黃河，進入左馮翊的夏陽(今陝西韓城南)。“更始中郎將左輔都尉公乘歙，引其眾十萬，與左馮翊兵共拒禹於街(今陝西白水北)”,結果為禹所敗。