建武元年（25年），刘秀即位，以他为大将军，封乐乡侯。讨真定的河北五校流军。建武2年（26年），改封苦陉侯。与中郎将王梁攻打五校，五校大将三十数人投降。建武3年（27年），为骠骑大将军，攻打沛郡，攻克芒。建武5年（29年），率捕虏将军马武破山东刘永的残党佼彊。建武7年（31年），在山西晋阳、广武屯田，防备北方民族入侵。建武9年（33年），与雁门太守郭凉攻打卢芳、匈奴联军失败。建武12年（36年），卢芳属下诸将投降，卢芳北逃匈奴。建武13年（37年），增加食邑，封脩侯。建武15年（39年），因为放纵部