骑兵万人为前锋，劝降两千余户，后转为虎牢镇都大将，安南将军。太延五年（439年）张掖王秃发保周起兵反叛，隔年（440年）下诏命尉眷和永昌王拓跋健领军讨伐，在番禾击破保周军队，保周遁走，尉眷率骑兵追击，保周最后自杀，诏令尉眷留镇凉州，再转敦煌镇都大将，破吐谷浑，俘虏三千多人。尉眷曾经镇守过各边境戌镇，威名并着。
文成帝时期.魏文成帝拓跋濬太安二年（456年），率军队北伐伊吾，攻破其城后大肆掠夺凯旋而归，升官至太尉、侍中、陞爵为渔阳郡王，与太宰常英等人评尚书事。太安四年（458年），拓跋