，大司徒任满，南郡太守程汎，率兵数万人下江关，攻入巫峡，拔夷陵夷道二县，据住荆门虎牙两山，横江架桥，并设关楼，面水倚山，结营自固，差不多有进窥两湖，退挟三川的威势。汉大司马吴汉等，尚屯兵长安，光武帝特使来歙监军，马援为副，观察陇蜀情势，取示进止。歙因上书献策道：
公孙述以陇西天水为藩蔽，故得延命假息，今若平荡二郡，则述智计穷矣。宜益选兵马，储积资粮，昔赵之将帅多贾人，高帝悬之以重赏，今西州新破，兵民疲馑，若招以财谷，则其众可集。臣知国家所给非一，用度不足，然有所不得已也。
光武帝览奏，乃诏令有司备谷六万斛，用驴四百头输运，尽至汧城交卸，积作西征军需。到了秋高马肥，兵精粮足，特遣歙为统帅，率同征西大将军冯异、建威大将军耿弇、虎牙大将军盖延、扬武将军马成、武威将军刘尚等，共攻天水。冯异已与蜀将田弇赵匡，会战数十次，蜀兵伤亡过半，再加耿弇等率兵会集，士气百倍，大破蜀兵，阵斩田弇赵匡。独隗纯留居冀城，使王元等驻扎落门，依险拒守；还有高平第一城，又为嚣将高峻所据，未肯服汉。于是冯异等进攻落门，耿弇等进攻第一城，两路分攻。越年未下，冯异且在军抱病，竟至谢世，光武帝赐谥节