劉秀非常高興，他最后需要蕩平的，只剩下西南一隅了。
公元29年十二月，盧芳自稱為天子，占領了王原、塑方、云中、建襄雁門等郡。但那只是西北的邊患，暫時不急于去平叛，因此，劉秀又派出了來歙與馬援一道，繼續去做隗囂的統戰工作。
其實幾年前，劉秀就問過來歙，誰去經營兩部比較好，來歙說：“我曾和隗囂有一面之交，他剛起兵的時候，也是以興復漢室為號召的，現在陛下如此地圣德，臣愿奉陛下的威名，去誠心地開導他。我想他一定會歸降的。這樣公孫述就孤掌難鳴了。”
所以劉秀就派他為特使，與隗囂來往了幾年。
隗囂猶豫不定，就與馬援同塌而眠，詳細地詢問了洛陽的情況。
馬援說：“此前到京師，多次受到了召見，每次都要從夜晚談到黎明，今上才德驚人、勇略非凡，待人開誠布公、無所隱晦。況且豁達大度與高祖相同，其經學之淵博，處理政務和文章辭辯的能力，也是前所未見的。”
隗囂驚奇地問：“與高祖相比如何？”
“我認為不如，高祖大度，是隨機應變沒有定規，今上精于吏事、循歸蹈矩，而且不喜歡飲酒。”馬援回答說。
隗囂笑著說：“照你這么說，倒是他勝過高祖了。”
馬援笑著點了點頭。
隗囂還是半信半疑，但他還是派長子隗恂到洛陽去做了人質，來歙和馬援也一同去了洛陽。
劉秀是依靠關東豪強和河北的軍人起家的，他的帳下的河北、潁川、南陽三大陣營樹大根深，但是互相之間既牽制、又對抗，互相之間有時還會有較大的矛盾沖突，但是劉秀非常善于運用他的平衡的手段，既可以不使有功之人極度膨脹，又能移達到控制以保持和諧穩定的局面。
劉秀只能依托關東地區來統治全國，他選擇定都洛陽是經過深思熟慮的，也并不是因為長安的破敗和離家鄉近一點的原因。因為洛陽正好地處于河北、潁川和南陽三者的結合部，他可以居中控制，出了任何的事情，他所趕到的距離是最近的。
到了這個時候，劉秀已經再也不擔心有人與他奪鼎中原了，至于“得隴望蜀”，他也不必如此地著急了，大可以從容而來了。這已經是五分天下有其四了，還著急什么呢？
公元30年，劉秀率兵進抵長安，他告訴隗囂，將派建威大將軍耿弇等七個將軍從隴西攻蜀。隗囂不同意，并派大將軍王元率兵據守隴坻，伐木塞道以阻止漢軍的進攻，四月，漢軍沿著渭北平原翻隴山仰攻隴坻，結果遭到了大敗，王元跟蹤追擊，幸虧馬武率領了輕騎兵斷后，使漢軍得以安全地撤回，劉秀留耿弇守漆縣，馮異守栒邑，祭遵守沂縣，另外調派吳漢由洛陽西進，到長安集結兵力。隗囂乘勝派巡攻栒邑，王元取肝縣，但是這兩路兵馬均遭到了重創。當時割據河西的竇融也已經歸附了劉秀，他也開始進攻金城。擊破了隗囂的羌族豪強何封等部，隗囂腹背受敵，而馬援也早已歸附了劉秀。