未几已是建武三年，朝命异为征西大将军，节制西行人马，且促邓禹交代，期限还都。禹还想鼓励饥卒，邀击赤眉，仍然得胜，才率车骑将军邓弘等东归。途次与冯异相遇，又欲与异共攻赤眉。贪功之心，何竟至此？异安闲道：“异与贼相拒数旬日，虽得俘获贼将，但贼众尚多，须推示恩信，缓缓招诱，未可遽劳兵力！且皇上已遣诸将分屯渑池，使异在西夹攻，相互并力，一举聚歼，乃是万全的战略。公不若遵旨东还，待异荡平此虏便了。”禹听了异言，还道异不肯分功，益加猜忌。就是邓弘亦有此私意，决欲一战，遂自请为前锋，引兵遽进。赤眉齐来接仗，交兵多时，见弘军微有饥容，却不望进步，反向后退。弘军当然追逼，赤眉丢弃辎重，纷繁却走，弘军尚不知是计，但见辎重车上，有豆载着，争相掬食，顿致行伍狼藉，偶然恋战。不防赤眉翻身杀转，猛击弘军，弘军已经乱伍，匆促间不能成列，天然四溃，弘亦只得返奔。邓禹在前面望着，忙邀冯异一同往援，两人并辔驰往，麾动部兵，截杀赤眉。复酣斗了好一歇，赤眉稍稍退去。还是诱敌。异亟向禹进谏道：“赤眉小却，并非真败，我军已多饥倦，宜暂歇息，毋使进步！”禹不肯听异，反驱兵急进。异不便停马，相偕进军，蓦听得几声胡哨，赤眉等四周兜集，主动来前。禹与异仓猝对敌，怎禁得赤眉涌至，驰突入阵，把禹异两军冲作数截。禹异两军，已是饥乏得很，瞥见敌势澎湃，统皆怯战，觅路乱逃。禹亦自知不支，但率亲兵二十四骑，冲开血路，径向宜阳奔去。邓弘已早经遁走，不知去处，单剩得冯异一军，也是东逃西散，如何支撑？异急走至回溪阪，溪长四里，旁有峭壁，状甚陡峻。异弃马逾溪，与麾下数人跃登峻阪，方得驰脱。这番战仗，汉军死伤至三千余人，余皆散逸。还亏冯异脱身回营，命令汇集溃卒，军士方知异无恙，夤夜奔投，复得万人，守住营壁。次日复由异整兵募众，遍召各处城堡守兵，一并会聚，再与赤眉约期会战。赤眉恃胜生骄，轻视冯异，待至战期已届，便令万报酬前驱，凌晨应战。异早经摆设，申定号令，一闻寇至，但使锐卒一二千人，出营比武。赤眉见异军寥寥，越加鄙弃，存了一种灭此朝食的妄图，悉众来围异军。异乃纵兵大出，与赤眉鏖战一场，两下里旗鼓相称，兵刃交代，号令声震惊远近，好轻易杀到日昃，还是未分胜负，相持不舍。异却把红旗一招，突有一支人马，向赤眉阵中搅入，衣服与赤眉不异，赤眉错认是本身翅膀，仓猝号召，谁推测劈脸一撞，都害得颈血恍惚，十死五六。赤眉后队，顿时大乱。再经异麾军纵击，杀毙赤眉，不成胜计。看官道这支人马，究从那边杀来？本来冯异知赤眉势盛，但凭力敌，未易杀退，以是预先设想，令懦夫千人，改服赤眉服饰，夜伏道旁，约用红旗为号，叫他拆台贼军。公然赤眉入彀，一败涂地。当由异军追至崤底，截住男女八万人，谕令降者免死。八万男女，一体蒲伏，束手归诚。另有残众十余万，东走宜阳。将恃谋，不恃勇，于此可见。异驰书报捷，光武帝特赐玺书云：
赤眉破平，士卒劳苦，始虽垂翅回溪，终能奋翼渑池，可谓失之东隅，收之桑榆，方论功赏，以答大勋。