响应刘十善，已经弃官为已的崔元逊秘密召集十数名死士，将死士藏入果蔬车内，直接进入历亭屯卫将军王行敏的屯卫军大营。原本崔元逊是准备趁机烧掉王行敏的粮草，或者趁机投毒，毒杀唐军屯卫军将士。
不曾想人算不如天算，唐屯卫将军王行敏只带着数十名卫士，前往伙头军军营视察伙头军给将士们的伙食情况。崔元逊也真是带种，直接暴起发难，将王行敏杀死在军中，又在军中制造恐慌。
群龙无首的屯卫军被曹湛率领两千叛军击败，唐屯卫军将士逃亡近半，余者投降。已经归顺李唐王朝的原王世充旧部、现被拜为兖州总管的徐圆朗也起兵反叛，刘十善任命徐圆朗为大行台元帅。刘十善移书赵魏、传檄天下，窦建德的旧部大都杀官吏而呼应，一时间，兖、郓、陈、杞、伊、洛、曹、戴等八州豪强群起响应。
消息传到长安，李渊不敢大意。他一方面诏令淮南王李神通，发关中兵步骑三万进讨刘十善，李神通命令将军秦武通、定州总管蓝田侯李玄通率兵进击；另一方面又诏令安东大将军总管李世绩艺从刘十善的背后出兵夹击。这时候突厥也与刘十善遥相呼应，进兵围攻代州。
武德六年七月十四，刘十善率军攻打并攻陷定州，擒获李玄通。刘十善重视李玄通的才能，想任用他为将领，李玄通叹息说：“我蒙受朝廷大恩，总领一方军府，孤城无援，于是身陷贼廷。如今当保持人臣节操，以忠诚报答国家，岂能挫抑志气，竟接受叛贼的官职。”
刘十善将李玄通收押，然而在牢狱之中，李玄通趁着看守不注意，利用自己的裤腰带，将自己吊死在牢中。
此时，刘十善北连突厥、高开道，遥相呼应，兵蜂甚锐。八月，乙卯，刘十善攻拔河北重镇冀州（今河北冀州市），杀刺史麴稜。庚申，唐屯卫大将军义安王李孝常将兵讨刘十善。
李孝常与刘十善对战，李孝常不敌刘十善，随后退往相州！
河北道行台尚书左仆射李神通率领邢、相、魏、恒、赵等州兵马共计五万余人，意图与刘十善决战，然而刘十善却敏锐的抓住李神通将麾下军队连绵十数里的机会，，刘十善的兵少，他只是背靠饶河河堤，也排了一个长长的单兵线来迎击唐军。
这个时候正赶上大风。李神通乘风进击刘十善，没想到这家伙很倒霉，正在进击的途中，风向突然改变，刘十善由逆风而变为顺风，他指挥他这只少而精的部队立刻发动了对唐军的猛攻，特别是东突厥一万余精锐骑兵突然杀出，一举打败了李神通，李神通的军
…。。