公元25年正月，邓禹率军越太行山，出箕关进取河东（山西省南部地区）。河东都尉闭关拒守，经战十日，大破守军，夺获大批军资粮秣。继而又率军围攻安邑（今山西省夏县西北），但数月未能攻下。
这时，更始军大将樊参率数万人攻打邓禹，邓禹率军在解南迎战，大破敌军，阵前斩杀了樊参。
之后，更始的属将王匡﹑成丹等又合军十余万，共击邓禹。初战，邓禹失利，部将樊崇战死。天黑后双方停战，邓禹的军师和许多将领见己方气势受挫，都主张乘夜撤军，邓禹却认为敌军人数虽多，但气势并不强。
第二天，邓禹利用敌军停止进攻的时机，重新组织队伍，调整了部署。
到第三天清晨，王匡出动全部兵力攻打邓禹，邓禹下令军中不得妄动，严阵以待，坚守不出。等到敌军来到营前，猝然击鼓，全师出动猛扑过去，结果大破敌军，慌乱之中王匡弃军而逃，邓禹率轻骑随后急追，俘虏了对方多名主将，收缴了很多物资，兵器不可胜数，至此河东全部平定。
同月，刘秀在鄗邑（今河北省柏乡县北）称帝，派使者拜邓禹为大司徒。诏令中说：“前将军邓禹深执忠孝，与我运筹帷幄之中，决胜千里之外。孔子说过：‘自从我有了颜回，弟子们日益亲密。’斩将破军，平定山西，功勋尤著。如果百姓不亲，缺少五常的训导，你作为司徒，应对百姓施行五常的教化，五常的教化在于宽厚。今授你印绶，封为酂侯，食邑万户。”
受封万户侯，这时的邓禹只有二十四岁。
