于是，刘秀先写了一封信给公孙述，驳斥他的谶语，并要他审时度势，早日归附朝廷。
原来，不止刘秀有谶语，公孙述也有。这就是《河图》九篇之一《录运法》中所言：“废昌帝，立公孙。”
但刘秀告诉公孙述，谶语中所谓“公孙”，并非指你公孙氏，而是指汉宣帝刘询（公孙即刘据之孙）。你个公孙述，年纪一大把了，孩子又还小，应该好好颐养天年才对，干嘛要学人当皇帝呢？你还是三思吧！
公孙述看完刘秀的信后，束之高阁，不予答复。
另外刘秀也写了封信给隗嚣，隗嚣倒是答复了，而且答的很有文采，不过这都是假象。原来隗嚣也是个有野心的人，他虽然不至于要当皇帝，却很想学那战国之时，弄个王公诸侯来当当。盖乱世军阀皆以战争起家，他们的地盘可是在战场上一刀一枪拼来的，所以尤其迷信武勇，贪恋权势。现在要他们放弃自己的辛苦经营，去归附别人，那可不是一件容易的事，所谓“宁为鸡头，无为牛后。”当再大的官儿，也没有独霸一方做土皇帝来的快活。当年刘玄入主长安，隗嚣曾拉着自己的队伍和地盘投靠过更始朝廷，可更始帝老是怀疑他排挤他，这也让隗嚣非常心寒，连带着不敢轻易相信刘秀。
怀着这样的想法，隗嚣便决定自立门户，暗自与公孙述联合，共同对抗刘秀。
建武六年三月，公孙述派兵侵扰南郡，刘秀震怒，下诏令隗嚣与关中汉军联合，出兵伐蜀，隗嚣却以道路艰险为由，断然拒绝。
隗嚣如此不给面子，咋办？
好办，硬闯！
六年五月，刘秀亲至长安，命关中汉军强行通过陇关，西进陇道伐蜀。隗嚣闻风而动，指示陇军据险反击。汉军措不及防，仓皇败退，幸得捕虏将军马武殿后，奋起武勇，被甲持戟，纵马奔击，飞入陇军阵中，如电掣雷轰，转眼间毙敌数十人，汉军精骑又随后一阵掩杀，斩首数千，这才击退了隗嚣追兵。
至此，隗嚣和刘秀算是彻底翻脸，只能刀底下见真章了。不过，为国家之万全，刘秀仍没有大举发兵征讨隗嚣，只是采取积极防御的态势，让冯异率军北上至凉州北地郡，以最快速度抢占军事重镇。冯异遂偃旗息鼓，出其不意猛攻，偷袭北地得手，把隗军逼回了陇西郡。
我们这里不妨再讲解一下陇地形势：陇地有陇山，杜佑《通典》曰：“陇山南连秦岭，北抵黄河，东西百八十里，其阪九回，上者七日乃越，登陇东而望秦川，极目泯然也。”可见地势高耸，俯瞰关中，山道崎岖，险要无比。故由陇地径趋关中腹地较易，可谓居高临下、一马平川；而自关中仰攻陇地则甚难，贸然进兵只会增大伤亡，一无益处。隗嚣仗此地利，陇西兵将又向来骁勇，兼有强悍的西羌兵助阵，其实力不可小觑。这也幸亏是冯异坐镇西部，刘秀才能安心在后方坐运筹策。
只要有冯异在，公孙述和隗嚣就别想东进关中哪怕一步，刘秀对这位大树将军真是放心到了极点。
只要有冯异在，公孙述和隗嚣就别想东进关中哪怕一步，刘秀对这位大树将军真是放心到了极点。
但是，他们君臣间能有如此相谐，之前还是经过一番波折的，而正是因为这番波折，才使得冯异与刘秀成为史上模范君臣，两人友谊，坚不可摧，牢不可破。
原来，木秀于林，风必摧之，随着冯异在关中的权威越来越大，朝中就有人坐不太住了，竟偷偷上书给刘秀打小报告说：“冯异威权至重，百姓归心，号为咸阳王，似有异志，陛下当小心提防此人。”
刘秀看了奏章，大笑，然后派人将它给冯异看。冯异看后大惊惶惧，忙上书陈情，表明自己绝无异志，望皇帝明察。
刘秀当然相信冯异，之所以发书给冯异看，只是让他自明心迹，以清谤言。于是，刘秀回诏道：“将军之于国家，义为君臣，恩犹父子。何嫌何疑，而有惧意？”
冯异得诏，非常感动，便在建武六年初亲自来长安朝见。刘秀为了彻底消弭谤言，特地召来朝中全部新进大臣，介绍道：“是我起兵时主簿也。为吾披荆棘，定关中。”（刘秀原创成语之五“披荆斩棘”）完了又对冯异大加赏赐珍宝钱帛，并下诏回顾了当年河北患难之情，时君臣阖陷危难，饿冻交迫，几至丧命，幸冯异忠心追随，又辛苦搜得热豆粥（传说腊八粥源出于此）、麦饭献上，而成全了刘秀生平最香甜的两次救命晚餐，如此深谊厚意，天地可鉴，一日未忘，永志不忘。
“朋友一生一起走，那些日子不再有，一句话，一辈子，一生情，一碗粥！”现在群臣全明白了，刘秀与冯异两人间感情不是自己能比的。好兄弟，一辈子，谁也无法插脚他们。
冯异看了刘秀所下诏书，回顾往事，也不由感动的垂下泪来，顿首道：“臣闻管仲谓桓公曰：‘愿君无忘射钩，臣无忘槛车。’君臣相勉，终霸齐国！臣今亦愿国家无忘河北之难，小臣不敢忘巾车之恩。”（冯异投奔刘秀于颖川郡巾车乡）
刘秀闻听此言，笑涕交加，忙下座扶起冯异，抚慰一番，又留他在洛阳小住十几日，君臣久别重逢，相聚日短，自然要天天泡在一起，吃吃饭，喝喝酒，聊聊天，同时商量一下怎么对付公孙述与隗嚣。
商量来，商量去，临别之际 ，冯异终于想出了一个妙计。原来隗嚣起事之初，曾与陇西诸将血盟：“凡我同盟三十一将，十有六姓，允承天道，兴辅刘宗。如怀奸虑，明神殛之。高祖、文皇、武皇，俾坠厥命，厥宗受兵，族类灭亡。”盟书血迹未干，他却反汉独立，这便是背盟弃义、欺骗神明，如今凉州“拥汉派”士大夫对他已多有不满。这其中大有文章可做。
刘秀心领神会，茅塞大开，遂与冯异相约，待天下大定之时，君臣当再聚洛阳，欢会痛饮，共享这来之不易的太平！
就这样，冯异离开洛阳返回长安，积极筹备伐陇事宜。同时刘秀亦派出使者，使用分化离间的政治手段，说服了隗嚣几名重要手下，及其重要盟友——河西军阀窦融、金城诸羌部落等归顺了洛阳。
隗嚣发觉自己形势孤立、内部动摇，只好自降身价，求取外援，遣使向公孙述称臣。建武七年三月，公孙述封隗嚣为朔宁王，两大军事集团终于正式联手，向刘秀叫板。