来歙说：“陛下，臣和隗嚣有些交情，不如让臣再去一次陇西（今甘肃省东南部地区），对他进行安抚。只要稳住了隗嚣，公孙述一人就难以掀起什么风浪，冯异对付他那就绰绰有余。那样的话，西边就暂时可以先搁置了，到时陛下就可放心经营东边。”
刘秀说：“如此甚好，那就劳烦爱情去一趟陇西。”
随后刘秀封来歙为太中大夫，并按照邓禹的建议，实行联陇制蜀，西和东攻的国策。
十日后，来歙带领许多金银财宝，率领百人前往陇西。
到达陇西后，隗嚣出城迎接来歙。
入府后，来歙拿出刘秀圣旨，怎料隗嚣并不跪接圣旨，而是单手接过直接看。
只见圣旨上写道：
朕早就听过将军仁义，一直想和将军共举天下大事。昔日周文王三分天下有其二，尚且服侍殷商，孔子说这是美好的品德，但是朕认为无能之人不可尽心辅佐。蝇虫振翅一飞不过丈余，可若是伏在骏马的背上，则可一日千里。这正是说明了成大事者需审时度势，顺应天时。
有许多人在朕面前说过将军，每次提到将军，都是充满了敬仰之情。这次朕派遣冯异西进，若非有将军在侧面协助，是无论如何也不会消灭赤眉的，朕对将军十分感激，特遣来歙带上薄礼犒劳将军。
如今关东之地盗匪横行，朕决定先平定关中，待朕扫平关东之后，定然入蜀剿灭公孙述。可如今西线仅有冯异一支人马，势单力孤，如果在朕扫平关东之时，公孙述突袭关中，还望将军及时发兵与其一决胜负。那一天必是将军成为大汉擎天柱石之日，也必是将军名垂千古之日！
管仲曾经说过，生我者父母，成我者鲍子。将军就是朕的鲍叔牙，朕愿与将军结为管鲍之交。之后你与朕可勤通书信，有什么话尽可在信中畅所欲言，不必再从旁人的只言片语中互相揣测。
隗嚣起初看到圣旨的时候，是绷着个脸，可看着看着嘴角就开始慢慢上扬。看完之后心想看来刘秀还是挺看重我的嘛，把我比作辅佐重臣。原来想着刘秀若是派兵攻伐自己，自己则联合窦融、卢芳、公孙述一起合纵抵御，可如今看来是自己多虑了。刘秀非但没有攻伐自己的意思，还如此器重自己，那还折腾什么啊。
隗嚣其实极为聪明，之前欲行合纵之策，不过是惧怕刘秀。可如今已经得到了刘秀的肯定，靠上了这么一座大山，那自然是欣然在陇西安身立命了。
隗嚣将圣旨妥善收好后，拉着来歙的手说：“好兄弟，你我有段时间未见了，可今天你一来就给我带来个这么大的好消息。你回去替我转达陛下，臣定不负陛下重望，公孙述若敢出兵攻打冯异，我必尽力相佐！”
随后隗嚣设宴款待来歙。
来歙走后，隗嚣还是不放心，命属下马援入蜀拜访公孙述。
马援和公孙述是同乡，都是扶风郡茂陵人（今陕西省咸阳市境内）。老乡见老乡，自然是有说不尽的话。酒宴之上，公孙述欲封马援为御史中丞，马援婉言谢绝。
回到陇西后，马援对隗嚣说：“将军，公孙述此人目光短浅，井底之蛙，绝难成事。我代表将军出使，他竟然想挖墙脚，见小利而忘大义，绝非可托付终身的明主。”
隗嚣点了点头说：“那你再去刘秀那边走一趟，之前他派来歙前来，又给了许多封赏。按照礼节，我们也应该去谢恩才是，你正好趁着这个机会去看看刘秀如何。”
马援来到洛阳拜见刘秀（今河南省洛阳市境内），刘秀于宣德殿召见马援。
刘秀并未在宣德殿中，而是在走廊的廊椅之上坐着。
刘秀看着黄门将马援带到面前，刘秀指了指对面的廊椅示意马援坐下。
马援坐下后，刘秀说：“马将军在两个皇帝之间游刃有余，实在是潇洒的很啊，今天看到你，果然是英姿飒爽，你这份潇洒让朕很是羡慕啊。”
马援看着刘秀身边一个护卫都没有，又是这般随性洒脱，心中不免升起敬意。
马援说：“陛下谬赞了，陛下说臣潇洒，可臣观陛下才是最为洒脱率真之人。臣有一疑虑，还望陛下解惑。”
刘秀说：“马将军有何疑虑？”
马援说：“陛下是第一次见臣，为何能如此放心？此间最近的护卫也在十丈开外，若臣是刺客，陛下又当如何破解？”
刘秀听完哈哈大笑说：“马将军你不是刺客，你是说客。隗嚣先是派你去拜见了公孙述，然后又来拜见我，不过是想比较一下，这东帝、西帝到底哪个更值得托付终身。既然如此，你又如何会行刺朕呢？”
马援说：“如今乱世，皇帝在选择贤臣，臣子又何尝不是在选择明君呢？今日见到陛下真容，我方知为何陛下短短三年就能扫灭各方割据势力，这番气概当真古来少有。这天下终将会是陛下您的，我此番回去，必定向隗嚣将军谏言，让他永远忠于陛下。”
此时的马援已经完全变成了刘秀的小迷弟，回到陇西后对刘秀赞不绝口。隗嚣为了表示自己对刘秀的忠诚，将自己的儿子送给刘秀做人质，并杀掉了公孙述常驻陇西的使者。
公孙述得知隗嚣竟然杀了自己派去的使者，勃然大怒道：“这个为了利益出卖自己至亲的狗贼，竟敢如此，不灭了他难消心头之恨。”
随后公孙述下旨，命大司徒李熊、大司马公孙光、大司空公孙恢，发三路大军共计二十万攻打隗嚣。
隗嚣看蜀军势大，向冯异求援，冯异命镇守右扶风的邓烨出兵相助（今陕西省宝鸡市境内）。
邓烨在故道县设下埋伏（今陕西省宝鸡市境内），大破公孙恢部，与此同时隗嚣亲自率领大军击溃公孙光。
三路大军败了两路，李熊不敢孤军深入，只得退回蜀中。