Хотя восстание Ян Сюаньгана было неудачным, он дал возможность повсеместно восставшим армиям ответить на восстание, многие восстали, захватив территории и переставая подчиняться приказам династии Суй. В армии повстанцев были три крупнейшие силы. Часть находилось в Хэбэе, и ее лидером является Доу Цзяньдэ. Доу Цзяньдэ руководил своими людьми в течение нескольких лет и постепенно организовал армию численностью более 100 тысяч человек, называя себя князем царства Чанлэ и совершая походы во всех направлениях, чтобы захватить большую часть территории Хэбэя. Еще одна сила находилась в Цзяннани под руководством Ду Фувэя. Ду Фувэй был родом из Чжанцю в Цичжоу (современныйЧжанцю, провинция Шаньдун), но после восстания он повел своих людей на юг и захватил несколько городов, включая древнюю столицу Даньян (современный Нанкин, провинция Цзянсу), что привело к покорности многих местных жителей. Он прямо установил режим и мир.

Самой сильной силой была армия Вагана на срединной равнине (гора Ваган находится в уезде Хуа, провинция Хэнань). Предводителя ваганской армии звали Чжай Жан, семья которого жила неподалеку. Вначале он был мелким чиновником, но позже был осужден за преступление и, благодаря помощи друга, отправился на гору Ваган и организовал повстанческую армию. Ваган находился недалеко от Хуанхэ, многие из повстанцев были рыбаками и охотниками, которые хорошо умели сражаться. Имея достаточно припасов, он выиграл несколько сражений и вскоре прославился. К армии Вагана присоединились многие способные люди, такие как Сюй Маогун (Сюй Шибо, позже переименованный в Ли Цзи), Шань Сюнсинь, Ван Бодан, Вэй Чжэн, Пэй Жэньцзи, Цинь Шубао, Ло Шисинь, Чэн Бяоцзинь и многие другие. Эти люди были либо хороши в планировании и разработке стратегии, либо умели сражаться в бою и оказали большую услугу армии Вагана. Однако более поздний роман «Троецарствие» добавил много сфабрикованных героических поступков и преувеличил действия этих людей.

Ли Ми был самым способным из тех, кто пришел присоединиться к армии. После поражения Ян Сюаньгана, Ли Ми также был пойман, но сбежал, перепрыгнув через стену, во время сопровождения, поэтому он вступил в армию Вагана. Он родился в семье великого чиновника, с детства учился, также владел военным искусством и умел строить планы, услышав, что в армии не хватает провизии, Ли Ми сказал Чжай Жану: «Мы не можем просто переходить с одного места на другое, мы должны занять местность вокруг Синьяна, где много провизии, чтобы мы могли немного отдохнуть, а потом сразиться за власть, когда станем сильнее». Чжай Жан был согласен, поэтому он повел свои войска на захват нескольких городов в округе Синьян и закрепился в этом районе.

К этому времени император уже отправился в Цзянду. Он послал генерала Чжан Сюто подавить армию Вагана. Чжан Сюто умел сражаться и несколько раз побеждал армию повстанцев. Услышав, что Чжан Сюто приближается, Чжай Жан сказал: «Он слишком силен, не будем его трогать, сначала отступим». Ли Ми покачал головой и сказал: «Я знаю этого человека, он отважный, но безрассудный. Просто иди и сразись с ним, и я сломлю его!» В день поединка Чжай Жан вышел вперед и первым сразился с Чжан Сюто. Чжан Сюто сильно атаковал и быстро одержал верх. Чжай Жан приказал своим людям отступить, развернулся и побежал, а Чжан Сюто пустился за ним в погоню. Чжан Сюто погнался за ним в лес, но внезапно вокруг него появилось множество ваганских солдат во главе с Ли Ми и Сю Могуном. Чжан Сюто заблудился и вскоре был окружен. В итоге Чжан Сюто погиб. Знаменитый генерал был убит в бою, его солдаты сдались, бежали или ушли в плен. Боевой дух армии повстанцев поднялся, они быстро атаковали и захватили города.