宋金剛在河北眾義軍中，有善戰之名，而且頗具謀略與洞察力，他感覺到竇建德應該是假意與魏刀兒聯合的，於是勸魏刀兒要對竇建德多加防範。

魏刀兒卻對宋金剛的話不以為意，向宋金剛笑道：“夏王向來以仁義聞名於河北，現在既已與我聯合，又怎會做出背盟之舉？”

宋金剛道：“自古成王敗寇，誰仁義誰不仁義都是拳頭說了算，陛下怎會相信外界的虛言？”

宋金剛之言確實有些道理，然而這時的魏刀兒，卻似乎已完全沉浸在竇建德稱臣於他之後的無限風光之中，完全沒將宋金剛之言聽進去。

宋金剛無奈離開後，向身邊的親通道：“陛下這是自尋死路，我們可不能為他陪葬了，大家都打起精神來，準備隨時撤走！”

宋金剛的預感並沒有錯，十一月十四日，原本是竇建德率領轄地官員向魏刀兒歸降的日子，但竇建德卻在約定之地早早埋伏下了人馬，忽然襲擊並打敗了魏刀兒的大軍，最後包圍了魏刀兒的老巢深澤。

圍困深澤數日後，魏刀兒的部下將他綁了投降竇建德，竇建德於大軍陣前斬殺了魏刀兒，併合並了魏刀兒的大部分隊伍，只宋金剛在事發前帶著所部人馬向西北逃走了。

宋金剛帶著六七千人馬往西北方疾奔，沿著當年魏刀兒的副將甄翟兒所走的路線，最後到了馬邑郡，投靠了佔據此處的劉武周。

劉武周聽說過宋金剛的名聲，知道他很會用兵，得到投靠後非常高興，即封他為宋王，將軍事大權都交給宋金剛處理，就連自己的財產，也分了一半給宋金剛。

宋金剛對劉武周如此信任自己，感到十分的感激，他為了讓劉武周放心，休掉了自己的原配妻子，娶了劉武周的妹妹為妻，並趁機向劉武周提出了“圖謀晉陽城以為根基，奪取河東，向南以爭天下”的軍事謀略。

劉武周起兵後這一年多以來，頗有安於現狀的意味，不然也不會在李氏進軍關中之時，也毫無動作，但這時聽了宋金剛有理有據的分析天下形勢，並提出相應謀略後，頗有茅塞頓開之感，野心也完全被勾了起來。

於是，劉武周立即厲兵秣馬，暗中謀劃，積攢著實力，準備來年之後，向南爭奪天下！

竇建德在吞併了魏刀兒的勢力後，實力大增，易、定等州都投降了竇建德，但唯有冀州刺史麴稜未降，於是竇建德派大軍兵驅冀州城。

麴稜的女婿崔履行是崔暹的孫子，自稱有奇妙的法術，可以讓進攻的人自己失敗，麴稜一向對自己這女婿很信任，這時便也相信了他。

當竇建德大軍開始攻城之時，崔履行命令守城的人都坐下，不得隨意作戰，並向眾人道：“賊人就是登上了城牆，你們也不用怕，我能讓賊人自己將自己給綁了，任由你們砍殺。”

崔履行說完隨後搭了土壇，晚上，設符祈禱，然後自己穿著喪服，柱竹竿登上北樓慟哭；又讓婦女爬上屋子四面抖動裙子。

竇建德攻城很猛，麴稜眼看情形不妙，便要迎戰，但崔履行卻堅決阻止了他。

不久後城池陷落，崔履行還哭個沒完。竇建德以為崔履行這是在為隋室丟失城牆而哭，便對他道：“你真是忠臣！”之後非常尊重崔履行，以他為內史令。

竇建德攻克冀州後，聲威更加壯大了，此時他的地盤，北以易水與幽州羅藝相拒，南至大陸澤（今河北任縣東北），西自太行山，東至於大海，已是佔據著河北的大部分地區了。

而後，竇建德又率十萬大軍向北侵犯幽州羅藝。

羅藝佔據著幽州之地，兵強馬壯，一直是各方勢力結交招攬的物件。

當初，宇文化及在與李密交戰不利後，向北就糧，便曾派使節招降羅藝，但羅藝卻道：“我是隋臣，不降叛臣。”接著殺了宇文化及