更始数欲遣光武徇河北，诸将皆以为不可。是时，左丞相曹竟子诩为尚书，父子用事，异劝光武厚结纳之。及度河北，诩有力焉。
自伯升之败，光武不敢显其悲戚，每独居，辄不御酒肉，枕席有涕泣处。异独叩头宽譬哀情。光武止之曰：“卿勿妄言。”异复因间进说曰：“天下同苦王氏，思汉久矣。今更始诸将从横暴虐，所至虏掠，百姓失望，无所依载。今公专命方面，施行恩德。夫有桀、纣之乱，乃见汤、武之功；人久饥渴，是为充饱。宜急分遣官属，徇行郡县，理冤结，布惠泽。”光武纳之。至邯郸，遣异与铫期乘传抚循属县，录囚徒，存鳏寡，亡命自诣者除其罪，阴条二千石长吏同心及不附者上之。
及王郎起，光武自蓟东南驰，晨夜草舍，至饶阳无蒌亭。时天寒烈，众皆饥疲，异上豆粥。明旦，光武谓诸将曰：“昨得公孙豆粥，饥寒俱解”及至南宫，遇大风雨，光武引车入道傍空舍，异抱薪，邓禹热火，光武对灶燎衣。异复进麦饭菟肩。因复度虖沱河至信都，使异别收河间兵。还，拜偏将军。从破王郎，封应侯。
异为人谦退不伐，行与诸将相逢，辄引车避道。进止皆有表识，军中号为整齐。每所止舍，诸将并坐论功，异常独屏树下，军中号曰“大树将军”。及破邯郸，乃更部分诸将，各有配隶。军士皆言愿属大树将军，光武以此多之。别击破铁胫于北平，又降匈奴于林阺顿王，因从平河北。