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