В сражении у вод р. Подоту Хэлибо применил свой излюбленный тактический прием — удар с тыла. Его нанес дядя Хэлибо — Цибуши. Среди противников оказались сторонники Хэлибо из племени пуча, которые, по его совету, только "для вида" поссорились с ним. К моменту сражения стало также известно, что глава оппозиции Бахэй умер, а новый племенной союз оказался без руководителя. Все это вместе взятое, а также отчаянная храбрость в сражении Хэлибо и его воинов принесли ему победу. Разгромленные наголову войска Хуаньнаня и Саньда ваньяньцы преследовали от Абувань до равнины Бэйлай. Они захватили богатые трофеи — стада лошадей и коров, военные доспехи, оружие и снаряжение. Разгром оказался настолько значительным, что, как отмечено в "Цзннь ши", стало ясно — "сил разбитого войска не восстановить и в продолжение века"! Хуаньнань и Саньда "покорились" Хэлибо.
Однако борьба на этом не закончилась. Вскоре против Хэлибо выступили племена Бэйная, Учуня и Вомоуханя. Он послал против них войска во главе с Сэлэ, Цибуши и Полашу, которые разгромили новую коалицию. Учунь к тому времени умер, Бэйная же захватили в плен и отослали в Ляо, а крепость Вомоуханя взяли штурмом и разгромили. Самому Вомоуханю удалось бежать. Такими же безуспешными оказались выступления племен во главе с вождями Лапэем и Мачанем. Лапэя Хэлибо захватил в плен и отослал в Ляо.
Период правления Хэлибо характеризовался новыми оттенками взаимоотношений с киданями. Правда, успешная борьба с противниками позволила Хэлибо не подпадать под прямое подданство к Ляо, так как источники не сохранили сообщений о принятии им или его преемниками печати или грамоты императора киданей. Тем не менее, ради сохранения мира с полной сил империей, Хэлибо каждый раз представлял захваченных "разбойников" в Ляо, как бы подчеркивая, что его действия санкционированы императором. После каждой из побед сам Хэлибо или его личные послы отчитывались перед главнокомандующим пограничных округов киданей. Процедура отчетов, докладов и просьб была унизительна, но ее приходилось терпеть ради великой цели объединения племен, которую преследовали вожди ваньянь.
Характерно, что Хэлибо — первый, у кого возникла мысль об императорском сане. В этой связи, 9 убитых им в битве у Подоту врагов приближенные Хэлибо сочли добрым предзнаменованием. А пока, как отмечается в "Цзинь ши", "остроумному и сообразительному" Полашу, "в совершенстве понимавшему Дайляо и его мысли", приходилось, стоя на коленях, вести переговоры с чиновниками киданей. Он занимал пост "посла", и лучше его, великолепно знавшего язык и способного без переводчиков объясняться с чиновниками Ляо, никому не удавалось так ловко и с большой выгодой для ваньянь решать вопросы взаимоотношений с могущественным соседом.
В благополучном исходе борьбы Хэлибо со сторонниками Бахэя не последнюю роль сыграло то обстоятельство, что его поддерживали племена Приморья. Хэлибо лично посетил еланьские племена и побывал в гостях у Шитумыня, сына Чжилихая, по-видимому, еще до вступления его в должность главы племенного союза. В Приморье Хэлибо заболел, и Шитумынь проявлял трогательную заботу о родственнике. Он день и ночь не отходил от него, и Хэлибо после выздоровления осыпал его милостями. Между ними установилась прочная дружба. Когда Хэлибо стал во главе чжурчжэньских племен, в лице Шитумыня он приобрел преданного союзника. В "Цзинь ши" недаром отмечено: "Соседние племена не возрадовались". Вряд ли Хэлибо удалось бы отстоять единство союза, если бы одновременно с борьбой со сторонниками Бахэя ему пришлось усмирять недовольные восточные племена. Сложную миссию взял на себя Шитумынь. Недовольные вожди приморских племен, объединившись, напали на Шитумыня, в лице которого они видели прямого проводника ненавистной им политики централизации и уничтожения самостоятельности племен. На территории Приморья разгорелась ожесточенная борьба[49]
.С обеих сторон в войне участвовали большие (по тем временам) силы. Враждебные Шитумыню племена возглавил Валибэнь. Шитумынь разделил свою армию на две части. Его младший брат Асымэнь во главе двухсот солдат отправился на юг, а Шитумынь с основными силами из 5 тыс. человек напал на армию Валибэня и разгромил ее, несмотря на отчаянную храбрость и самоотверженность "бунтовщиков". Валибэнь сбежал с поля битвы. Однако Шитумынь догнал своего врага и выстрелом из лука подстрелил лошадь Валибэня. Ответным выстрелом Валибэнь тяжело ранил Шитумыня в живот. Шитумынь, вынув из живота стрелу, продолжал сражаться с большим ожесточением. Исход борьбы решил отряд Асымэня. Брат Шитумыня (без лошади) с семью храбрецами ворвался в гущу сражавшихся и убил Валибэня. После сражения все восставшие племена "успокоились и покорились". Хэлибо высоко оценил помощь Шитумыня и Асымэня. Их поддержка облегчила его победу в самой тяжелой и критической борьбе во всей истории сражения племенного союза чжурчжэней со сторонниками Бахэя.