隗嚣于是派马援带着书信前往洛阳（今河南洛阳 ）。马援刚到的时候，等了很久，才由中黄门（宦官，属少府 ）领他进去。刘秀在宣德殿南庑下，只戴着头巾，坐着迎接马援，笑着说（董巴说：古代有冠没有头巾，戴冠时要用頍来固定，用来安稳冠冕 。《诗经》说：“有頍者弁”，说的就是这个 。秦朝给武将的头饰加上了红色的帕子，后来逐渐在头巾上加上了颜题 。汉朝建立后，延续了这种头巾的样式，把它向后摞起，加上巾，连着头巾一起向后覆盖，现在的丧巾就是这种样式，叫做头巾 。头巾，是把头包裹得很严实的意思 。到了汉文帝时期，把头巾的颜题加高，延续出两个耳朵，把头巾向上隆起成屋顶的形状，后面缝合起来，上下收紧，无论贵贱都戴这种头巾 。蔡邕说：头巾，是古代地位卑贱、执事时不戴冠的人所戴的头饰 。汉元帝额头有浓密的头发，不想让人看见，开始戴头巾 ）：“你在两个皇帝之间游历；如今见到你，让我深感惭愧。”马援磕头谢罪，接着说：“在当今这个时代，不仅君主可以选择臣子，臣子也可以选择君主！我和公孙述是同乡，从小关系很好；我之前到蜀地，公孙述让持戟的卫士在宫殿台阶两旁列队，然后才让我进去。我现在远道而来，陛下怎么知道我不是刺客或奸人，却如此随意地接见我！”刘秀又笑着说：“你不是刺客，只是个说客罢了。”马援说：“天下局势反复无常，窃取名号的人数不胜数；（“盗名字”，指僭越窃取帝王的名号，称帝称王 。 ）如今见到陛下豁达大度，和高祖一样，我才知道帝王确实有与众不同之处。”
太傅卓茂去世。
十一月丙申日，刘秀前往宛城（今河南南阳 ）。岑彭攻打秦丰已经三年，斩杀了九万多人；秦丰剩下的兵力只有一千人左右，粮食也快要吃光了。十二月丙寅日，刘秀前往黎丘（今湖北襄阳东南 ），派遣使者招降秦丰，秦丰不肯投降；于是刘秀派朱祜等人代替岑彭继续围攻黎丘，让岑彭、傅俊向南攻打田戎。
公孙述聚集了几十万兵力，在汉中（今陕西汉中 ）囤积粮草；又建造了十层楼高的战船，还刻制了很多天下州牧、太守的印章。他派遣将军李育、程乌率领几万人马屯驻在陈仓（今陕西宝鸡 ），与吕鲔（wěi）会合，准备夺取三辅地区（今陕西中部地区 ）；冯异迎击，大败敌军，李育、程乌都逃往汉中。（《考异》说：《公孙述传》记载：“公孙述派李育、程乌与吕鲔夺取三辅地区。建武三年，冯异在陈仓攻打吕鲔、李育，大败他们。”按照《本纪》记载，“建武四年，冯异与公孙述的将领程焉在陈仓交战，打败了他。”《冯异传》也记载在今年。大概是《公孙述传》把“四年”误写成“三年”，“焉”写成“乌”了 ）冯异回军，又打败了吕鲔，很多营堡都投降了。
此时，隗嚣（wěi xiāo）派兵协助冯异立下战功，他派使者向刘秀上报战况，刘秀亲自回信说：“我仰慕你的品德和道义，希望能与你结交。从前周文王统治了天下三分之二的土地，仍然向殷商称臣，孔子说：‘周文王拥有天下三分之二的土地，却仍然向殷商称臣，他的品德可以说是最高尚的了！’只是我就像劣马和铅刀一样，难以担当重任（贤良注解说：《周礼》中规定，校人掌管六种马；驽马是最差的一种 。《说文》说：铅，是青金，像锡但颜色发青 。意思是说劣马和铅刀，难以勉强使用 。 ），却多次承蒙你像伯乐看重良马一样看重我。（《战国策》中，苏代对淳于髡说：有个人卖骏马，在集市上站了三天，却没有人知道这是匹好马；他去见伯乐说：我有一匹骏马，想要卖掉，在集市上站了三天，却没有人搭理我，希望你能绕着马看看，离开的时候再回头看一眼。我愿意献上一天的报酬。伯乐按照他的话做了，这匹马的价格立刻涨了十倍 。）将军你在南方抵御公孙述的军队，在北方抵御羌人、胡人的侵扰（“御”，通“御” ），正因如此，冯异西征时，才能凭借几千人在三辅地区辗转作战（贤良注解说：“踯躅”，就是徘徊、犹豫的意思 。毛晃说：“踯躅”，是跳跃的意思 。）。如果没有将军的帮助，咸阳（今陕西咸阳 ）恐怕早就被别人占领了！如果公孙述打到汉中，三辅地区希望借助将军的兵马，与他对抗。倘若你能按照我说的做，这就是智者建功立业、分封土地的好时机！（贤良注解说：秋天，是一年中收获的季节，所以用它来比喻建功立业的时机 ）管仲说：‘生我的是父母，成就我的是鲍叔牙。’（贤良注解说：这件事记载在《史记》中 ）从今以后，我们就通过书信往来，不要听信别人的挑拨之言。”此后，公孙述多次派将领偷偷出兵，隗嚣总是与冯异联合起来，共同挫败公孙述的军队。公孙述派使者带着大司空、扶安王的印信和绶带授予隗嚣；（扶安，意思是相互扶助而得到安定 ）隗嚣斩杀了使者，出兵攻打公孙述，因此蜀地的军队不再向北出击。
泰山（今山东泰安 ）的豪杰大多与