升任为左将军，在新城、渑池击败赤眉军，后与光武帝会师宜阳，使赤眉军投降。夏四月，光武帝南下亲征董䜣、邓奉，到了叶，董䜣、邓奉两人率兵阻拦，被岑彭所击败。大军前进至堵阳，董䜣投降，邓奉在夜晚逃回淯阳。光武帝于是统领岑彭、耿弇、贾复及积弩将军傅俊、骑都尉臧宫等诸将追击邓奉于小长安，大破敌军，邓奉投降。在征讨邓奉的过程中，贾复再次负伤。
恩遇甚厚.建武十三年（公元37年），贾复被封为胶东侯，以郁秩、壮武、下密、即墨、梃、观阳六县为食邑。贾复知道光武帝要偃息干戈，休整文德，便同右将军高