到河北平定时，吴汉与诸将奉着图书，奉上帝号。六月己巳（7月22日），光武即位，想要根据谶语拜平狄将军孙咸为大司马，众人都不高兴，于是下诏令众人推举，群臣推举的人选只有吴汉与景丹，光武帝以为吴汉有建策之功，又诛杀了苗曾、谢躬，功劳大，于是选定吴汉为大司马，景丹为骠骑大将军。七月壬午（8月28日），吴汉被拜为大司马，改封为舞阳侯。
扫荡关东.此后，刘秀令吴汉与建义大将军朱祐，廷尉岑彭，右将军万脩，执金吾贾复，骁骑将军刘植，杨化将军坚镡，积射将军侯进，偏将军冯异、祭遵、王霸等十一将军围朱