單憑自己一家之力，絕對擋不住突厥大軍，於是向瓦崗軍緊急求援。陳勝於是和沈落雁一起，率領大軍十萬北上，與竇建德聯手對抗突厥。

此戰之中，沈落雁盡顯其俏軍師之精妙手段，劇中調遣，運籌帷幄。她巧妙利用突厥孤軍深入，不得人心，不明地利的缺點，派出大量小股部隊發動騷擾，然後再編組別動隊，分兵威脅突厥退路。此外，沈落雁更利用突厥大軍中頡利和突利兩汗相互不和的缺點，大肆挑撥離間。同時陳勝更深入突厥大軍，親自向突利曉以利害。權衡利弊得失之後，突利終於決定反水。

太原城下一場大戰，瓦崗軍和突利合力，將頡利的十萬金狼軍殺了至少四萬以上。頡利聚集殘兵倉惶北逃，瓦崗軍則銜尾窮追。去到大同的時候，劉武周梁師都郭子和等三名被頡利冊封為可汗的軍閥帶兵前來增援。頡利於是在大同站穩了腳步，再回頭向瓦崗軍發動反撲。

瓦崗軍加上竇建德以及突利的黑狼軍，雙方結集了超過三十萬兵馬決死一戰。最終在沈落雁的指揮之下，瓦崗軍大敗突厥軍。梁師都郭子和兩人分別死於秦瓊與程咬金手下。頡利和劉武週一起，帶著不足三萬殘兵敗將拼死突圍，終於回返草原。但竇建德也在混戰中身死，由其部將劉黑闥繼任其位。突利則帶著他的黑狼軍回去草原，和頡利爭奪突厥大可汗的寶座去了。

此戰瓦崗軍雖然勝利，但損傷也十分嚴重。出發時的十萬大軍，也折損了約莫兩萬四、五千人左右。陳勝和沈落雁於是率軍回返洛陽，以休養生息。臨走之前，又和劉黑闥相互訂立盟約，約定兩家勢力彼此和平相處，永為友好之邦。

經此一役，瓦崗軍元氣頗有損耗。但其聲名威望更盛。而且佔據了太原，也算是一個補償。眼見大勢如此，杜伏威順勢向瓦崗軍納降。輔公佑不甘心歸順瓦崗，領兵反叛杜伏威。沈落雁於是派遣單雄信帶兵三萬南下，以騎兵戰法大破輔公佑，江淮就此平定。

眼見情況不對，李子通、沈發興、蕭銑、林世士宏等南方軍閥於是抱團自保。考慮到瓦崗軍和突厥大戰所損傷的元氣尚未恢復，瓦崗軍也不為己甚，暫且專心於內政建設之上，不再向南用兵。只是以秦瓊為方面大將，負責壓迫關中的李建成。李建成死守函谷關，勉強維持了對關中的統治。

武林事務方面，與突厥大戰之後，跋鋒寒和侯希白先後離開了洛陽。一個回草原去專心磨練武道，另一個雲遊天下，專注於藝術。魔門眾人也分別銷聲匿跡，始終沒有再現身。宋閥再度向陳勝提出聯婚，但陳勝則婉轉拒絕了。本來還有獨孤閥，也是希望把陳勝拉過來做女婿，自家繼續做新朝外戚的。但自從陳勝擊殺武尊畢玄，瓦崗軍又大敗突厥，獨孤閥便不敢再公然提起這件事了。

另外，陳勝也把只剩餘不到一成元精的邪帝舍利，依約定交給了寧道奇。三個月之後，寧道奇回來交還已經空空如也的舍利。一問之下，原來師妃暄吸取了那些許殘羹剩飯的元精之後，果然修補了心脈，得以續命。可是剩餘的元精實在太少，修補也不完全。所以續命效果僅僅只有短短三年。三年之後，師妃暄必死無救，哪怕再有第二枚元精充足的邪帝舍利，也無回天之力了。面對如此結果，寧道奇也只能無奈嘆息，隨之飄然而去，再也不知所蹤。

武林中事情告一段落，陳勝開始考慮其他了。須知道，神域安排下來的支線任務二，乃是要求陳勝設法令瓦崗軍維持五年以上。就目前這一片大好的形勢看來，想要完成任務，已經沒有什麼問題了。陳勝於是開始考慮，五年之後，瓦崗軍究竟怎麼辦？

原本，陳勝是想著把瓦崗軍付託給李唐。或者付託給竇建德或宋缺，甚至乾脆讓瓦崗軍離開中原，去日本、去東南亞、去印度等地方，打下一片天地來自成一國。但現在看來，這些都不可行。因為瓦崗軍發展到現在這個程