此后，新鲜出炉的冠军侯就随吴汉渡过滔滔大河，前往洛阳对抗更始帝的大司马朱鲔。当时，朱鲔和白虎公陈侨等人手下尚有三十余万人，其中虽然不乏打酱油的，但也有不少是百战精锐，着实不好对付。吴汉所率的军队也有二十余万人，更始、建武双方名将云集、精锐尽出，超过五十万人围绕洛阳展开了决定中国命运的大角逐。
贾复当时的主要对手是陈侨。陈侨这哥儿们名不见经传，但能够在更始政权统带重兵，料想也不是根弱柴。可惜他遇上专打硬仗的贾复只能自认倒霉，被小贾追着痛打落水狗，屡战屡败，最终被杀出历史名人榜，连度娘都找不到他了。贾复因为大胜陈侨，加封穰（在今河南邓州内城东南）、朝阳（在今河南邓州东南刁河南岸）二县食邑。
刘秀攻取洛阳收降刘玄的主力部队，一举奠定了他在汉统上的优势地位。不过，更始政权的将领还有不少没被搞定，他们拥兵自重，依然对建武政权构成威胁。比如更始帝所封的郾王尹尊就不肯雌伏。刘秀劝降无果，就召集诸将询问谁愿前去灭了尹尊。贾复出班抢道：“臣请击尹尊！”刘秀大笑：“执金吾愿去打尹尊，朕无忧矣！”
于是，刘秀即派贾复率骑都尉阴识（刘秀的大舅哥）和骁骑将军刘植渡过五社津（在今河南巩义），攻打尹尊。有老成持重的阴国舅从征，正好可以把控贾复的不必要冲动。三人相得益彰、配合默契，仅用了一个多月，就打得尹尊竖起了降旗。
之后，贾复又率军一路向东，攻打淮阳太守暴汜。暴汜虽然姓暴，但遇上一个比他还要暴上十分的猛人贾复，只得乖乖归顺。这年秋天，贾复又马不停蹄地平定了召陵（今河南漯河召陵区）和新息（在今河南息县西南）。后来贾复亲家马援的食邑就在新息，原来竟是被贾复收复的，两人结亲倒也有缘。
公元27年，贾复迁为左将军。随着东汉的制度日益完善，左将军作为重号将军，地位远非杂号将军可比，一个十八岁的小伙即官拜手握强兵的重号将军，真的令人敬佩。
同年，贾复参与了对赤眉军的围剿。作为东汉末来名头最大的起义军之二，赤眉是很扎手的，邓禹当年携百万之众尚不能搞定。如今，刘秀不得不亲自出马，与大将冯异东西夹攻，企图将其赚入彀中彻底消灭。作为刘秀麾下最具战力的猛将，贾复当然不愿错过这场战争盛宴。
贾复的军队先后在新城（在今河南内乡和邓州结合部）、渑池一带连破赤眉军别部，最终与刘秀的主力在宜阳会师，成功将樊崇率领的赤眉军包围在预设的伏击圈内。至此，曾经搅动山东、残破关中的赤眉军再也没了昔日的威风，只能拱手请降。
出将入相终成大道
平定赤眉之后，贾复上战场的机会就不多了。此时的他，虽然未及弱冠，但已然伤痛满身。由于多次参与溃围救急之战，身先士卒出入万马军中，贾复受伤的机率远高于其他东汉名将，有迹可查的伤痕就有十二处之多。在汉代的医疗条件下，其中任何一处伤痕都可能致命，贾复凭着良好的身体素质和顽强的生存意志活下来，本身就是个奇迹。
对于贾复禀性非常熟悉的刘秀从此很少令他远征，大多时候只是让他跟随自己，所以贾复此后自然缺少方面之功。遇上诸将神侃论功之际，通经博学的贾复总是默然不语。刘秀看到后，就对他说：“贾君的功劳，朕比你们谁都清楚！”贾复见皇帝如此对待自己，内心感动不已，更不以争功为意。
到了公元37年，贾复二十八岁这年，刘秀再次大封功臣。长时间不在一线奋战的贾复定封胶东侯，食有郁秩（在今山东平度）等六县。食邑六县的列侯，在二十八功臣中绝无仅有，足见刘秀对这个少年英雄的格外器重。
贾复是个知恩图报的人，他久在刘秀身边，深知刘秀有心偃武修文，担心功臣拥兵自重，就约上高密侯邓禹主动上表刘秀请求归还兵权，好恢复自己的儒家身份，安心做学问。刘秀见贾复、邓禹如此知趣，非常欣赏，一面下诏免去二人的左右将军之职，一面又在不久后加封二人为特进，准许他们参与国事。
贾复的经学功底让他迅速赢得了东汉朝臣的尊重，在那个经学盛行的年代，哪怕你是位高权重的大将军，如果不通经，在人们眼里也是土包子一个。贾复从小就通晓《尚书》，后来又战功卓著，允文允武，简直是天命贵人。刘秀的发小朱祐就曾力荐贾复担任宰相（大司徒），希望助其实现出将入相的人生大目标。然而，刘秀自有对待功臣的策略，一句“功臣并不用”就驳回了朱祐的建议。不过，刘秀仍允许贾复、邓禹和自己的妹夫李通三人参与国家大政。所以说，贾复虽无宰相之名，却有宰相之实，并没有辜负老师李生的厚望。
贾复虽然深谙君臣之道，但在与同僚相处时，仍不免有些年少气盛，谁让他是二十八将中的小兄弟呢。贾复就曾与另一功臣寇恂心生龃龉。寇恂出身河北，是一位军政双优的能臣，刘秀曾将其比作西汉第一功臣萧何。在寇恂担任南阳隔壁的颖川太守时，贾复的一个部将在颖川扰民，被寇恂严处。这让时任执金吾的贾复非常生气，认为寇恂是故意和自己为难，遂扬言要给寇恂好看。
寇恂听说后，担心此事引发南阳、河北两派功臣内斗，就一直避免与贾复相见，遇上贾复的部下经过颖川，总是让人格外优待。总之，寇恂处处放低姿态，寻求和解，可谓煞费苦心。刘秀后来听说了此事，一面对寇恂的高风亮节大加赞赏，一面宴请贾复晓以大义“天下未定，两虎安得私斗”？眼见皇帝出面调解，贾复虽年轻气盛，但并非不通情理之人，又见寇恂如此忍让，怨气瞬间融化，主动与寇恂握手言和，上演了一出东汉版的将相和。
贾复与刘秀虽然没有结成儿女亲家，但贾复的孙女却成了汉明帝刘庄的贵人，为汉明帝生下了汉章帝刘炟。不过，刘炟自小由汉明帝的马皇后抚养长大，恩深义重，眼里只认马家，在马太后薨逝后，才想起自己的生母贾氏。顺带说一句，贾氏是马皇后姐姐马姜所生，相当于马皇后的姨侄女，只因马皇后无子，才抱养了贾贵人的儿子。这一段后宫琐事按现在的伦理来说有点儿乱，但那时就是这样，笔者也不好多言。然后，才是前面说过的贾复曾孙贾建当上了汉章帝儿子汉和帝刘肇的乘龙快婿，又一次乱上添乱。
公元55年，刚毅方直多大节的贾复病逝，年仅46岁，谥“刚”。贾复死后归葬老家冠军，墓冢在今HEN省邓州市张村镇路庄村下洼西南200米处。冠军侯死归冠军，可谓名至实归。在HEN省宝丰县另有一个贾复的衣冠冢，今已无存，但当地人仍称那一带为贾复坟。
贾复不仅战功累累，而且忠勇刚烈，从不自矜功伐，东汉以来就倍受当地百姓敬重和爱戴，人们为他建庙祭祀。有关贾复的传奇故事，也在百姓中广为流传。
明朝谢诏在其所著的《东汉十二帝通俗演义》中就有贾复拖肠大战的精彩故事。而在连丽如的评书《东汉演义》中，外号“银戟太岁雪天王”的贾复，曾到长安参加武举，不仅在古洞祠力举千斤鼎，还在武科场战败岑彭。后归顺刘秀，昆阳报号，四闯联营，拖肠大战，身负重伤。回营后被邓禹治愈，又在潼关战阎虬，草桥关杀梁林。总之是哪里有强敌，哪里就有雪天王。在田连元的评书《刘秀传》中，也有大致情节，只是对手的名字不同。正是因为有这些真实或虚构的强大敌人，才反衬出将他们统统斩于马下的贾复，不愧刘秀麾下个人战力第一的赫赫威名。
英雄出少年，
拖肠拼死战。
天惊鬼神泣，
每必士卒先；
敏学经史通，
“特进”枢密参。
谥“刚”名实归，
熠熠耀星汉。
——《咏贾复》