光武奇之，禹亦称有将帅节，于是署复破虏将军督盗贼。复马羸，光武解左骖以赐之。官属以复后来而好陵折等辈，调补?尉，光武曰：“贾督有折冲千里之威，方任以职，勿得擅除。”光武至信都，以复为偏将军。及拔邯郸，迁都护将军。从击青犊于射犬，大战至日中，贼陈坚不却。光武传召复曰：“吏士皆饥，可且朝饭。”复曰：“先破之，然后食耳！”于是被羽先登，所向皆靡，贼乃败走。诸将咸服其勇。又北与五校战于真定，大破之。复伤创甚。光武大惊曰：“我所以不令贾复别将者，为其轻敌也。果然，失吾名将。闻其妇有孕，生女邪，我子娶之，生男邪，我女嫁之，不令其忧妻子也。”复病寻愈，追及光武于蓟，相见甚欢，大飨士卒，令复居前，击邺贼，破之。