公元27年，隗囂早在鄧禹西征時就出兵，增援了鄧禹，并被鄧禹任命為西洲大將軍。后來馮異西征時，他又給予了配合。如今隗囂遣使上奏，劉秀是清楚他的分量的，因此喜出了望外，竟稱他的字季孟，讓他不必用君臣的禮儀，以此來表示自己對他的器重。
第二年，隗囂再次遣使上奏，這次他派的使者，名字叫“馬援”。
馬援出生于官臣世家，但在家里沒有讀成書，而他在北地經商，卻把生意做得很大很大，并結識了不少的豪杰。本來王莽是要起用他為官的，但他放棄了，同他的三哥一起投奔了隗囂。
其實馬援在出使洛陽之前，他還奉命出使去看了公孫述，因為他與公孫述有舊交，本來想公孫述會握手迎接他，但是，迎接他的是一隊執戟的衛士。公孫述只是同他草草地問了幾句，就讓他去了驛館休息了。
第二天，公孫述大會群臣，擺下了盛大的儀仗，鮮花駿馬、盛裝艷服。然后公孫述邀請了馬援留下。馬援不屑地說：“天下勝負未定，你不能像周公吐哺那樣地迎接國士，卻用虛禮來震懾我，我何必要留在這里呢？”
數月后他回去向隗囂復命：“公孫述井底之蛙、妄自尊大，總是不能成為氣候的，不如專心侍奉東方，隗囂隨即派他出使了洛陽。”
馬援一到洛陽，按照規定他先與尚書臺進行了接洽，但劉秀聽說了馬援這個使者不簡單，就親自召見了他。
一位中黃門奉命前來，引著馬援直接來到了宣德殿，只見劉秀便服坐在了殿上，身邊并無護衛。劉秀開玩笑地說：“愛卿見完了公孫述才來見朕，朕很慚愧呀？”
馬援頓首說道：“現在這個世道，不但君在擇臣，臣也在擇君，臣與公孫述有舊，但他列戟相迎，如今陛下行事簡易，就不怕臣是刺客嗎?”
劉秀大笑道：“你不是刺客，你是說客！”其實劉秀心里在想，憑你是刺不了我的？憑我二十多年的吐納的修為，早已是極高的武林高手了。你就是再帶十個人，也是刺我不成的啊！
馬援站起身來，由衷地感嘆著說：“目今天下紛紛，稱王稱帝者不計其數，陛下寬宏大度，足可以比之高祖，這不得不讓人相信，帝王是自有天命的。”
劉秀聽了很高興，任他為待詔，跟隨在了自己的左右，經常交談到深夜。
劉秀平定了關中、關東和山東地區以后，他要蕩平的，自然就剩下南方了。
公元28年十二月，劉秀親自督軍至黎丘，在前線犒勞將士，封賞有功之人一百多名，使得軍心大振，接著他命令岑彭修造戰船，積極地訓練著水軍，時刻防備著上游的公孫述。
劉秀又命令積弩將軍傅俊進取江東，偏將軍屈充招撫交州，進展很是順利，江東五郡，即丹陽郡、呈郡、會稽郡、豫章郡、廬陵郡、荊州五郡，即江夏郡、武陵郡、長沙國、桂陽郡、零陵郡交州蒼梧郡高趾郡望風而降，都遣使前來朝拜了。