在三辅地区大展拳脚、连战连捷。说句实在话，要是没有你的支援，咸阳恐怕早就落入敌手了！要是哪天公孙述胆敢打到汉中，三辅地区的安危可就全仰仗你了，到时候咱们并肩作战！你要是愿意与我同心协力，眼下正是建功立业、获取封地的绝佳时机！就像管仲说的，‘生我养我的是父母，真正懂我、成就我的是鲍叔牙’。以后咱们就多通信联系，可别被旁人的闲言碎语影响了彼此之间的信任。”此后，每当公孙述派遣将领出兵，隗嚣总会第一时间与冯异联合抗敌。这两人配合默契，多次将公孙述的军队打得节节败退。公孙述见武力无法取胜，便试图用高官厚禄招降隗嚣，于是就派使者带着大司空、扶安王的印绶前来劝降。没想到隗嚣不仅不为所动，还当场斩杀了使者，还主动发兵攻打公孙述。经此一役，公孙述的蜀地军队元气大伤，从此再也不敢轻易向北进犯了。
而泰山那边的豪杰大多和张步联合起来捣乱。吴汉就推荐强弩大将军陈俊做泰山太守，陈俊到任后打败了张步的军队，把泰山地区平定了。