所以他到达河北之后，便完全以更始帝钦差的身份，在“所过州县，考察官吏，黜陟能否，平遣囚徒，除王莽苛政，复汉官名”,因为这样颇得民众好评。“吏民喜悦，争持牛酒迎劳，秀皆不受”。这个时候，有位叫邓禹的年轻人，千里迢迢，杖策北渡，追赶刘秀，并终于在邺(今河北磁县南)这个地方，赶上刘秀，两人相见。
邓禹，字仲华，南阳新野人，“年十三，能诵诗，受业长安”。那个时候他与正在长安游学的刘秀相识。他虽然年纪轻轻，但却看出刘秀是个“非常”之人，“遂相亲附”。数年之后，他回至家乡，可在内心里总忘不了刘秀。希望跟随刘秀做一番事业。因此更始政权建立后，许多“豪杰”推荐他出来做官，都被一一谢绝。
当邓禹听说刘秀安集河北，于是下决心投到刘秀麾下，便北行追赶，做一番惊天动地的大事业。刘秀见了这位当年的朋友心里非常高兴，便有点开玩笑似的对他说：“我得专封拜，生远来，宁欲仕乎?”意思是我现在手里握有封官拜爵的大权，你那么远赶来，是不是想要我封你做官呢?邓禹答道：“不愿也。”刘秀接着说：“即如是，何欲为?”意思是你既然不愿当官，又打算做什么呢?邓禹严肃地答道：“但愿明公威德加于四海，禹得效其尺寸，垂功名于竹帛耳。”意谓只希望您威德加于四海，我得以尽效微薄之力，从而名垂青史。刘秀一听这话，又见他那严肃的神情，便不由得笑了。