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