武七年（公元31年）三月，隗嚣被公孙述立为朔宁王，并得到军队声援。秋，隗嚣率三万马步军进攻安定，到达阴，冯异率诸将迎击；隗嚣又命别的将领进攻祭遵，都遭到失败。

光武帝决定会合窦融将军的军队，亲自征讨隗嚣。因遇大雨，道路被冲断，又因隗嚣退兵，光武帝中止计划。于是令来歙写信招降王遵，王遵投降，封为太中大夫、向义侯。

建武八年（公元32年）春，二千余人领来歙之命伐山开道、辟水筑桥，从番须、回中直接袭击略阳，斩杀略阳守将金梁。隗嚣很惊奇地说：“汉军真神速啊！”光武帝听说来歙攻克了略阳，高兴地说：“略阳是隗嚣所依恃的险阻，也是隗嚣的腹心，腹心已坏，还担心整治不了他的肢体吗？”吴汉等将领听说略阳已被攻克，争着急速去会师。光武帝认为：“隗嚣没有要塞城池作为屏障，势必投入全部精锐来进攻，旷日持久而攻不下，士卒就会疲惫，我们就会有可乘之机。”于是派人把吴汉等人追回。隗嚣果然倾尽全力要夺回略阳，只留下王元守陇坻、行巡守番须口、王孟守鸡头道、牛邯驻军瓦亭。公孙述派遣李育、田率军协助，开山筑堤，用激水灌略阳。来歙与部下将士拼死坚守，兵器用尽，就拆房屋断木作为兵器。隗嚣数月的进攻毫无进展。