臣推举的人选只有吴汉与景丹，光武帝以为吴汉有建策之功，又诛杀了苗曾、谢躬，功劳大，于是选定吴汉为大司马，景丹为骠骑大将军。七月壬午（8月28日），吴汉被拜为大司马，改封为舞阳侯。
扫荡关东.此后，刘秀令吴汉与建义大将军朱祐，廷尉岑彭，右将军万脩，执金吾贾复，骁骑将军刘植，杨化将军坚镡，积射将军侯进，偏将军冯异、祭遵、王霸等十一将军围朱鲔于洛阳，时间达数月之久。九月辛卯（11月5日），朱鲔接受岑彭劝降，举城归附。建武二年（公元26年）正月，吴汉率大司空王梁、建义大将军朱祐、大将军