执掌西魏大权的宇文泰召集众将，许多人心存疑虑。只有尉迟迥认为，萧纪向东攻打梁地，蜀地的防守必然空虚，应当发兵攻打。尉迟迥之言正合宇文泰之意，于是他被任命为伐蜀主将。
尉迟迥提出了''以精甲锐骑，星夜袭之。平路则倍道兼行，险途则缓兵渐进，出其不意，冲其腹心''的计策，并在实践中取得了很好的效果。
平定蜀地后，尉迟迥''明赏罚，布恩威，绥缉新邦，经略未附''，得到了当地百姓的爱戴。孝闵帝元年（557），宇文泰之子宇文觉建立北周，尉迟迥不但与皇帝有着亲戚关系，还立有赫赫战功，于是被升任为柱国大将军、宁蜀公。
两年后，尉迟迥被改封为蜀国公，食邑达到了一万户。此外还''除秦州总管、秦渭等十四州诸军事、陇右大都督。''三年后，尉迟迥''迁太保、太傅。建德初，拜太师，寻加上柱国。''宣帝即位，''以迥为大右弼，转大前疑，出为相州总管。''
