命封敕文攻打镇守枹罕的慕利延兄子什归，北魏两道出兵，同年八月拓跋那进军至曼头城，慕利延率部落迁往流沙以西，拓跋那急追，半途遭遇慕利延的兄子被囊领军来战，击破被囊的军队后，被囊遁走，拓跋那派遣中山公杜丰率领精锐骑兵继续追击，追至雪山地区生擒被囊、什归以及乞伏成龙等人，俘送代京，而慕利延逃入于阗国，吐谷浑部落死亡数万人。十一月拓跋那凯旋而归。
第一次对刘宋作战.拓跋那之后与安定公韩茂驻屯在相州阳平，征发冀州百姓在碻磝津建造浮桥。拓跋焘拣选六州勇勐善战之人共两万人，交由拓跋那和永昌