439年（魏太延五年），魏兵至姑臧，沮渠牧犍归降，北凉灭亡，北方尽归于拓跋魏统治之下。

刘裕建宋时（420年），当时北方并存有六个政权：鲜卑乞伏氏建立的西秦、汉人李氏建立的两凉、匈奴赫连氏建立的夏、鲜卑慕容氏建立的北燕、卢水胡沮渠氏建立的北凉及北魏政权。经过10余年的吞并战争，北凉灭西凉，夏灭西秦，夏又为臣服北魏的吐谷浑所灭。等到拓跋焘延和年间（432-434）及太延年间(435-439)，北方是北凉、北燕、北魏三个政权并立，北魏依其强大的力量，开始了对北燕、北凉的战争。

432年（魏延和元年），魏将奚斤曾率兵攻北燕，并攻取燕带方（今朝鲜黄海南、北道一带）、建德（今辽宁建昌北）等郡县；435年（魏太延元年），魏再次击败北燕，第二年（436年），魏兵攻克了北燕白狼城（今辽宁喀喇沁左翼西南），进逼和龙（今辽宁朝阳），燕王焚宫殿，逃往高句丽，北燕遂亡。

439年，魏帝拓跋焘让臣下书陈北凉王沮渠牧犍的12条罪状，亲自-兵攻打北凉，不久魏军兵至姑臧，沮渠牧犍领文武5000人归降，北凉遂亡。

这样自西晋末永嘉之乱至今100余年，北方16国战乱分裂的局面到此结束了，北方尽归鲜卑拓跋氏统治。