，终于在邺见到了刘秀，向其提出“延揽英雄，务悦民心，立高祖之业，救万民之命”的方略，刘秀十分高兴，并令左右称他为“邓将军”，并认为邓禹的意见能帮助自己成就大业，无人可比，常常与他商略计策，把他当作萧何般的贤臣来倚重。
略定北州.王郎起兵后，刘秀从蓟前往信都，途经南宫，遇到大风雨，刘秀拉车入道旁空屋避雨，冯异拾柴，邓禹生火，刘秀对着灶台烘干衣服。刘秀命令邓禹征发得到应急部队数千人，并令邓禹统帅该部队前往攻打乐阳。当时王郎大将李育屯兵在柏人，汉兵不知情，结果邓禹与偏将军朱浮被李育击破，