建武元年(公元25年)正月，邓禹率军越太行山，出箕关进取河东(山西省南部地区)。河东都尉闭关拒守，经战十日，大破守军，夺获大批军资粮秣。继而又率军围安邑(今山西省夏县西北)，但数月未能攻下。更始大将军樊参率数万人，渡大阳欲攻邓禹，邓禹派诸将在解南迎战，大破敌军，斩樊参。于是王匡﹑成丹﹑刘均等合军十余万，共击邓禹。

　　邓禹交战失利

　　初战，邓禹失利，樊崇战死。天黑后双方停战，军师韩歆和诸将见气势已挫，都主张乘夜退走，邓禹不从，认为王匡之军虽多，但势不强。第二天利用王匡停止进攻之机，重新组织队伍，调整部署。第三天清晨，王匡尽出其军攻打邓禹，邓禹令军中不得妄动，严阵以待，坚守不出。待王匡军至营前，猝然击鼓，全师猛扑，大破王匡军。王匡军至等皆弃军而逃，邓禹率轻骑急追，俘刘均及河东太守杨宝﹑持节中郎将弭强，将其斩杀，收得节六，印绶五百，兵器不可胜数，遂定河东。

　　同月，刘秀已在鄗邑(今河北省柏乡县北)即帝位，派使者持节拜邓禹为大司徒。并说：“制诏前将军禹：深执忠孝,与朕谋谟帷幄，决胜千里。”孔子曰：‘自吾有回，门人日亲。’斩将破军，平定山西，功暛尤着。百姓不亲，五品不训，汝作司徒，敬敷五教，五教在宽。今遣奉车都尉授印绶，封为酂侯，食邑万户。敬之哉”(《后汉书·邓禹列传》)!邓禹时年二十四岁。

　　邓禹平定河东 大军连连战胜

　　河东既定，邓禹又率得胜之师于汾阴(今山西省宝鼎)渡河，入夏阳(今陕西省韩城东南)。更始中郎将左辅都尉公乘歙，引其众十万，与左冯翊兵共同抗拒禹，邓禹败其军。这时赤眉军已进入长安，赤眉军军纪不好，百姓不知所归。闻邓禹军纪律严明，沿途秋毫无犯，故所向披靡，降者日以千计。“禹所止辄停车住节，以劳来之，父老童耭，垂发戴白，满其车下，莫不感悦，于是名震关西”。(《后汉书·邓禹列传》)光武帝甚为高兴。

　　邓禹帅军攻入长安城

　　邓禹部众皆劝入关，直接进攻长安。但邓禹却取持重态度，不欲速进，面谕诸将说：“不然。今吾觽虽多，能战者少，前无可仰之积，后无转馈之资。赤眉新拔长安，财富充实，锋锐未可当也。夫盗贼髃居，无终日之计，财谷虽多，变故万端，宁能坚守者也?上郡﹑北地﹑安定三郡，土广人稀，饶谷多畜，吾且休兵北道，就彻养士，以观其弊，乃可图也”(《后汉书·邓禹列传》)。于是乃引军北向栒邑(今陕西旬邑县)，所过郡县，陆续归附。

　　光武帝因关中未定，而邓禹又久不进兵，遂下诏催促邓禹进兵长安，镇抚西京，诏曰：“司徒，尧也;亡贼，桀也。长安吏人，遑遑无所依归。宜以时进讨，镇慰西京，系百姓之心”(《后汉书·邓禹列传》)。邓禹仍坚持前意，派军攻取上郡(今陕西榆林东南)诸县，留将军冯愔、宗歆守枸邑。自统主力平定北地(今甘肃庆阳和宁夏吴忠一带)。但冯愔、宗歆二人争权相攻，冯愔遂杀宗歆，因而反击邓禹。邓禹遣使问计于光武帝，光武帝问使者冯愔最要好的人是谁，使者说是护军黄防。光武帝猜冯愔、黄防不能久和，回报邓禹说：“缚冯愔者，必黄防也”(《后汉书·邓禹列传》)。一个月后，黄防果然抓住冯愔。

　　邓禹受封梁侯

　　建武二年(公元26年)春，光武帝遣使者更封邓禹为梁侯，食四县。时邓禹赤眉内乱，西走扶风(今陕西兴平东南)。邓禹探得长安空虚，遂引军西来，倍道兼行，径入长安，屯兵于昆明池(在今西安市西南)，大飨士卒。