这时，冯异对刘秀说：“异一夫之用，不足为强弱。有老母在城中，愿归据五城，以效功报德。”刘秀点头应允，放他回去了。
冯异一回到父城，就去拜见了苗萌，并对他说：“今诸将皆壮士屈起，多暴横，独有刘将军所到不掳掠。观其言语举止，非庸人也，可以归身。”
苗萌说：“死生同命，敬从子计”。
不久，刘秀率领大军南还宛地，更始帝前后派十几名将领来攻打父城，冯异都坚守城邑，绝不投降。
而等到刘秀升任司隶校尉，再过父城时，他则大开城门，献上牛酒，欢迎他的到来。
于是，刘秀就任命冯异为主簿，苗萌为从事。
之后，冯异又推荐了自己的同乡，如铫期、段建、叔寿、左隆等人，刘秀一律任命他们为掾吏，并把这些人带回了洛阳。
后来，更始帝几次想派刘秀巡行河北，朝中的大臣们都表示反对。
当时曹竟为左丞相，他的儿子曹诩任尚书，父子都是朝中的肱股之臣，在朝中的地位很高。
冯异就劝刘秀跟他们深相结纳。
正是有了曹氏父子的力劝，更始帝才命刘秀持节渡河，镇抚河北诸郡。
新莽地皇四年六月，刘秀的兄长被更始帝杀死。
刘秀表面上不敢表现出伤感之色，但是心里却非常难过。
冯异就单独拜见他，以便宽慰他，并趁机谏言道：“天下同苦王氏，思汉久矣。今更始诸将从横暴虐，所至掳掠，百姓失望，无所依戴。今公专命方面，施行恩德。夫有桀纣之乱，乃见汤武之功；人久饥渴，易为充饱。宜急分遣官属，徇行郡县，理冤结，布惠泽。”
刘秀正是因为采纳了冯异的建议，才在日后为自己网络了一大批忠心的人才。