每所止舍，诸将并坐论功，异常独屏树下，军中号曰“大树将军”。及破邯郸，乃更部分诸将，各有配隶。军士皆言愿属大树将军，光武以此多之。别击破铁胫于北平，又降匈奴于林闟顿王，因从平河北。
　　时更始遣舞阴王李轶、廪丘王田立、大司马朱鲔、白虎公陈侨将兵号三十万，与河南太守武勃共守洛阳。光武将北徇燕、赵，以魏郡、河内独不逢兵，而城邑完，仓廪实，乃拜寇恂为河内太守，异为孟津将军，统二郡军河上，与恂合执，以拒朱鲔等。
　　异乃遗李轶书曰：“愚闻明镜所以照形，往事所以知今。昔微子去殷而入周，项伯畔楚而归汉。周勃迎代王而黜少帝，霍光尊孝宣而废昌邑。彼皆畏天知命，睹存亡之符，见废兴之事，故能成功于一时，垂业于万世也。苟令长安尚可扶助，延期岁月，疏不间亲，远不逾近，季文岂能居一隅哉？今长安坏乱，赤眉临郊，王侯构难。大臣乖离，纲纪已绝，四方分崩，异姓并起，是故萧王跋涉霜雪，经营河北。方今英俊云集，百姓风靡，虽邠岐慕周，不足以喻。季文诚能觉悟成败，亟定大计，论功古人，转祸为福，在此时矣。如猛将长驱，严兵围城，虽有悔恨，亦无及已。”
　　初，轶与光武首结谋约，加相亲爱，及更始立，反共陷伯升。虽知长安已危，欲降又不自安。乃报异书曰：“轶本与萧王首谋造汉，结死生之约，同荣枯之计。今轶守洛阳，将军镇孟津，俱据机轴，千载一会，思成断金。唯深达萧王，愿进愚策，以佐国安人。”轶自通书之后，不复与异争锋，故异因此得北攻天井关，拔上党两城，又南下河南成皋已东十三县，及诸屯集，皆平之，降者十余万。武勃将万余人攻诸畔者，异引军度河，与勃战于士乡下，大破斩勃，获首五千余级，轶又闭门不救。异见其信效，具以奏闻。光武故宣露轶书，令朱鲔知之。鲔怒，遂使人刺杀轶。由是城中乖离，多有降者。鲔乃遣讨难将军苏茂将数万人攻温，鲔自将数万人攻平阴以缀异。异遣校尉护军（将军）将兵，与寇恂合击茂，破之。异因度河击鲔，鲔走；异追至洛阳，环城一匝而归。
　　移檄上状，诸将皆入贺，并劝光武即帝位。光武乃召异诣鄗，问四方动静。异曰：“三王反畔，更始败亡，天下无主，宗庙之忧，在于大王。宜从众议，上为社稷，下为百姓。”光武曰：“我昨夜梦乘赤龙上天，觉悟，心中动悸”异因下席再拜贺曰：“此天命发于精神。心中动悸，大王重慎之性也。”异遂与诸将军议上尊号。
　　建武二年春，定封异阳夏侯。引击阳翟贼严终、赵根，破之。诏异归家上冢，使太中大夫赍牛、酒，令二百里内太守、都尉已下及宗族会焉。
　　时赤眉、延岑暴乱三辅，郡县大姓各拥兵众，大司徒邓禹不能定，乃遣异代禹讨之。车驾送至河南，赐以乘舆七尺具剑。敕异曰：“三辅遭王莽、更始之乱，重以赤眉、延岑之酷，元元涂炭，无所依诉。今之征伐，非必略地屠城，要在平定安集之耳。诸将非不健斗，然好虏掠。卿本能御吏士，念自修敕，无为郡县所苦。”异顿首受命，引而西，所至皆布威信。弘农群盗称将军者十余辈，皆率众降异。
　　异与赤眉遇于华阴，相拒六十余日，战数十合，降其将刘始、王宣等五千余人。三年春，遣使者即拜异为征西大将军。会邓禹率车骑将军邓弘等引归，与异相遇，禹、弘要异共攻赤眉。异曰：“异与贼相拒且数十日，虽屡获雄将，余众尚多，可稍以恩信倾诱，难卒用兵破也。上今使诸将屯黾池要其东，而异击其西，一举取之，此万成计也。”禹、弘不从。弘遂大战移日，赤眉阳败，弃辎重走。车皆载土，以豆覆其上，兵士饥，争取之。赤眉引还击弘，弘军溃乱。异与禹合兵救之，赤眉小却。异以士卒饥倦，可且休，禹不听，复战，大为所败，死伤者三千余人。禹得脱归宜阳。异弃马步走上回谿阪，与麾下数人归营。复坚壁，收其散卒，招集诸营保数万人，与贼约期会战。使壮士变服与赤眉同，伏于道侧。旦日，赤眉使万人攻异前部，异裁出兵以救之。贼见势弱，遂悉众攻异，异乃纵兵大战。日昃，贼气衰，伏兵卒起，衣服相乱，赤眉不复识别，众遂惊溃。追击，大破于崤底，降男女八万人。余众尚十余万，东走宜阳降。玺书劳异曰：“赤眉破平，士吏劳苦，始虽垂翅回谿，终能奋翼黾池，可谓失之东隅，收之桑榆。方论功赏，以答大勋。”
　　时赤眉虽降，众寇犹盛：延岑据蓝田，王歆据下邽，芳丹据新丰，蒋震据霸陵，张邯据长安，公孙守据长陵，杨周据谷口，吕鲔据陈仓，角闳据汧，骆（盖）延据盩厔，任良据鄠，汝章据槐里，各称将军，拥兵多者万余，少者数千人，转相攻击。异且战且行，屯军上林苑中。延岑既破赤眉，自称武安王，拜置牧守，欲据关中，引张邯、任良共攻异。异击破之，斩首千余级，诸营保守附岑者皆来降归异。岑走攻析，异遣复汉将军邓晔、辅汉将军于匡要击岑，大破之，降其将苏臣等八千余人。岑遂自武关走南阳。
　　时百姓饥饿，人相食，黄金一斤易豆五升。道路断隔，委输不至，军士悉以果实为粮。诏拜南阳赵匡为右扶风，将兵助异，并送缣谷，军中皆称万岁。异兵食渐盛，乃稍诛击豪杰不从令者，褒赏降附有功劳者，悉遣其渠帅诣京师，散其众归本业。威行关中，惟吕鲔、张邯、蒋震遣使降蜀，其余悉平。
　　明年，公孙述遣将程焉，将数万人就吕鲔出屯陈仓。异与赵匡迎击，大破之，焉退走汉川。异追战于箕谷，复破之，还击破吕鲔，营保降者甚众。