而走。吴汉留杜茂、陈俊等守广乐，自己率兵助盖延围刘永于睢。刘永死后，二城都投降了。

第三年，又率领陈俊及前将军王梁，击破五校贼于临平，追到东郡的箕山，大破贼军。又北击清河长直及平原五里贼，都平定了。当时鬲县五姓共同驱逐守长，占据县城而反。诸将争着要攻，吴汉不听，说：“使鬲谋反的，都是守长的罪过。敢轻率冒险兵的当斩。”就移檄告郡，让他们逮捕守长，而使人对城中表示谢。五姓大喜，就相继率众归降。诸将于是心服，说：“不战而使全城归降，不是他人所能到的。”冬，吴汉率领建威大将军耿。。、汉忠将军王常等，攻击富平、获索二贼于平原。

第四年，贼率五万余人乘夜攻汉营，军中惊，吴汉守不动，过了一阵军心才安定。随即乘夜发兵营突击，大破其众。因而一步讨伐余党，到无盐县，击海，都得到平定。又从征董宪，围朐城。

第五年，攻朐城。斩董宪。东方全平定，整顿队回京师。恰逢隗嚣反叛，夏，再派遣吴汉西屯长安。

建武八年(32)，跟从光武上陇，于是围困隗嚣于西城。帝命令吴汉说“：各郡士卒徒费粮，如果逃亡，就沮丧败众心，应全遣散。”吴汉等却贪着用这些人共同攻隗嚣，于是不肯遣散，结果粮日渐减少，官吏士卒疲于劳役，逃亡的增多，等到公孙述援救隗嚣的兵到，吴汉于是败退。

建武十一年(35)天，率征南大将军岑彭等伐公孙述。等到岑彭破了荆门，长驱江关，吴汉留在夷陵，建造短楫船只，运载南兵及招募来的解除枷锁的刑徒三万人溯江而上。恰逢岑彭被刺客所杀，吴汉就兼率其军。

建武十二年(36)天，与公孙述将领魏党、公孙永战于鱼涪津，大破其军，于是围攻武。公孙述派遣婿史兴率领五千人相救。吴汉迎击史兴，全歼其众，因而犍为地界。诸县都据城而守。吴汉就军攻广都，攻下了。派遣轻骑烧掉了成都市桥，武以东诸小城都投降了。光武训戒吴汉说“：成都有十多万队，不可轻视。只要固地据守广都，待他们来攻时，不要与他们争锋。如果他们不敢来攻，公转营迫他们接战，必须等到他们疲力竭，才可以发起攻击。”吴汉乘胜率步骑二万余人成都，离城十余里，据江北险要为营，作浮桥，派副将武威将军刘尚率万余人屯兵于江南，两营相二十余里。帝听到消息大惊，责备吴汉说：“历来对公下过许多指令，为什么事到临又了呢？既轻敌，又与刘尚另建营垒，如事情急迫，就来不及了。贼如果兵牵制你，而以大兵攻刘尚，刘尚被攻破了，公也就败了。现在还幸亏没有其他，令你急引兵回广都。”诏书没有到达，公孙述果使其将谢丰、袁吉率众十多万，分为二十多营，齐攻击吴汉。派遣别将率万余人劫刘尚，令二彼此不能相救。吴汉与蜀兵大战一天，兵败，走军营中，谢丰因而围住。吴汉就召诸将振奋地说“：我与诸君逾越险阻，转战千里，所到都斩敌获胜，于是敌境，到其城下。现在与刘尚二受围，势不能相接，其后果难以估量。我想秘密兵与刘尚会师江南，并力御敌。如能同心协力，人自为战，大功就可建立；否则必败无疑。成败之机，在此一举。”诸将都说“：好。”于是让兵士和匹吃得饱饱的，关闭营门三天不，就多树立旗幡，使烟火不绝，乘夜衔枚疾走引兵与刘尚合军。谢丰等没有察觉，第二天，就分兵拒江北，自己率军攻江南。吴汉率全军迎战，自早至下午，大破蜀兵，斩谢丰、袁吉，获甲士首级五千多级。于是引还广都，留刘尚拒公孙述，上书报告光武，而且行自我谴责。光武回答说“：你回广都，很是适宜，公孙述必不敢忽略刘尚而攻击你了。如果他先攻刘尚，你从广都五十里率全步骑赴敌，刚好遇到他的危困，必可破蜀兵了。”自此以后吴汉与公孙述战于广都、成都之间，八战八胜，于是军于外城。公孙述自己率军数万人城大战，吴汉使护军午、唐邯率领数万兵锐卒迎击。公孙述败走，午快速奔向敌阵刺杀公孙述，把他杀了。次日晨成都开门投降，斩公孙述首传送到洛。

第二年正月，吴汉整顿军旅浮江而下。到达宛城，诏令吴汉过家上冢祭祖，赐谷二万斛。

建武十五年(39)，再率扬武将军成、捕虏将军武北击匈，把雁门、代郡、上谷官吏人民六万余，迁徙安置到居庸关、常山关以东。

建武十八年(42)，蜀郡守将史歆在成都谋反，自称大司，攻太守张穆，张穆越过城墙逃奔广都，史歆就移檄到郡县，而宕渠杨伟、朐月忍徐容等，各起兵数千人以响应史歆。帝因史歆以前是岑彭的护军，知并演练过军事，所以派遣吴汉率领刘尚及太中大夫臧率万余人前往讨伐。吴汉武都，就发广汉、、蜀三郡兵围成都，百多天后城被攻破，杀了史歆等。吴汉乘筏沿江而下郡，杨伟、徐容等惶恐解散，吴汉杀其大帅二百多人，将其党与百家迁徙到南郡、长沙而吴汉格好持力，每从征伐，帝颇不安，放心不下。往常诸将见战阵不利，有的人惶恐畏惧，失去了常度。而吴汉意气如常，正整治械，激励士吏。帝时常派人去看看大司在什么，回报说他正在修理战攻，帝叹：“吴公比较使人满意，其威重若一敌国了。”每当师，早晨接受了命令，日落前就上路，连办理行装的时间都没有。所以能够常任要职，以功名终其一生。等到回到朝廷，慎重察，形于貌。吴汉曾在征后，妻在家购置田业。吴汉回后，责让妻说“：军师在外，官吏士卒供养不足，何必多买田宅？”于是尽数分给昆弟们和外家。