吏职，何忍行此？仰视天，俯视地，观放麂啜羹，二者孰仁？良失斩将吊人之义也！”建武十八年（42年）,蜀郡守将史歆在成都叛逆，自称大司马。刘尚在吴汉指挥下讨伐史歆，诛杀史歆。建武十九年（43年），西南夷渠帅栋蚕攻打益州郡，刘尚讨伐栋蚕、击退他们。越雟太守任贵（长贵）谋反，同年十二月刘尚攻打诛杀任贵。建武二十一年（45年）春正月，派遣刘尚讨伐栋蚕，栋蚕的首领被斩，西南夷地域被平定。建武二十三年（47年）春正月，南郡蛮谋反，汉光武帝派遣刘尚击破，残兵逃到江夏郡。同年十二月武陵五溪蛮叛逆，袭击郡县，汉光武