太延二年，慕璝死，弟慕利延立。诏遣使者策谥慕璝曰惠王。后拜慕利延镇西大将军、仪同三司，改封西平王；以慕璝子元绪为抚军将军。时慕利延又通宋，宋封为河南王。太武征凉州，慕利延惧，遂率其部人，西遁沙漠。太武以利延兄有禽赫连定之功，遣使宣喻之，乃还。后慕利延遣使表谢，书奏，乃下诏褒奖之。
　　慕利延兄子纬代惧慕利延害已，与使者谋欲自归，慕利延觉而杀之。纬代弟叱力延等八人逃归京师，请兵讨慕利延。太武拜叱力延归义王，诏晋王伏罗率诸将讨之。军至大母桥，慕利延兄子拾寅走河西，伏罗遣将追击之，斩首五千余级。
　　慕利延走白兰，慕利延从弟伏念、长史<孚鸟>鸠黎、部大崇娥等率众一万三千落归降。后复遣征西将军、高凉王那等讨之于白兰。慕利延遂入于阗国，杀其王，死者数万人。南征罽宾。遣使通宋求援，献乌丸帽、女国金酒器、胡王金钏等物，宋文帝赐以牵车。七年，遂还旧土。

慕利延死，树洛干子拾寅立。始邑于伏罗川，其居止出入，窃拟王者。拾寅奉修贡职，受魏正朔；又受宋封爵，号河南王。太武遣使拜为镇西大将军、沙州刺史、西平王。后拾寅自恃险远，颇不恭命。通使于宋，献善马、四角羊，宋明帝加之官号。
　　文成时，定阳侯曹安表拾寅今保白兰，多有金银、牛马，若击之，可以大获。
　　议者咸以先帝忿拾寅兄弟不睦，使晋王伏罗、高凉王那再征之，竟无多克，拾寅虽复远遁，军亦疲劳。今在白兰，不犯王塞，不为人患，非国家之所急也。若遣使招慰，必求为臣妾，可不劳而定也。王者之于四荒，羁縻而已，何必屠其国，有其地。安曰：”臣昔为浇河戍将，与之相近，明其意势。若分军出其左右，拾寅必走保南山，不过十日，牛马草尽，人无所食，众必溃叛，可一举而定也。“从之。诏阳平王新成、建安王穆六头等出南道，南郡公李惠、给事中公孙拔及安出北道以讨之。拾寅走南山，诸军济河追之。时军多病，诸将议贼已远遁，军容已振，今驱疲病之卒，要难冀之功，不亦过乎？众以为然，乃还，获驼马二十余万。
　　献文复诏上党王长孙观等率州郡兵讨拾寅。军至曼头山，拾寅来逆战，观等纵兵击败之，拾寅宵遁。于是思悔复蕃职，遣别驾康盘龙奉表朝贡。献文幽之，不报其使。拾寅部落大饥，屡寇浇河。诏平西将军、广川公皮欢喜率敦煌、凉州、枹罕、高平诸军为前锋，司空、上党王长孙观为大都督以讨之。观等军入拾寅境，刍其秋稼。拾寅窘怖，遣子诣军，表求改过，观等以闻。献文以重劳将士，乃下诏切责之，征其任子。拾寅遣子斤入侍，献文寻遣斤还。拾寅后复扰掠边人，遣其将良利守洮阳，枹罕所统也。枹罕镇将、西郡公杨锺葵贻拾寅书以责之。拾寅表曰：”奉诏，听臣还旧土，故遣良利守洮阳。若不追前恩，求令洮阳贡其土物。“辞旨恳切，献文许之，自是岁修职贡。