W sumie w relacji z chińskim Południem „polityczne i ekonomiczne korzyści przeważały nad jakąkolwiek dyplomatyczną niższością jaką mogła ona implikować po stronie Tuyuhun”.
W 429 Tuyuhun połączyli siły z Północnym Liang i zaatakowali Zachodnie Qin. Dwa lata później, po tym jak Xia zniszczyło Zachodnie Qin i ich armia przygotowywała się do ataku na Północne Liang Tuyuhun dokonali na nią zaskakującego ataku i pojmali króla Xia, Helian Dinga. To zwycięstwo poszerzyło terytorium Tuyuhun, którzy teraz zaczęli graniczyć z Północnym Wei. Jeszcze w tym samym roku Tuyuhun uznali zwierzchność Północnego Wei, szybko jednak król Mugui (426–436) powrócił do polityki sojuszu z Liu Song, dystansując się od swojego nowego formalnego suwerena.
Muliyan (436-452) w 439 otrzymał od Liu Song tytuł królewski, zaś jego syn tytuł następcy tronu. Postrzegając to jako odstępstwo od zasady sukcesji braterskiej jego bratanek zaczął planować bunt. Chociaż spisek szybko wykryto i dokonano na nim egzekucji, to innemu bratankowi króla Tuyuhun udało się uzyskać pomoc Północnego Wei. W 444 armia Wei dokonała inwazji Tuyuhun i Muliyan musiał uciekać do Bailan, gdzie jednak był nadal ścigany przez przeciwnika. W tej sytuacji udał się dalej na zachód, gdzie zajął Chotan, po czym przedsięwziął wyprawę na Kaszmir.