复见更始帝治下政治混乱、诸将放纵，便劝刘嘉说现在天下未平，当力求统一而不是割据一方。刘嘉认为他说的很对，但觉得自己没有这种能力，便推荐贾复去找当时身为大司马的刘秀。贾复拿着刘嘉的推荐信，与刘嘉部下的朱祜、陈俊一同北渡黄河，投奔刘秀。贾复在柏人追上刘秀，靠邓禹的介绍得到召见。刘秀认爲他非寻常之人，邓禹也称贾复有将帅的气节，便任他为破虏将军督盗贼。贾复的马羸弱，刘秀便以其车驾的左马赐予他。刘秀属官认爲贾复是后来投奔刘秀的又喜欢折辱同僚，要求降他为鄗尉，但刘秀说：“贾督有击退敌人千里的威风，刚刚得到任职，不得擅自