三百多人投降，其后又背叛，于是尉拨率骑兵捕捉他们，以功进爵为介休子。之后尉拨转任晋昌镇将，安抚边境百姓，凭此获得政绩，入朝担任知臣监；又出任杏城镇将，在任九年间尽得人心，一千余家山民、卢水胡八百多部落都内附北魏。魏文成帝以他治理政治清明，赐他衣服。献文帝继位，任命他为北征都将，后为都将南攻悬瓠，击败宋明帝将领朱湛的水军三千人，因而拜任悬瓠镇将，加员外散骑常侍，进爵安城侯；献文帝嘉奖他的功绩，再赐衣服。尉拨转任平南将军、北豫州刺史；延兴初年，洛州人田智度聚众谋反，朝廷下诏尉拨调配豫州士兵与洛州刺史丘顿攻打