，隗嚣必定束手自归于陛下，这样公孙述就陷于自亡的态势，不足担忧了。”帝同意了。

建武三年(27)，来歙开始出使隗嚣。

建武五年(29)，又持符节送马援，因而奉玺书于隗嚣。回后，再往说服隗嚣，隗嚣于是派遣儿子隗恂随来歙到京作为人质，光武拜来歙为中郎将。这时山东略为平定，帝计谋西收隗嚣兵马，与汉兵共同伐蜀，再使来歙喻圣旨。隗嚣将领王元为隗嚣设计，提出了许多疑问，经久犹豫不决。来歙素来刚毅，于是愤怒质责隗嚣说：“国家以你知善恶，晓兴废，所以用手书表达圣意。你推以忠诚，遣儿子隗恂入京为质，这是主上与臣子的互相信任。现在反欲用奸佞蛊惑的话，实行遭族灭的奸计，背叛主上连累儿子，违背忠信吗？是吉是凶，决于今日。”准备前去刺杀隗嚣，隗嚣起身入内，部众举刀，将杀来歙，歙慢慢杖节坐车而去。隗嚣更怒，王元劝隗嚣杀掉来歙，使牛邯率兵围守之。隗嚣将领王遵谏道“：我听说治理国家的对车服爵号的封赐很慎重。当家的害怕怨恨与灾祸。慎用车服爵号的封赐，则下面服从其命令；轻视怨恨灾祸，则家受其殃。现在将军遣子入汉为质，心里却另怀异志，就背离了汉家的封赐；外面有人议论准备谋害汉使，这是轻视怨祸了。古时候列国交战，使者在其中间，所以重兵贵和而不任意开战，何况是侵犯秉承王命凭藉重质的使者呢？来歙虽单车远使，但他是皇上的外兄哩。杀了他无损于汉，而随着就将遭到族灭。以前宋国杀了楚国使者，于是有析骸易子之祸。小国还不可侮辱，何况是对万乘之主，以隗恂的生命为代价呢！”来歙为人有信义，言行一致，他往来游说，都可以核实，西州的士大夫都信重他，多为他说话，所以来歙得免于祸而东归洛阳。

建武八年(32)春，来歙与征虏将军祭遵袭击略阳，祭遵在路上患病而还，分遣精兵随来歙，合计二千余人，伐山开道，从番须、回中径直到略阳，斩隗嚣守将金梁，于是保守略阳城。隗嚣大惊说：“为什么这样神速啊！”就将所有兵卒数万人围攻略阳，开山筑堤，拦水灌城。来歙与将士固死坚守，箭矢用完了，就从房屋上砍断木头以为兵器。隗嚣尽率精锐进攻，自春到秋，其士卒疲敝不堪。光武就大发关东兵，亲自率军到陇，隗嚣部众溃败逃走，就解了围。于是举行盛大庆功酒会，慰劳来歙，赐他独坐一席，在诸将之右，赐来歙妻缣千匹。诏令来歙留屯长安，以监护诸将领。来歙因而上书说：“公孙述以陇西、天水作为藩篱屏蔽，所以得以苟延假息。今二郡平定震荡，公孙述的智计就穷尽了。应当更选兵马，储积资粮。以前赵的将帅多是商人，高帝以重金悬赏。今西州新破，兵卒人民疲敝饥馑，如果以金钱粮谷相招，则其众可以招集起来。臣知国家开支很多，用度不足，然而这是不得已的。”光武帝同意。于是实行了大规模的粮食积集和转运，诏令来歙率领征西大将军冯异、建威大将军耿。。、虎牙大将军盖延、扬武将军马成、武威将军刘尚入天水，击破公孙述将领田。。、赵匡。第二年，攻拔落门，隗嚣友党周宗、赵恢及天水郡各属县都投降了。起初在王莽时，羌虏多背叛，而隗嚣招抚其酋长豪杰，于是为其所用。等到隗嚣败亡后，五奚谷、先零诸种几次进行侵掠，都建营掘壕自守，州郡讨伐不了。来歙就大修作战攻具，率盖延、刘尚及太中大夫马援等进攻羌于金城，大破羌虏，斩首数千人，获牛羊万余头，谷数十万斛。又击破襄武贼傅栗卿等。陇西虽平定了，但粮少人饥，百姓流离就食。来歙就把仓廪中的全部粮食，转运到各县，以赈济供养，于是陇西得以安定，而与凉州互为流通。

建武十一年(35)，来歙与盖延、马成进攻公孙述将领王元、环安于河池、下辨，攻陷了。乘胜前进。蜀人大惧，派遣刺客刺杀来歙，未死，驰召盖延。盖延见到来歙，俯伏悲哀，不能仰视。来歙叱责盖延说“：虎牙大将军怎敢这样！现在我被刺客刺杀，不能再报效国家，所以叫你来，想嘱以军事，你反而仿效儿女子痛哭涕泣吗！我虽刺刃在身，难道不能举刀杀你吗？”盖延收泪强行起身，接受来歙告诫。来歙自书写表章说“：臣在夜深人静后，不知为何人所刺伤，刺中臣的要害。臣不敢自惜己身，只恨奉职没有完成，以为朝廷羞耻。治理国家以得贤人为根本，太中大夫段襄，正直可以任用，愿陛下裁定省察。又臣的兄弟不贤明，最终恐怕会犯罪，请陛下哀怜，多赐教示督察。”写完后丢下笔抽出扎在身上的刀就死了。光武闻讯大惊，看了表章揩干眼泪，就赐策书说“：中郎将来歙，攻战连年，平定羌、陇，忧国忘家，忠孝显著，遇刺身亡，呜呼哀哉！”派太中大夫赠来歙中郎将、征羌侯印绶，谥封为节侯，派谒者护理丧事。灵柩回到洛阳，帝身着白色丧服临吊送葬。以来歙有平羌、陇之功，所以改汝南郡的当乡县为征羌国。子来褒嗣位。