及复拔邯郸，迁都护将军。从击青犊于射犬，大战至日中，贼陈坚不却。光武传召复曰：“吏士皆饥，可且朝饭。”复曰：“先破之，然后食耳！”于是被羽先登，所向皆靡，贼乃败走。诸将咸服其勇。又北与五校战于真定，大破之。复伤创甚。光武大惊曰：“我所以不令贾复别将者，为其轻敌也。果然，失吾名将。闻其妇有孕，生女邪，我子娶之，生男邪，我女嫁之，不令其忧妻子也。”复病寻愈，追及光武于蓟，相见甚欢，大飨士卒。

　　光武即位，拜为执金吾，封冠军侯。建武二年，益封穰、朝阳二县。更始郾王尹尊及诸大将在南方未降者尚多，帝召诸将议兵事，未有言，沉吟久之，乃以檄叩地曰：“郾最强，宛为次，谁当击之？”复率然对曰：“臣请击郾。”帝笑曰：“执金吾击郾，吾复何忧！大司马当击宛”。