杨义臣走后，燕赵大地就数窦建德的义军规模最大，最有实力，许多被隋军打败的义军残兵也都纷纷投奔窦建德旗下。
窦建德回到平原县，收拾跟随高士达战死者的遗体，把他们都掩埋好，还为高士达举行盛大的葬礼，全军穿起白色的丧服。高鸡泊原来高士达手下的数千义军深受感动，也都转投窦家军，窦家军实力进一步大增。
兵强马壮后，窦建德和红娘子就开始攻打盘踞在郡县城池里的隋军。先后攻破了漳南县县城、清河郡郡城等城池，杀了漳南县县令郑霜、清河郡刺史徐贵等贪官污吏，为父母和亲人报了血海深仇。
开始时候，由于义军大多都受过贪官污吏、土豪劣绅和隋朝官兵的欺压侵害，一旦攻破城池后捉到隋朝的官吏和当地士绅全都会杀掉。自从杀了涿州通守郭绚、漳南县县令郑霜、清河郡刺史徐贵后，大仇已报，红娘子觉得不应该再继续大肆杀戮，应该考虑长远。从大局出发，以后应该争取那些隋朝官兵和士绅的支持，这样才能做大做强义军，才能成就大业，“王侯将相宁有种乎！”读过书的红娘子当然不甘于一辈子只做个贼妇，她觉得当今皇帝昏庸，天下大乱，正是英雄辈出，群雄争霸的时机，应该xiong怀天下，笼络人心。
所以，红娘子建议以后窦建德攻破城池后，捉到隋朝的官吏和当地士绅，不要再残杀了，还要以礼相待。开始窦建德还想不明白，红娘子耐心地给他做了天下大势分析，他才恍然大悟，对红娘子更是爱意倍增，有这样一个能文能武、足智多谋的爱妻相伴，何愁大事不成。
后来，攻破饶阳县县城后，抓获了县令宋正本，窦建德不再像以前那样杀掉，而是把县令宋正本当作贵客，跟他商讨大计方针。消息传出以后，燕赵大地许多隋朝郡县的长官逐渐地献城投降窦建德，窦家军气势更加兴旺，控制的地盘不断扩大，精兵强将增加到十多万人，已经成为燕赵大地最大的一支qi义军。
看到窦建德不断在燕赵大地坐大，隋炀帝开始有些担忧，于是又派遣右翊卫将军薛世雄率领三万人马讨伐窦建德，到河间城南边，在七里井扎营。红娘子建议窦建德尽量智取，不要硬拼，这样可以减少己方伤亡。
窦建德采纳了红娘子的建议，挑选几千名精兵埋伏在河间县南部边界的沼泽里，各城镇的义军守军见到薛世雄率领的隋朝大军安营扎寨后，全部拔营伪装偷跑溃逃，说是要躲进豆子湖里避免被薛世雄擒杀。
薛世雄以为窦建德害怕自己，并不构筑军事设施。窦建德探清这些情况后，亲自率领刘黑闼、范愿、董康买、曹湛、高雅贤、王小胡等一千名敢于死拼的义军，在清晨趁着大雾袭击薛世雄隋军大营。
遍地浓雾，两军辨认不清，杀声震天，隋军以为被义军包围，撒腿乱跑，自相践踏，乱作一团。
这时候红娘子又率领五千义军精锐趁乱冲杀进来，隋军大败，死了一万多人，薛世雄带着几百人逃走，剩下的隋军部队全被打败，要么被杀要么被擒要么逃走，窦家军大获全胜，这一仗也打出了窦家军的威名，一时间朝廷也不敢再派大军前来征讨，许多郡县纷纷献城投降，窦建德势力大增，俨然成了燕赵大地霸主。
大业十三年（公元617年）正月，在河间、乐寿两县的交界处，窦建德设立祭坛举行典礼，自称长乐王，年号就用这年的干支叫丁丑，设置机构委任官吏。红娘子也在几天后正式嫁给窦建德，成为长乐王后。
称王之后，窦建德意气风发，万丈雄心，开始积极扩张地盘。他的下一个目标是位于河间郡北部的上谷郡。上谷郡的贼军统帅王须拔自称漫天王，聚集几万人马，进犯幽州，中箭而死。副将魏刀儿接替统率这支人马，自称历山飞，盘踞在上谷郡深泽县，有十万人马。窦建德按照部下范愿策划的计谋，先跟魏刀儿订立和约，麻痹对方。双方订立合约后，魏刀儿果然就对窦建德放松了防备。在一个月黑风高的夜晚，窦建德率领大军突然袭击，打败了魏刀儿，吞并了他的全部地盘，并收编了许多降兵，势力进一步扩大。
公元618年冬至那天，窦建德在金城宫聚会文武官员，有五只大鸟降落在乐寿城，几万只鸟雀跟着飞来，整整过了一天才飞走，因此改取年号为五凤。有一个宗城人进献一枚玄王圭（黑色玉），景城丞孔德绍说：“古时夏禹亲受符命，上天赐给玄王圭。现在吉兆跟夏禹一样，应当称为夏国。”窦建德听从了这个建议，将自己控制的地盘改称夏国，并继续积极开疆拓土。
改称夏国后，窦建德把目标瞄准了燕赵大地南部的相州，亲自率领大军前往攻打，燕赵大地大使淮安王李神通抵御不住，撤退到黎阳。相州被攻破，相州刺史吕珉战死。窦建德乘胜前进，接着进攻卫州，打下黎阳，唐国左武卫大将军李勣、唐高祖皇妹同安长公主和李神通一起被俘。窦建德把同安长公主和李神通安排在客馆居住，