当拓跋焘大举攻夏之际，柔然见魏军方有事于西方，又屡屡侵扰边界，神麔元年（428），柔然骑兵万余攻入塞内，大掠边民而走。因此，拓跋焘决定再行北伐柔然。神麔二年（429）四月，拓跋焘治兵于南郊，分军遣将，平阳王长孙翰领军自西道向大娥山，拓跋焘领军自东道向黑山（今内蒙古和林格尔西北），同会于柔然可汗庭（今蒙古人民共和国哈尔和林西北）。五月，东道魏军到达漠南，舍弃辎重，轻骑奔袭。兵至粟水（今蒙古人民共和国西北部之翁金河），柔然可汗大檀闻听北魏大军来到，不及设备，只得携其家族，焚毁屋舍西遁，部落四散，畜产布野，无人收视。大檀弟匹黎先闻有魏军来攻，帅众欲来救援，恰遇西道魏军到达，被魏军击溃。拓跋焘率魏军沿粟水西行，六月，到达离平城三千七百余里的菟园水（今蒙古人民共和国杭爱山南之推河），魏军分兵搜讨，东至瀚海（今蒙古高原东北境），西至张掖水（今纳林河），北越燕然山（今杭爱山），原来受柔然控制的高车诸部也趁机摆脱柔然，先后归附北魏者有三十余万落之多，所获牛马百余万匹。七月，拓跋焘引兵东还，回到漠南，闻东部高车屯驻已尼陂（今贝加尔湖），人畜甚众，遂遣左仆射安原等领骑兵往攻之，招降东部高车数十万落，将他们劫往漠南北魏控制地区。十月，魏军凯旋回到平城。

　　柔然的强盛，本来是靠高车部落的依附，一旦高车挣脱统治，柔然汗国的势力，便骤然削弱，可汗大檀以部落衰弱，恚恨发病而死。此后，拓跋焘在太平真君四年（443）和十年（449）又两次亲征，击败柔然，使柔然怖威北窜，不敢复南，消除了北部边境的威胁。

　　击败柔然后，拓跋焘整顿了北边的镇戍。北魏在北部边境设置镇戍，起于道武帝拓跋圭时，其时，拓跋族正步入中原，为免除柔然入侵带来的后顾之忧，在边境地区设置镇戍，配备镇兵御边。明元帝拓跋嗣时，又进一步增设镇戍，在西起五原（今内蒙古包头西北）、东至赤城（今河北赤城），绵延二千多里的边境上筑长城，配置镇戍。拓跋焘在征服柔然后，对北边镇戍加以完善，使之制度化，西暨五原、东至濡源（今河北东北部滦河），三千多里的边境上，分设六镇，徙柔然、高车降附之民居之，各镇设置府司，增置吏员。不久，又诏令数有战功，兼悉北境地形的来大千巡抚六镇，经略布置。这样，就使原来仅仅为了御边而设置的镇戍成为边境一级地方政权，兼理军民政务。此后，这一套镇戍制度便相沿传至北魏末，直到六镇起义后，才改镇为州。

　　南抗刘宋，西灭赫连夏神麔三年（430），刘宋北伐，欲收复河南失地，右将军到彦之率兵五万自清水（今济水）入河，溯流西行；骁骑将军段宏领精骑八千直指虎牢（今河南荥阳县汜水镇）；豫州刺史刘德武领兵一万继进；后将军长沙王刘义欣领兵三万监征讨诸军事。七月，到彦之到达须昌（今山东东平须城镇西北），拓跋焘以河南四镇戍兵人少，命各镇悉收众北渡，于是，金墉（今河南洛阳东古洛阳城西北角）、虎牢、滑台（今河南滑县东）、碻磝（今山东茌平西南古黄河南岸）四镇尽落于宋军之手。宋军进屯灵昌津（今河南延津西北），列守南岸，司、兖二州都在宋军控制之下。

　　八月，拓跋焘遣冠军将军安颉督领诸军，击到彦之，彦之令神将姚耸夫渡河攻冶坂（今河南孟县西南），与颉战，宋兵大败，死者甚众。十月，安颉自委粟津（今山东范县东）渡黄河，攻金墉，宋军守将杜骥弃城南走；安颉连下金墉、洛阳。于是，魏诸军俱会于七女津（今山东东平西北岸），准备渡河，到彦之为阻止魏兵渡河，遣裨将王蟠龙溯流夺船，被魏军斩首。安颉率兵再攻虎牢，宋军守将尹冲和荥阳太守崔模投降。到彦之闻讯后，弃滑台奔退，焚舟弃甲，步趋彭城（今江苏徐州）。宋文帝派檀道济前往援救，已经来不及了。神 四年（公元431 年）二月，魏军攻取滑台，檀道济转战至历城（今山东济南西），被魏军焚毁粮草，宋兵乏粮，只得退师，刘宋的北伐，终以失败告结。

　　当宋兵攻魏之对，据守平凉的赫连定亦乘势而出，遣使刘宋，相约合兵灭魂，遥分河北，自恒山以东属宋，以西属夏。在崔浩的建议下，拓跋焘领兵攻平凉，先招降赫连昌，未下，拓跋焘遂令安西将军古弼领兵趣安定（今甘肃泾川北）。赫连定正领兵出安定，欲救平凉，被古弼所领魏军战败，遂亡走鹑觚原（今甘肃灵台东北）。魏军围之，断其水道，夏兵饥渴难忍，只得突围，魏军乘势击之，夏兵大溃。赫连定亦受重伤，单骑脱走，收余部西保上邽，安定。平凉相继为魏占领。明年六月，赫连定在攻打北凉途中，遭吐谷浑袭击而被俘，送至平城斩首。赫连夏立国二十五年而亡。

　　消灭北燕、北凉延和元年（432）夏，拓跋焘治兵于南郊，谋攻北燕。前年，北燕主冯跋死，其弟冯弘，尽杀跋诸子，自立为燕天王，国内动乱，于是魏军乘机伐之。七月，拓跋焘率军至濡水（今滦河），令安东将军奚斤征幽州民及密云（今北京密云）丁零万余人运攻具，出南道，相会于和龙（今辽宁朝阳市）。冯弘闻魏军至，婴城固守，石城（今辽宁建昌西）太守李崇等降魏。八月，冯弘遣军出战，被魏军击败，营丘（今辽宁锦县）、带方（今辽宁盖县西南）、玄菟（今辽宁沈阳东）等六郡皆降。拓跋焘见和龙城一时难以攻克，遂于九月间徙六郡民三万余户而归。此后，魏军又连续出兵伐燕，冯弘数度求和遭到拒绝，太延二年（436），拓跋焘又以平东将军娥清、安西将军古弼领精骑一万攻燕，冯弘见情形急迫，亡走高丽，魏兵占领和龙，至此，北燕立国二十八年而亡。