叛逆后的窦建德一向在自称“东海公”的高士达部下混，没有独立领军的机遇。厥后在大业十二年(616)十仲春的时候，涿郡通守郭绚率兵万余人攻打高士达。高士达以为本身智略不及窦建德，便以窦建德为军司马，让其批示作战。窦建德掌管兵权后，想建立本身的威望，便发起由高士达留下看管辎重，自率精兵七千人前去抵当郭绚。窦建德遁辞和高士达反面前来投奔，郭绚却心机疑虑。正值高士达也四周宣称窦建德背信弃义投降隋军，并将俘获来的一名妇女，当作窦建德的老婆，在军中杀掉。窦建德派人给郭绚递上降书，并说本身情愿作为前锋，带郭绚去攻打高士达。郭绚信赖了窦建德，率兵至长河界地与他相会，共图高士达。郭绚部遂放松了对窦建德的防备，窦建德抓住战机，建议俄然攻击，大破郭绚军，杀略数千人，获马千余匹，并将逃窜的郭绚斩首。
大业十三年，南巡中的杨广派右御卫将军陈稜以精兵打击杜伏威，时杜伏威屯*，率众抵抗。陈稜闭壁不战，杜伏威就送他一身妇人衣服，称他为“陈姥”，以此激愤隋军。陈稜公然出战，杜伏威挥军奋击，冲进敌阵中，把隋军打得大败，陈稜狼狈逃窜了。
大业十四年(618年)正月时，他与朱粲、孟海公、徐圆朗等各路义兵首级一起派使者让瓦岗的李密称帝。固然李密没有同意，但李密却没放松对各路义兵的拉拢。仲春，李密便派房彦藻、郑颋等东出黎阳，分道招慰州县。窦建德晓得这是李密想兼并各路义兵，但鉴于气力尚弱，便借口北部罗艺南侵为由回绝了李密。为了不让李密生疑，窦建德亲身写了复书，对房彦藻还卑辞厚礼相待。
当时山东王薄、左君行等起首叛逆于长白山。大业九年（613），杜伏威率众往投左君行，没有获得左君行的正视，便分开长白山南下，展传达到淮南，自称将军。当时下邳有苗海潮部叛逆兵，杜伏威派辅公祏前去对海潮说：“今同苦隋政，各兴大义，力分势弱，常恐见擒，何分歧觉得强，则不患隋军相制。若公能为主，吾当敬从，自揆不堪，可来服从，不则一战以决雄雌。”海潮不敢抗，便率众归附伏威。接着，江都留守派校尉宋颢领兵进犯伏威，伏威佯为败走，将隋军诱入芦苇丛中，顺风放火，使堕入池沼中的隋军全数烧死。海陵义兵首级赵破陈传闻杜伏威兵少，有些轻视他，派人要求伏威归顺畴昔。杜伏威叫辅公祏领兵在外待变，本身带了十来小我抬着牛酒去见赵破陈，破陈很欢畅，把杜伏威请进营帐中，调集统统头领，纵酒高歌。杜伏威俄然在席上杀死了赵破陈，在坐的人惶恐不及，杜伏威又杀了几十小我，接着辅公祏的兵及时赶到，他们便把赵破陈的部众归并过来，共有几万人，权势更强了。
另一人杜伏威，齐州章丘人。少时落拓不羁，不事出产，家道极其贫苦。他与临济人辅公祏为刎颈之交。辅公祏姑家以牧羊为业，辅公祏多次公开送羊给伏威。辅公祏姑家是以告发他们盗窃的事，官府访拿很急，伏威与公祏便流亡在外，聚众叛逆。这时伏威才十六岁。杜伏威是一个很英勇的青年，每次战役，“出则居前，入则殿后”。以是部众都很佩服他，推他做首级。