公元436年3月，仇池氐王杨难当对外宣称自己是大秦王，并创文武百官，封太子，正式将独立政权的消息公布于众。之后，这老家伙却分别遣使往刘宋和北魏，送上了好多好多的金银珠宝，并且，这种送礼制度从这时候一直到很长很长一段时间都没有停止，几乎年年上供，那意思已经很明显了，就是从今往后我也不从属于谁，但好处却年年上，也不打你们，你们打你们的，别把我带进去了。就是这么简单。
4月，北魏大军轰隆隆地奔向现在只有一个龙城的北燕。冯弘自知不是北魏的对手，便携全城百姓去投奔高句丽了。可结果呢？高句丽王将冯弘的人口和财物全部吞并，然后一刀便将其给杀了。
至是，北燕灭亡，共3主30年。
7月，拓跋焘遣使往仇池氐曰：“想要独善其身可以，想要活命更可以。之前我大魏灭夏时，你小子趁机夺取了夏国大片土地（上邽一带），将这个地方交出来，并且贡品年年不断，我保证不打死你。”
话说完了，使者也没怎么废话，转身便走了。
太不给面子了，太他x不给面子了！我要是这么将上邽给了你，我还如何统率我的子民？因此，仇池氐王杨难当没有拒绝也没有答应，就当这件事没发生过。拓跋焘呢？只是冷声一笑，便遣骠骑da将军、乐平王拓跋丕率大军前往上邽。
9月，拓跋丕大军越发接近上邽，杨难当这才感到恐慌，于是赶紧遣使往拓跋丕处表示愿意献出上邽，并且在同时将所有上邽的守军全都撤回来了。当时，拓跋丕陷入了一种纠结之中，那就是到底追不追杨难当呢？不追的话，得不到军功，白白折腾士兵一趟，以后谁还会跟着你继续卖命？追，人家已经投降了你还追？这不是逼着人家和你拼命吗？好像是知道拓跋丕是怎么想的，大部分将领全都站出来献言献策，建议主动追击杨难当，一举消灭这个西部大患。还有一小部分将领建议拓跋丕不要追击杨难当，狠狠寇掠一下本地百姓就好。如此，也能给士兵们一个交代。而就在拓跋丕打算从这两个选择中选取一个的时候，他手下有一个文官却站出来道：“将军，您如果听信了诸位将军的话，那么秦、陇地区恐怕就再也无法为我北魏所有了。”
拓跋丕：“先生这是何意？”
文官：“氐人已降，并将全部兵力都撤出了上邽，此时再追，必会在仇池境内和敌军交锋，而仇池虽然贫乏，但却多山川险要易守难攻，再加上我方之逼迫，氐人必誓死抵抗，如此，便是再多数万大军，也无法取得胜利。至于寇掠百姓，这更是荒谬，将军想要给士兵好处这是好事，可也要分怎么给。如果要从百姓手中抢夺的话，那么我可以肯定，从此以后，秦、陇之地的百姓便再不会信任我们魏国，我们魏国哪怕占据了这些地方，叛乱也会不停发生。到那时，陛下追溯责任，将军必首当其冲。相对于此，我们的士兵反而更好搞定。所以还请将军三思。”
话毕，拓跋丕恍然大悟，于是放弃了追击，并妥善安抚新攻陷的地方，命令士兵不得抢夺百姓一分一毫的财产，违令者定斩不饶！所以魏军军纪严明，秋毫无犯，秦、陇地区很快便民心安定了。
11月，魏皇拓跋焘再次遣使往柔然，并警告柔然，让他们不准再拦着北魏往西域的使者，柔然可汗拒绝，于是双方断绝了和亲关系，重新成为敌国，柔然也开始再次动用小规模部队袭击骚扰北魏边境。
公元437年4月，宋文帝刘义隆调集荆州主力军前往益州，配合益州州府兵对益州的反贼展开了地毯式搜索。最终，益州那些躲藏在山川大泽之间的叛乱头子几乎被全部杀掉。至此，持续多年的益州叛乱在本年被彻底平定。
5月，北魏皇帝拓跋焘发现，随着国家版图的扩增，各个地方的贪官污吏越来越多，而一个国家，如果遍地都是贪官污吏的话，那么这个国家就离死不远了。所以，拓跋焘在本月对全国下诏，声称从此以后，地方百姓可以写信来检举、揭发地方官员的不法行为，以此来刚正朝廷的威仪。可在这之后，地方上的那些地痞无赖们却运用这一条来威胁地方官员，只要地方官员不给他们行方便之路，这些地痞无赖便会一封接一封地写信往京城告状。结果，官员们畏惧刁民，降低身份和他们同流合污。也因此，北魏的贪官非但没有减少，反而越来越多，更有一些本来是清官，但因为被胁迫的关系，也和地方黑社会组织同流合污，拓跋焘可谓出了一个超级昏的昏招。
11月，北魏大军向北，兵临漠南边境，柔然可汗大惧，遂紧急率全部牧民往更北迁徙，以防拓跋焘随时可能到来的进攻。可多日过后，却不见魏军有半点儿动作，柔然可汗很奇怪，于是派间谍探听情报，结果探听情报回来以后，差点儿没将柔然可汗给气死。原来，北魏之所以如此，就是为了掩护使者往西域建交。因为这个月，拓跋焘再一次遣使往西域而去。所以拓跋焘此番举动也明显是在警告柔然，让他们老实待着，不然大军一到，玉石俱焚。
柔然可汗虽然愤怒，但也无可奈何，毕竟北魏的综合实力在那摆着，他除了举族北迁，还能有什么办法？因此，这一次北魏的使者顺利到达了西域。而西域各国从西汉时代开始便归从于中原皇朝的统治，这点从来没变过，中原皇朝也几乎成为了西域各国的依靠，这是已经刻印到他们骨子里的事情。因此，这一次跟随魏使返回平城的使团竟然有十六个！并且打这以后，他们年年都会遣使往北魏献上他们的贡品。也就是说，这以后，整个西域几乎一半的方国全都归顺了北魏的统治。