就在李世民與劉黑闥進行決戰時，大唐爲了不被兩面夾擊，再次派使者帶了大批金銀珠寶前往突厥，表達願改善雙方關係。得到好處的突厥頡利可汗立即答應進行和親，雙方隨即進行交換人質。
不過，大唐的統治者很快就大跌眼鏡，因爲突厥熱烈歡迎敗退到那裏的劉黑闥。不僅安排他入住最高星級的賓館，天天好酒好肉招待，還要兵給兵要將給將，要武器給武器，要裝備給裝備。
突厥頡利可汗又派高開道、苑君璋進攻雁門，守將幷州總管劉世讓死守月餘，終於頂住了這次突襲。
劉黑闥逃往突厥，難道就不怕突厥像對付劉武周和宋金剛那樣嗎?想當年。劉武周、宋金剛敗退突厥尋求保護時，突厥不但不收留不保護，反而斬殺了劉武周和宋金剛。
當然，在此之前，突厥也不是不幫過中原的各路反王，問題是至少你得拿美女、土地或城池去換，而現在突厥爲何無條件幫劉黑闥?
其實，還是因爲劉黑闥的前老闆竇建德的關係。
要知道竇建德和突厥的關係十分密切，突厥四任可汗(啓民可汗、始畢可汗、處羅可汗、頡利可汗)的老婆義成公主爲了隋朝“靖邊事業”而和親突厥。
你沒看錯，義成公主連嫁四任可汗。
不可否認的是，這位隋朝公主犧牲自己的青春和愛情，爲維護邊疆的穩定做出了應有的貢獻。
但是大唐卻滅了大隋，義成公主忍無可忍，對大唐恨之入骨，因爲自己一生的犧牲和貢獻都變得毫無意義。
而竇建德不同，他力斬宇文化及和江都兵變的反賊們，不僅爲楊廣及義成公主報亡國毀家之仇，還護送楊政道和蕭皇后等大批大隋皇親國戚及官吏到突厥，讓義成公主和楊政道建立了維持十年之久的小朝廷---後隋。
如今，儘管竇建德死了，但劉黑闥還是打着作爲竇建德事業繼承人的旗號起兵的，加上竇建的影響力還在，爲劉黑闥成爲突厥出兵中原後穩定河北民心的重要代言人。當然，突厥一直窺伺中原的各勢力，當看到李唐迅速崛起而打破中原勢力平衡時，不得不改變對大唐的政策。因此，突厥的目的就是，利用劉黑闥對付唐朝，劉黑闥利用突厥幫他收復失地，兩人各得好處。
不過，李唐王朝也不是吃素的。就在李世民與劉黑闥決戰時，唐代州總管定襄王李大恩探得突厥發生饑荒。因此，可以趁機攻取苑君璋所佔據的馬邑，李大恩於是計劃與殿內少監獨孤晟一同進攻馬邑，約定於二月在馬邑匯合。
可惜的是，獨孤晟居然失期不至，李大恩面對敵人優勢兵力勢單力孤，只能駐紮新城。
這時正好劉黑闥敗退突厥，並得到突厥人的賞識，於是頡利可汗派數萬騎兵和劉黑闥一起討伐唐軍。
突厥軍將李大恩團團包圍在新城(在今山西朔縣西南)。唐高祖急派右驍衛大將軍李高遷往救，唐軍還未能趕到，李大恩軍卻已糧盡，只能趁黑夜倉促突圍，劉黑闥與突厥乘機掩殺，大敗唐軍，唐軍死者數千人，李大恩歿於陣。
劉黑闥因缺糧被李世民打得一敗塗地，這次斬殺李大恩也算挽回了一點面子。
