先是在太平真君六年（445年），卢水胡人盖吴于杏城起兵，隔年（446年）拓跋焘亲征击破其军队，盖吴退守北地，但重新在杏城聚众起事，拓跋焘派拓跋那与拓跋仁两人都督北道的各支军队共同攻击，五月在杏城击破盖吴军队，俘虏了盖吴两位叔父，但盖吴本人遁走，拓跋那採用陆俟的计策，放还其叔父，之后叔父们果然斩下盖吴的首级投降。拓跋那再出兵击败盖吴的余党白广平，在安定俘虏屠各族的路那罗，但关中与河西地区的胡族仍旧动乱不已。太平真君八年（447年），拓跋那自安定出兵攻讨朔方胡，又与武昌王拓跋提、淮南王拓跋他合军，击败山胡曹仆浑