和等三名被颉利册封为可汗的军阀带兵前来增援。颉利于是在大同站稳了脚步，再回头向瓦岗军发动反扑。
瓦岗军加上窦建德以及突利的黑狼军，双方结集了超过三十万兵马决死一战。最终在沈落雁的指挥之下，瓦岗军大败突厥军。梁师都郭子和两人分别死于秦琼与程咬金手下。颉利和刘武周一起，带着不足三万残兵败将拼死突围，终于回返草原。但窦建德也在混战中身死，由其部将刘黑闼继任其位。突利则带着他的黑狼军回去草原，和颉利争夺突厥大可汗的宝座去了。
此战瓦岗军虽然胜利，但损伤也十分严重。出发时的十万大军，也折损了约莫两万四、五千人左右。陈胜和沈落雁于是率军回返洛阳，以休养生息。临走之前，又和刘黑闼相互订立盟约，约定两家势力彼此和平相处，永为友好之邦。
经此一役，瓦岗军元气颇有损耗。但其声名威望更盛。而且占据了太原，也算是一个补偿。眼见大势如此，杜伏威顺势向瓦岗军纳降。辅公佑不甘心归顺瓦岗，领兵反叛杜伏威。沈落雁于是派遣单雄信带兵三万南下，以骑兵战法大破辅公佑，江淮就此平定。
眼见情况不对，李子通、沈发兴、萧铣、林世士宏等南方军阀于是抱团自保。考虑到瓦岗军和突厥大战所损伤的元气尚未恢复，瓦岗军也不为己甚，暂且专心于内政建设之上，不再向南用兵。只是以秦琼为方面大将，负责压迫关中的李建成。李建成死守函谷关，勉强维持了对关中的统治。
武林事务方面，与突厥大战之后，跋锋寒和侯希白先后离开了洛阳。一个回草原去专心磨练武道，另一个云游天下，专注于艺术。魔门众人也分别销声匿迹，始终没有再现身。宋阀再度向陈胜提出联婚，但陈胜则婉转拒绝了。本来还有独孤阀，也是希望把陈胜拉过来做女婿，自家继续做新朝外戚的。但自从陈胜击杀武尊毕玄，瓦岗军又大败突厥，独孤阀便不敢再公然提起这件事了。
另外，陈胜也把只剩余不到一成元精的邪帝舍利，依约定交给了宁道奇。三个月之后，宁道奇回来交还已经空空如也的舍利。一问之下，原来师妃暄吸取了那些许残羹剩饭的元精之后，果然修补了心脉，得以续命。可是剩余的元精实在太少，修补也不完全。所以续命效果仅仅只有短短三年。三年之后，师妃暄必死无救，哪怕再有第二枚元精充足的邪帝舍利，也无回天之力了。面对如此结果，宁道奇也只能无奈叹息，随之飘然而去，再也不知所踪。
武林中事情告一段落，陈胜开始考虑其他了。须知道，神域安排下来的支线任务二，乃是要求陈胜设法令瓦岗军维持五年以上。就目前这一片大好的形势看来，想要完成任务，已经没有什么问题了。陈胜于是开始考虑，五年之后，瓦岗军究竟怎么办？
原本，陈胜是想着把瓦岗军付托给李唐。或者付托给窦建德或宋缺，甚至干脆让瓦岗军离开中原，去日本、去东南亚、去印度等地方，打下一片天地来自成一国。但现在看来，这些都不可行。因为瓦岗军发展到现在这个程度，已经庞大得只有别人来依附它，它没可能反过来依附别人了。到这时候，陈胜又开始烦恼。早知道会这样，还不如当初接下支线任务一，干脆瓦岗军统一天下了，那还省得麻烦。