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