“天下郡国如此之多，今天才得到了其中一郡。你之前说我不用担心天下不能平定，这是为何？”邓禹回答：“过去能兴盛的君主，取决于他们的德泽是否深厚，不是由佔有地方的大小决定。”光武帝十分高兴。当时任用派遣将领，大都向邓禹咨询，而邓禹每次举荐的人，如贾复、吴汉、寇恂等，都才职相称，光武帝认为其知人。之后，邓禹受命另外率领骑兵，和盖延等一同在清阳攻击铜马军。盖延等人先于邓禹赶到，但作战失利，退保城池，被敌人所围困。邓禹于是进兵与敌人作战，击破敌军并生擒其大将。跟随光武帝追击敌军直到蒲阳，接连取得重大胜利，北州得以