建武九年（33年）八月，武威将军刘尚在中郎将来歙指挥下，进攻隗嚣之子隗纯占据的天水郡，击败了来援救隗纯的蜀（成家）帝公孙述部将田弇、赵匡。同年冬，从属隗嚣的先零羌等西北民族进攻金城郡、陇西郡，刘尚在来歙指挥下击败先零羌。建武十一年（35年），大司马吴汉指挥讨伐公孙述，最初他在守中郎将马成属下攻破河池县，平定武都郡。建武十二年（36年）九月，刘尚作为吴汉的副将和公孙述属下的大司徒谢丰、执金吾袁吉之军在蜀郡广都县对峙。刘尚奉吴汉之命分兵布阵，谢丰率军分隔开了刘尚和吴汉。汉军败绩，吴汉秘密与刘尚军合流，