大业十三年（公元617年）正月，在河间、乐寿两县的交界处，窦建德设立祭坛举行典礼，自称长乐王，年号就用这年的干支叫丁丑，设置机构委任官吏。红娘子也在几天后正式嫁给窦建德，成为长乐王后。
称王之后，窦建德意气风发，万丈雄心，开始积极扩张地盘。他的下一个目标是位于河间郡北部的上谷郡。上谷郡的贼军统帅王须拔自称漫天王，聚集几万人马，进犯幽州，中箭而死。副将魏刀儿接替统率这支人马，自称历山飞，盘踞在上谷郡深泽县，有十万人马。窦建德按照部下范愿策划的计谋，先跟魏刀儿订立和约，麻痹对方。双方订立合约后，魏刀儿果然就对窦建德放松了防备。在一个月黑风高的夜晚，窦建德率领大军突然袭击，打败了魏刀儿，吞并了他的全部地盘，并收编了许多降兵，势力进一步扩大。
公元618年冬至那天，窦建德在金城宫聚会文武官员，有五只大鸟降落在乐寿城，几万只鸟雀跟着飞来，整整过了一天才飞走，因此改取年号为五凤。有一个宗城人进献一枚玄王圭（黑色玉），景城丞孔德绍说：“古时夏禹亲受符命，上天赐给玄王圭。现在吉兆跟夏禹一样，应当称为夏国。”窦建德听从了这个建议，将自己控制的地盘改称夏国，并继续积极