度北伐高勾丽，以军功任建节校尉，还马邑，为鹰扬府校尉（隋朝府兵系统的基层军官）。大业十三年（617年），与太守王仁恭的侍女私通，恐事发，集乡闾豪杰，与张万岁、杨伏念、苑君璋、尉迟恭等杀王仁恭，据郡起兵，自称太守，开仓放粮。及后依附突厥，先后攻占雁门、楼烦（今山西静乐）、定襄（治今内蒙古和朴格尔西北）等郡。隋雁门郡丞陈孝意与虎贲将王智辩合兵征讨刘武周，困之于桑干镇（今山西山阴南）。刘武周援引突厥骑兵还击，王智辩兵败被杀，陈孝意奔还雁门。刘武周趁势破楼烦郡，进取隋帝行宫汾阳宫，将俘获的宫女献给突厥，突厥方面