师东讨，加康使持节、大都督，以思政所 部兵皆配之。魏废帝二年，随尉迟迥征蜀，镇天水郡。寻赐姓拓王氏。为鄜州刺史。 武成末，除匠师中大夫，转载师。保定二年，历安、襄二州总管，位柱国。入隋， 终于汴州刺史。

尉迟迥，字薄居罗，代人也。其先，魏之别种，号尉迟部，因而氏焉。父俟兜， 性弘裕有鉴识，尚周文帝姊昌乐大长公主，生迥及纲。迥年七岁，纲年六岁，俟兜 病且卒，呼二子，抚其首曰：“汝等并有贵相，但恨吾不见耳，各勉之。”武成初， 追赠柱国大将军、太傅、长乐郡公，谥曰定。迥少聪敏，美容仪。及长，有大志， 好施爱士。尚魏文帝女金明公主，拜驸马都尉，封西都侯。大统十一年，拜侍中、 骠骑大将军、开府仪同三司，进爵魏安郡公。十五年，迁尚书左仆射，兼领军将军。 迥通敏有干能，虽任兼文武，颇允时望，周文以此深委仗焉。十六年，拜大将军。

侯景之渡江也，梁元帝时镇江陵，请修邻好。其弟武陵王纪在蜀称帝，率众东 下，将攻之。梁元帝大惧，移书请救。周文曰：“蜀可图矣！取蜀制梁，在兹一举。” 乃与群公会议，诸将多有异同。唯迥以为纪既尽锐东下，蜀必空虚，王师临之，必 有征无战。周文以为然，谓曰：“伐蜀之事，一以委汝。”于是令迥督开府元珍、 乙弗亚、侯吕陵始、叱奴兴、綦连雄、宇文升等六军甲士取晋寿，开平林旧道。迥 前军临剑阁，纪安州刺史乐广以州先降。纪梁州刺史杨乾运时镇潼水，先已遣使诣 阙，密送诚款，然恐其下不从，犹据潼水别营拒守。迥遣元珍、侯吕陵始等袭之， 乾运还保潼川。珍等遂围之，乾运降。迥至潼川，大饷将士，度涪江，至青溪，登 南原，勒兵讲武，修缮约束，阅器械，自开府以下赏金帛各有差。时夏中连雨，山 路险峻，将士疲病者十二三，迥亲自劳问，加以汤药，引之而西。纪益州刺史萧捴 婴城自守，进军围之。初，纪至巴郡，遣前南梁州刺史史欣景、幽州刺史赵拔扈等 为捴外援。迥分遣元珍、乙弗亚等击破之。拔扈等遁走，欣景遂降。捴被围五旬， 频战为迥所破。遣使乞降，许之。

捴乃与纪子宜都王圆肃率其文武诣军门请见，迥以礼接之。其吏人等各令复业， 唯收僮隶及储积以赏将士。号令严肃，军无私焉。诏以迥为大都督、益潼等十二州 诸军事、益州刺史。三年，加督六州，通前十八州诸军事。以平蜀功，封一子安固 郡公。自剑阁以南得承制封拜及黜陟。迥乃明赏罚，布恩威，绥辑新邦，经略未附， 人夷怀而归之。

性至孝，色养不怠，身虽在外，所得四时甘脆，必先荐奉，然后敢尝。大长公 主年高多病，迥往在京师，每退朝参候起居，忧悴形于容色。大长公主每为之和颜 进食，以宁迥心。周文知其至性，征迥入朝，以慰其母意。遣大鸿胪郊劳，仍赐迥 衮冕之服。蜀人思之，为立碑颂德。六官初建，拜小宗伯。

周孝闵帝践阼，进位柱国大将军，以迥有平蜀功，同霍去病冠军之义，改封宁 蜀公。迁大司马。寻以本官镇陇右。武成元年，进封蜀国公，邑万户，除秦州总管、 秦渭等十四州诸军事、陇右大都督。保定二年，拜大司马。及晋公护东伐，迥帅师 攻洛阳。齐王宪等军于芒山，齐众度河，诸军惊散。迥率麾下反行却敌，于是诸将 遂得全师而还。迁太保、太傅。建德初，拜太师，寻加上柱国。宣帝即位，以迥为 大右弼，转大前疑，出为相州总管。宣帝崩，隋文帝辅政，以迥位望宿重，惧为异 图，乃令迥子魏安郡公惇赍诏书以会葬征迥。寻以郧国公韦孝宽代迥为总管。迥以 隋文帝当权，将图篡夺，遂谋举兵，留惇而不受代。隋文帝又令候正破六韩裒诣迥 喻旨，密与总管府长史晋昶等书，令为之备。迥闻之，杀昶，集文武士庶等登城北 楼而令之。于是众咸从命，莫不感激。乃自称大总管，承制署官司。于时赵王招已 入朝，留少子在国，迥又奉以号令。迥弟子大将军、成平郡公勤时为青州总管，初 得迥书表送之，寻亦从迥。迥所管相、卫、黎、毛、洺、贝、赵、冀、瀛、沧，勤 所统青、齐、胶、光、莒诸州皆从之，众数十万。荥州刺史邵国公宇文胄、申州刺 史李惠、东楚州刺史费也利进国、东潼州刺史曹孝达各据州以应迥。徐州总管司录 席毗与前东平郡守毕义绪据兗州及徐州之兰陵郡，亦以应迥。永桥镇将纥豆陵惠以 城降迥。迥又北结高宝宁以通突厥；南连陈人，许割江淮之地。