拓跋焘进攻夏国的部署，是分兵二路。一路攻长安，一路趋统万。这年（即始光三年）九月，遣司空奚斤等人率4．5万人袭浦坂（今山西永济县西蒲州镇），指向长安。十月，拓跋焘自率主力攻统万。十一月，奚斤一路尚未至浦坂，夏守将赫连乙升即弃城西逃长安。奚斤轻取浦坂后，进抵长安，夏长安守将赫连昌弟赫连助兴即与乙升等弃长安西奔安定（今甘肃泾川县北）。十二月，奚斤占领长安。但拓跋焘进攻统万，以其城坚固，未克，遂掠牛马10余万，徒其民万余家而还。

始光四年（427年）正月，赫连昌进行反击，遣其弟赫连定进攻长安，与魏守将奚斤对峙。拓践焘闻之，“乃遣就阴山伐木，大造攻具”，再次讨夏。他一方面增兵长安，加强防守，另一面，部署兵力大规模进攻统万。四月，命司徒长孙翰等率3万骑为前驱，常山王素等率步兵3万为后继，南阳王伏真等率步兵3万负责攻城器械，将军贺多罗领精兵3000为前锋，担任搜索之务。五月，拓跋焘亲自离都西进。六月初，拓跋焘率轻骑2万兼程抵统万城下，马上分军埋伏。时夏主赫连昌坚守不战，企盼长安赫连定来援，以便实施内外夹攻的计划。拓跋焘为诱之出战，伪作退却以示弱，又遣军士诈降慌报说，魏军粮尽，兵力单薄。赫连昌信以为真，开城以步骑3万列阵，与魏军对抗。及战，拓跋焘亲临战场，不顾马倒身伤，镇定指挥。时值风起东南，飞沙扑迎魏军，有人建议收兵避风，大臣崔浩斥而阻止，指出决胜在于一日之中，建议分兵夹击。拓跋焘接受崔浩计策，分兵两侧，夹击夏军。结果，夏兵大溃，赫连昌带数百骑逃走上邽（今甘肃天水市），拓跋焘率军入统万，掠获牲畜珍宝无数。进攻长安的赫连定闻统万为魏军所破，也忙退军到上邽。

神麚元年（428年）二月，魏军追击到上邽，夏主赫连昌中伏被擒。赫连定收夏军余众奔平凉（今甘肃平凉市西），于此称帝，旋竟击退魏军，反攻奇取长安。此时北魏北边的蠕蠕不断南下，侵扰严重，拓跋焘只好暂停攻灭夏国的战争，转而北击蠕蠕。

蠕蠕，是一支游牧部族，游猎于大漠南北，经常南下犯边掠杀，威胁北魏边境的安全，干扰北魏统一北方的计划。神麚二年（429年），拓跋焘决定大规模反击蠕蠕。这年四月，亲自率军北伐。魏军深入大漠，大败蠕蠕，又破归服于蠕蠕的另一游牧部族高车（又称敕勒），获牲畜人口数以百万计。此后蠕蠕残余势力虽仍不时犯边，但为害程度减轻。

在基本上解决了北方边患之后，拓跋焘又回头收拾夏国残余力量。这时夏主赫连定联络南方的刘宋，计划共同对魏进攻，并进而瓜分魏土。神麚三年（430年），拓跋焘一方面分军抗击打破南方刘宋的北上进军，同时恢复对赫连定的进攻，不久即收复长安，略取平凉，占有关中。神麚四年（431年），夏主赫连定灭西秦，掠其民十余万，随即欲北击北凉，于半渡黄河时，被吐谷浑王遣军捉拿，下一年（魏延和元年）被送至魏京师平城，拓跋焘杀之，夏亡。

接着拓跋焘掉转兵锋，东指北燕。

北燕系汉人冯跋所建，在今东北辽宁一带。冯跋原籍长乐信都（今河北冀县）人，祖父时迁居上党（今山西长子县西），父仕西燕为将军。西燕亡，冯跋东徒和龙（又称龙城，今辽宁朝阳市），仕后燕。后燕主慕容熙暴虐无道，苛取于民，冯跋与高云杀之，并推高云为主。寻高云被臣下刺杀，冯跋遂自立，称燕天王，建都和龙，史称其国为北燕。冯跋废除苛政，“下书省徭薄赋”，社会经济渐有发展。冯跋死后，弟冯弘夺位，杀冯跋诸子百余人，国势日衰。