十一月初，有五隻大鳥落在長樂王竇建德的王都樂壽，數萬只鳥隨着那五隻大鳥，經過一天後才離開。
竇建德認爲這是自己的祥瑞之兆，於是將年號改爲五鳳。
之後，宗城有人得到玄圭獻給了竇建德。玄圭是一種黑色的玉器，《尚書·禹貢》記載：“禹賜玄圭，告厥成功。”所以得玄圭，有功金加於四海的意思。
景城丞會稽人孔德紹都說：“玄圭是上天賜給大禹的，現在又到了大王手上，可見此乃天命所歸也，請將國號改爲夏。”
竇建德聽從了孔德紹的請求，遂立夏國，自稱夏王，署官屬，分治郡縣，以齊善行爲左僕射，以孔德紹爲內史侍郎、劉斌爲中書舍人、凌敬爲國子監祭酒。
竇建德本在名義上歸降李密之時，因爲李密本人並未稱帝，他便不好繼續稱王，便將長樂王的稱號降爲了長樂公，但這時既自稱爲夏王，自是不會再奉李密爲主了。
竇建德自去年擊敗薛世雄後，通過奉李密爲主，讓隋朝的目光都放在李密身上，他自己則趁機攻城略地，佔據了許多地盤。
到了現在，對竇建德威脅最大的，已不是隋朝的兵力，而是同爲“義軍”的魏刀兒勢力。
魏刀兒率領十數萬的軍隊，佔據着深澤，這時自稱已魏帝，他的部隊不事生產，常在冀、定之間掠奪，對竇建德的地盤造成了嚴重的侵擾、威脅，成了竇建德的心頭之患。
爲了除去魏刀兒，竇建德假意和魏刀兒聯合，並向魏刀兒透露了願奉他爲主的意思，魏刀兒對此大爲歡喜，漸漸的對竇建德放鬆了戒備。
魏刀兒手下一個將領，名爲宋金剛，原是活動於易州的義軍首領，前幾個月才帶着萬餘人投靠了魏刀兒。
宋金剛在河北衆義軍中，有善戰之名，而且頗具謀略與洞察力，他感覺到竇建德應該是假意與魏刀兒聯合的，於是勸魏刀兒要對竇建德多加防範。
魏刀兒卻對宋金剛的話不以爲意，向宋金剛笑道：“夏王向來以仁義聞名於河北，現在既已與我聯合，又怎會做出背盟之舉？”
宋金剛道：“自古成王敗寇，誰仁義誰不仁義都是拳頭說了算，陛下怎會相信外界的虛言？”
宋金剛之言確實有些道理，然而這時的魏刀兒，卻似乎已完全沉浸在竇建德稱臣於他之後的無限風光之中，完全沒將宋金剛之言聽進去。
宋金剛無奈離開後，向身邊的親信道：“陛下這是自尋死路，我們可不能爲他陪葬了，大家都打起精神來，準備隨時撤走！”
宋金剛的預感並沒有錯，十一月十四日，原本是竇建德率領轄地官員向魏刀兒歸降的日子，但竇建德卻在約定之地早早埋伏下了人馬，忽然襲擊並打敗了魏刀兒的大軍，最後包圍了魏刀兒的老巢深澤。
圍困深澤數日後，魏刀兒的部下將他綁了投降竇建德，竇建德於大軍陣前斬殺了魏刀兒，併合並了魏刀兒的大部分隊伍，只宋金剛在事發前帶着所部人馬向西北逃走了。
宋金剛帶着六七千人馬往西北方疾奔，沿着當年魏刀兒的副將甄翟兒所走的路線，最後到了馬邑郡，投靠了佔據此處的劉武周。
劉武周聽說過宋金剛的名聲，知道他很會用兵，得到投靠後非常高興，即封他爲宋王，將軍事大權都交給宋金剛處理，就連自己的財產，也分了一半給宋金剛。
宋金剛對劉武周如此信任自己，感到十分的感激，他爲了讓劉武周放心，休掉了自己的原配妻子，娶了劉武周的妹妹爲妻，並趁機向劉武周提出了“圖謀晉陽城以爲根基，奪取河東，向南以爭天下”的軍事謀略。
劉武周起兵後這一年多以來，頗有安於現狀的意味，不然也不會在李氏進軍關中之時，也毫無動作，但這時聽了宋金剛有理有據的分析天下形勢，並提出相應謀略後，頗有茅塞頓開之感，野心也完全被勾了起來。
於是，劉武周立即厲兵秣馬，暗中謀劃，積攢着實力，準備來年之後，向南爭奪天下！
竇建德在吞併了魏刀兒的勢力後，實力大增，易、定等州都投降了竇建德，但唯有冀州刺史麴棱未降，於是竇建德派大軍兵驅冀州城。
麴棱的女婿崔履行是崔暹的孫子，自稱有奇妙的法術，可以讓進攻的人自己失敗，麴棱一向對自己這女婿很信任，這時便也相信了他。
當竇建德大軍開始攻城之時，崔履行命令守城的人都坐下，不得隨意作戰，並向衆人道：“賊人就是登上了城牆，你們也不用怕，我能讓賊人自己將自己給綁了，任由你們砍殺。”
崔履行說完隨後搭了土壇，晚上，設符祈禱，然後自己穿着喪服，柱竹竿登上北樓慟哭；又讓婦女爬上屋子四面抖動裙子。
竇建德攻城很猛，麴棱眼看情形不妙，便要迎戰，但崔履行卻堅決阻止了他。
不久後城池陷落，崔履行還哭個沒完。竇建德以爲崔履行這是在爲隋室丟失城牆而哭，便對他道：“你真是忠臣！”之後非常尊重崔履行，以他爲內史令。
竇建德攻克冀州後，聲威更加壯大了，此時他的地盤，北以易水與幽州羅藝相拒，南至大陸澤（今河北任縣東北），西自太行山，東至於大海，已是佔據着河北的大部分地區了。
而後，竇建德又率十萬大軍向北侵犯幽州羅藝。
羅藝佔據着幽州之地，兵強馬壯，一直是各方勢力結交招攬的對象。
當初，宇文化及在與李密交戰不利後，向北就糧，便曾派使節招降羅藝，但羅藝卻道：“我是隋臣，不降叛臣。”接着殺了宇文化及的使節，併爲煬帝發喪，哭吊了三天。
竇建德、高開道也曾分別派遣使節招降羅藝，羅藝向身邊將領道：“建德、開道，不過是大賊罷了！我聽說唐公已經平定關中，民望所繫，王業必成，這才真是我的明君，我打算歸附他，有敢阻止的，斬！”