刘秀是公元25年六月称的帝。
虽然称了帝，建立了东汉，但刘玄的更始政权还没最终搞定，许多更始政权的大将，还在南方负隅顽抗，封土颍川郡郾县的郾王尹尊，就是其中之一。
刘秀把将领们召集起来开会，他对他们说，南方的军队，郾王尹尊的战斗力最强，驻扎在宛城的军队，战斗力要差点，但只要搞定了尹尊，其他人就好办了，哪位敢去打尹尊？
其他人都不啃声，唯独贾复站起来说，请让臣去打尹尊，刘秀笑着说，执金吾去打郾王，我一点也不担心，大司马去打宛城吧。
大司马为三公之首，掌管军事，当时的大司马叫吴汉。
按理说，掌管军事的吴汉，应该首先挺身而出，主动承担最重要的任务。
他却装聋作哑，刘秀点名叫他去较弱的宛城，不知是对他的讽刺呢，还是委婉的批评？
而贾复如此当仁不让，会不会得罪地位比他高的大司马呢？
他根本不考虑类似的问题，带着刘秀派给他的骑都尉阴识和骁骑将军刘植，就直奔尹尊去了，打着打着，尹尊就投降了。
淮阳太守暴汜，面对贾复的猛攻，更是只有投降的份。
同年秋，贾复又以势不可当之势，搞定了召陵和新息两个地方。
公元27年，贾复因功迁执金吾左将军，随后在新城、渑池连破赤眉军，和刘秀会师宜阳后，又迫使赤眉军投降。
在针对赤眉军的军事行动中，贾复担任的是刘秀的中军，这是由刘秀直接控制的机动部队，建威大将军耿弇和骠骑大将军杜茂，也是中军的成员。
当时的赤眉军，号称还有百万之众，但在不久前的崤底之战中，中了征西大将军冯异的埋伏，吃了个大败仗，仅投降的就达8万多人。
崤底之战后，赤眉军首领樊崇带着剩余的十多万人，急忙向东南方向转移。
刘秀立即调集重兵堵截，其中就包括贾复所部。
当时的赤眉军，虽然有点狼狈，但毕竟还有十多万人，完全可以放手一搏，若与对方拼命，刘秀不一定吃得下，何况赤眉军的战斗力，本来就不弱。
然而，当樊崇得知那个打仗不要命的贾复也来了，顿时就愣住了，与将领们商议后，决定向刘秀投降。
有人说，赤眉军首领樊崇，实际上是被贾复的大名吓投降的。
贾复打仗不要命，脾气也不小，还因这个脾气，“吓”得刘秀另一个功臣不敢见他。
《后汉书•寇恂传》记载了这样一个故事：
寇恂，今北京人，东汉名将，和贾复一样，也是“云台二十八将”之一，他在东汉的地位很高，相当于西汉初期的萧何。
如果把寇恂比作战国时期的蔺相如的话，那么贾复就是廉颇，因为他们两人之间，也上演过一出“将相和”。
据《后汉书•寇恂传》：
公元26年，被封冠军侯不久的执金吾贾复，率领军队驻扎在汝南，他的一个部将，在颍川*了人，为了严明纪律，时为颍川太守的寇恂，把那个将领抓了起来。
实际上，当时正值国家初建，一些规章制度，执行得不是那么严，尤其是军队，若有人犯了法，将领们往往相互隐瞒，对上搪塞，上面也多半睁只眼闭只眼。
然而，这个寇恂却不给面子，不但抓了那个*人的将领，还将其斩首示众。
这可把贾复气坏了，并深以为耻，寇恂啊寇恂，你特么这是故意和老子作对！
时间过了很久，贾复依然记忆犹新、旧恨未消，回军经过颍川时对手下说，我和寇恂并列将帅，“而今为其所陷，大丈夫岂有怀侵怨而不决之者乎？今见恂，必手刺之”。
寇恂知道贾复的脾气，决定不和他见面。
但不见又不行，因为作为太守，慰劳过境的大军时，他必须出面。
外甥谷崇说，舅舅不要怕，到时候我带剑跟在您身边，他就不敢刺*你了，寇恂说，舅舅不是怕他，过去蔺相如之所以不怕秦王而屈于廉颇，是为国家着想，区区赵国将相之间尚有此义，我怎么能和他相斗呢！
寇恂命令下属各县准备酒食，以便慰问贾复过境的军队。
贾复的军队进入颍川后，好酒好菜早就在等着了，将士们放开肚皮，大吃大喝，寇恂本人也去迎接了。
但在贾复发难之前就称病回去了，贾复见寇恂溜了，就想率军追赶，无奈将士们个个喝得醉醺醺的，看来用鞭子抽，也抽不起来了，只好作罢。
