Тоба Дао начал войну нападением на самого сильного врага — жужаней. Однако те успели откочевать. Табгачи дошли до восточного Тянь-Шаня и, не встретив неприятеля, вынуждены были вернуться. При совершении похода по пустынной местности они потеряли около половины людей и лошадей. Более того, восточная колонна табгачей, состоявшая из пятнадцати отрядов, была разбита жужанями. Её начальник князь Пи, брат императора, попал в плен.
Князь Хэси Мугань обнародовал весть о победе своего союзника, чтобы отвлечь владения Западного края от союза с Тоба-Вэй. Однако табгачи хорошо подготовились к войне и в 439 году подошли к столице Хэси Ганьчжоу. Сяньбийские племена, в разное время покорённые хуннами, перешли к своим соплеменникам. После двух месяцев осады город сдался на милость победителя. Тоба Дао оказал почёт и уважение пленённому князю, женив его на своей сестре. Однако братья Муганя Ухой и Аньчжоу отошли в Дань-хуан и продолжили сопротивление. Стремясь спасти своего союзника, хан жужаней Уди обошёл заставу табгачей в горах Инынаня и подступил к городу Датунфу, чем вызвал беспокойство в столице Тоба-Вэй.
Однако пограничное войско табгачей разбило жужаней севернее Инынаня и заставило их хана поспешно отступить. Свой гнев император выместил на беззащитном пленнике. Хуннского князя Муганя казнили. Но тут в войну вмешался Тогон. Его поддержка дала Ухою и Аньчжоу выиграть кровопролитное сражение за Дуньхуан, взять Сучжоу и дойти до реки Эдзин-Гол. Но под Ганьчжоу хунны потерпели поражение. Вслед за тем табгачи взяли обратно Сучжоу, принудив защитников к сдаче голодом. В 441 году Ухой был вынужден принять предложение Тоба Дао занять пост лянчжоуского губернатора с титулом князя.
Это был верный ход табгачского хана, направленный на разделение союзников. Затем Тоба Дао направил войско во главе с победителем жужаней князем На против Тогона. Тогонцы даже не думали сопротивляться, они бежали через Цайдам на запад. В 445 году тогонцы дошли до Хотана, взяли его, убили правителя и «произвели великое кровопролитие в народе». Но их появление и проявленное тогонцами зверство настроили против них припамирское княжество Лобинь. Вскоре оттуда выступило войско для отражения врага. Удержать Хотан тогонцы не смогли и год спустя вернулись обратно на берега озера Кукунор.
Поражение хуннского государства в Хэси стало началом двух процессов. Среди сторонников казнённого табгачами князя Муганя нашлись люди, которые по разным причинам не хотели находиться под властью табгачского хана. По Л. Гумилёву, некто Ашина увёл около 500 семей на север, к своим союзникам-жужаням, и получил от них разрешение поселиться на южных склонах Алтая. От него и его общины якобы образовался новый народ — тюрки. Эти хунны уже утратили родовую организацию. Ушедшие семьи были из разных Родов, поэтому образовались не Рода, а Община. Вторым был бывший князь Южной Лян — Туфа Фань Ни, который увёл свою общину в Тибет и стал основателем династии тибетских правителей.
Князь Ухой, несмотря на неудачи, не сложил оружия и продолжал сражаться, пытаясь восстановить княжество. Однако под давлением табгачей отходил всё дальше и дальше на запад. В 442 году он разбил чешисцев, хамийцев и китайцев, занял Гаочан и создал новое хуннское княжество. Поскольку жужани были его союзниками, то Западный край казался Ухою надёжным укрытием. Табгачи захватили Дуньхуан и Шаньшань, но дальше на запад не пошли, так как началась война с китайцами за княжество Уду.
Таким образом, хуннское княжество в Западном крае уцелело. В 444 году умер князь Ухой, передав престол своему брату и соратнику Аньчжоу. который княжил до 460 года. Между тем война табгачей с жужанями периодически возобновлялась. Вспыхнув с новой силой после 450 года, эта война захватила в свою орбиту и хуннское княжество Аньчжоу. Последний имел небольшое число воинов и враждебное местное население, поэтому он стал уклоняться от союзных обязательств.
Недовольные жужани в 460 году осадили Аньчжоу в крепости, а когда хунны сдались, то все они были перебиты жужанями. Можно сказать, что на этом закончилась государственная деятельность хуннов. Хотя часть хуннов, обитавших на склонах Саура и Тарбагатая под названием юебань, ещё некоторое время влияла на развитие событий в Средней Асии. Л. Гумилёв так описывает эти события: