阿豺死后，他的同母异父弟弟慕璝继位（十任王）。慕璝俘获夏主赫连定，被北魏封为西秦王，吐谷浑之地拓展至西秦陇西旧地，俘虏了大批西秦、大夏民众，使得乞伏氏和赫连氏也成为吐谷浑重要的组成部分，慕璝送上赫连定后，即向拓跋焘提出三点要求，即：一是请求加封土地；二是请求将西秦流落到魏国的流民遣返；三是送归原西秦出使北魏的使者，但却都遭到了北魏的拒绝，自此，吐谷浑出使北魏的使者减少了下来。公元436年，慕璝病死，他的同母同父弟弟慕利延继位（十一任王），被北魏改封为西平王。慕利延时代，吐谷浑王族内部错综复杂的情况不仅没有改变，相反，更趋复杂，这是因为，慕利延三个死去的哥哥树洛干、阿豺、慕璝的儿子均觊觎王位，而自己的儿子也对王位有想法，较之阿豺时代有资格当王的人更多了，内讧也随之产生。到这一年，阿豺的长子纬代（《资治通鉴》记作“纬世”）担心被叔叔慕利延诛杀，与北魏使者密谋叛逃北魏，事情败露为慕利延所杀，纬代的弟弟叱力延等八人逃奔北魏，拓跋焘封叱力延为归义王，叱力延上书请求拓跋焘发兵进攻自己的叔叔慕利延，于是，拓跋焘下诏命令次子、年仅15、6岁的晋王拓跋伏罗率领高平、凉州的魏军前往讨伐。
魏军进抵乐都集结后，拓跋伏罗对众将说：“如果我们从大路前往，敌人得知消息必定远远逃窜，如果我军出其不意，从小路偷袭，这就是邓艾袭蜀用过的计策。”众将都感觉从小路前往非常困难，但拓跋伏罗却说：“三军主帅离国万里，与敌人争锋，只要有利，当然可以独断专行。”于是，率军从小路偷偷朝吐谷浑境内挺进。
魏军进至大母桥。大母桥，据佐藤长的《西藏地理历史研究》考证：大母是蒙古语联络对应的吐谷浑语，大母桥是联络桥的意思，是指联络黄河南北的重要据点，因此，他认为大母桥是《水经注》称的河历桥，在青海省循化县东清水河口东的临津关，对岸为白土城。
魏军突然降临大母桥，吐谷浑部众一片惊恐，慕利延的哥哥树洛干之子拾寅率众逃亡河曲，拓跋伏罗派军追击，斩杀了五千余人，慕利延的堂弟伏念、长史鳺鸠黎、部大崇娥等率众一万三千落归降。慕利延西逃到白兰。
自从公元439年北魏灭掉北凉以后，沮渠牧犍的弟弟沮渠无讳曾西逃到鄯善，鄯善（新疆若羌）国王比龙逃到且末（新疆且末县），比龙的儿子投降了沮渠无讳，不久，沮渠无讳又离开鄯善北上，占领了高昌（新疆吐鲁番东南）。臣服于沮渠氏的鄯善国王真达（当为比龙之子）以本国与北魏相邻，担心遭到北魏的入侵，他非常害怕说：“允许魏国使者来往，将洞悉我国虚实，国家灭亡更快。”就关闭了边境，遇到西行的北魏使者就派兵截杀，自此西域与北魏断绝了数年的往来。
第二年，拓跋焘在制定灭亡吐谷浑这一大计划的同时，想到了另派一支军队捎带着教训教训鄯善。
四月，拓跋焘决心一举灭亡吐谷浑国，他的作战计划是兵分三路，从东、中、西三个方向朝吐谷浑腹地压来：一是派遣征西大将军、高凉王拓跋那（拓跋什翼键四弟、高凉王拓跋孤的玄孙）等人率军进攻慕利延的大本营白兰；二是命令秦州刺史封敕文率领七千步骑进攻驻守枹罕（甘肃省临夏县）的慕利延侄儿什归（拾归）；三是命令散骑常侍万度归征发凉州军队向西南进攻鄯善。鄯善位于吐谷浑的西面，根据以往的经验判断，吐谷浑被打击以后，往往西逃，打击鄯善，既能达到教训鄯善国的目的，又可以将吐谷浑王西逃之路封上。
东路封敕文称部队人数较少，难以取胜，拓跋焘又命令安远将军、广川公乙乌头等两支部队与封敕文所部汇合，一同进攻。这支魏军进抵武始（甘肃省临洮县），什归闻讯，趁夜弃城而逃，封敕文率军进入枹罕，俘获什归的妻子及遗留的百姓，将一千多家迁到上邽，而留下乙乌头镇守在枹罕。
高凉王拓跋那率领的魏军主力军团则从乐都、西平推进到青海东南的曼头山。佐藤长以为，曼头山是青海省南山山脉的巴勒昆岭，在青海省共和县西南。八月十六日，拓跋那大军进抵宁头城（今地不详），吐谷浑王慕利延率众再次逃归白兰，并由白兰渡过沙漠继续西逃。
慕璝之子被囊率军与魏军交战，拓跋那将其击破，被囊从白兰向西北逃窜，一直逃到敦煌以南的三危山，又折返到安西东南的雪山（祁连山麓）。北魏中山公杜丰率领精锐骑兵紧紧追击，最终生擒被囊、什归及乞伏炽磐的儿子乞伏成龙，全部送到平城。与此同时，万度归率军进抵敦煌以后，即留下辎重，率领五千轻装骑兵渡过沙漠，奔袭鄯善，当时，鄯善国居民布满原野，万度归下令部队不得骚扰百姓，边境守将非常感动，纷纷投降，八月六日，当魏军抵达鄯善国都城下时，鄯善国王真达自行捆绑，出城投降，万度归留下一部分军队驻守鄯善，将真达带到了平城。魏军虽然占领了鄯善，但并没有阻挡住慕利延西逃。
慕利延渡过沙漠以后，进入于阗国（新疆和田），杀死于阗国王，诛杀数万人，占领了于阗国，不久，他又率军南征罽宾王国（克什米尔一带）。
第二年，即到了太平真君七年（元嘉二十三年，公元446年），由于北魏关中一片大乱，慕利延又率众从西域回到了旧地，并向刘宋派出使者，献上乌丸帽、女国金酒器、胡王金钏等物，请求宋文帝允许他在万不得已的情况下，从龙涸一带进入刘宋益州境内越巂（四川省西昌东南）一带居住，宋文帝赏赐给他“牵车”（即羊车），对他的请求表示同意。北魏没有再对其实施大规模的打击，他也没有率众进入刘宋国内。吐谷浑与北魏之间的边境大体维持在从祁连山以南到青海湖以北，再由青海湖以东折向西南的浇河（青海省贵德县）、枹罕（甘肃省临夏县）一线。