勇往直前，宋军皆震惧。泰常八年（423年）太武帝拓跋焘即位，命令尉眷等八人分典四部。控掌机要之事，封山桑侯，加军号陈兵将军。
太武帝前期.后为安北将军，镇守北方，始光元年（424年），柔然可汗大檀南下攻打云中，十二月尉眷与平阳王长孙翰率兵在祚山共击柔然别部帅阿伏干，进军至歌删山，再破柔然库仁真、莫孤等军队，斩首千余首级。隔年（424年）再度率军讨伐柔然，和汝阴公长孙道生进军至白漠和黑漠之间，攻破柔然的东部，凯旋而归。始光四年（427年），北魏发动对夏国的作战，隔年（428年）尉眷领军