绿林军后来与刘演、刘秀兄弟率领的舂陵军联合，势力大增，屡破新朝军队，最终于更始元年（23年）拥立更始帝刘玄为皇帝，以复兴汉朝的名义，建立了玄汉政权。刘玄很快便推翻了新朝的统治，于次年（24年）迁都长安（治今陕西西安）。当时，各地反对新朝的势力多尊奉玄汉为正朔。贾复也率部众归附了玄汉，在汉中王刘嘉军中为校尉。
刘玄命刘秀以大司马、破虏将军的名义持节经略河北。
当时，贾复见玄汉政权日趋腐败，于是劝刘嘉脱离刘玄而自立，但却为刘嘉所拒绝。刘嘉知道贾复志向远大，便写了一封推荐信，向刘秀推荐贾复。贾复遂辞别刘嘉，自汉中赶赴河北，最终在柏人（治今河北隆尧西南）找到了刘秀，先去拜访了刘秀的亲信邓禹。邓禹将贾复引见给刘秀，还称其有将帅之才。刘秀遂将贾复安排在幕府，任命为破虏将军门下督盗贼，还赐以左骖马。大司马督段孝等都排挤贾复，称其作为新人却欺辱同僚，请求将贾复从幕府属官调为地方官。刘秀却力挺贾复，表示其职不得随意撤换。
贾复不久便随刘秀南下信都（治今河北冀州），并被任命为偏将军，后又随大军讨平了割据邯郸的王郎，以功升任都护将军。
此时，“长安政乱”，各地豪强纷纷据境自立。刘秀也决定脱离玄汉，在河北另谋发展。贾复辞嘉从秀，战必先登，不顾身家，真定一战，受伤颇重，危而复安，好算得一大幸事。复亦二十八将之一。有诗赞道：
摧锋陷阵敢争先，勇士轻生不受怜；
幸有天心阴鉴佑，伤痕复合庆生全。
贾复至蓟，正值同僚诸将，共议劝进，复当然列名，究竟刘秀曾否允议，待看下章节自知。
喜欢济公传奇请大家收藏：(m.20xs.org)济公传奇20小说网更新速度全网最快。