上了刘秀，相见两人非常高兴，大摆筵席。又任贾复为先锋，攻打邺县。刘秀即位为帝，贾复被拜为执金吾，封为冠军侯。贾复率军渡过黄河，与大司马吴汉、建义大将军朱祐，廷尉岑彭，右将军万脩，骁骑将军刘植，杨化将军坚镡，积射将军侯进，偏将军冯异、祭遵、王霸等十一将军围朱鲔于洛阳，时间达数月之久。九月辛卯（11月5日），朱鲔接受岑彭劝降，举城归附。后击败朱鲔、陈侨等人。建武二年（公元26年），又加封给他穰县、朝阳两个县。三月，刘秀因爲南方的郾王尹尊等人尚未归降，召集众将商议军事。刘秀沉吟许久将檄文掷于地上，说：“郾最强