魏宇文泰求救，希望其出兵伐蜀。宇文泰于是派尉迟迥率众伐蜀。尉迟迥一路势如破竹。萧纪任命的益州刺史萧撝与萧纪之子宜都王萧肃向尉迟迥投降。平蜀之后，西魏任命尉迟迥为大都督、益潼等十八州诸军事、益州刺史。宇文觉建立北周后，以尉迟迥有平蜀之功，封其为宁蜀公。北周大象二年（580年）五月十一日，北周宣帝宇文赟病逝，静帝宇文衍年幼，外戚左丞相杨坚专政。尉迟迥不满杨坚专权，联合郧州（今湖北安陆）总管司马消难、益州总管王谦先后起兵反杨，以皇叔祖赵王宇文招留在封地的小儿子为主，十天之内，连下卫州、沧州等数城。杨坚以上柱国