帳中諸人都明白王仁恭的意思，草原的水越渾，他們的計劃將越順利，這正是渾水摸魚的大好時機。有鐵勒三族在明麵攻擊草原，將突厥人的兵馬吸引到三麵，陳克複他們正好能直插突厥中心的牙帳土城。陳克複的原計劃目標很明確，讓楊廣在河東將突厥人的主力部隊消耗掉，然後自己再將突厥王族阿史那部族的老巢端了，重創阿史那部族。如此一來，河東大敗，威信大損的始畢可汗，在自己本部實力大降之後，再無法輕鬆壓製統領草原各大部族。再有了周邊的鐵勒和西突厥這幾個仇敵，說不定草原從此就要陷入諸部混戰之中。
眼下鐵勒等三國攻突厥草原，首當其次的並不是始畢可汗的阿史那部，而是周邊的各個部族。如果聯軍就此撤軍，那麼就算突厥實力大損回到突厥，阿史那部族依然會保持強大的實力，說不定到時反而會因突厥其它各部實力大降，讓始畢在草原上的權威更勝。
考慮了許久之後，陳克複道，“我同意王副帥的意思，這是一個好機會，一個重創突厥人的機會。有了鐵勒諸部族明攻在外，我們正好一路潛行突厥牙帳，直取阿史那部族。”
主帥既然已經決定，其它的各將自然也都同意按原計劃進行。隻是既然眼前的行蹤已經被三千俘虜發現，那麼為了保持行蹤的隱秘，這三千人是不可能留下了。
陳克複一聲令下，三千突厥人的糧草馬匹都被聯軍奪去。在無垠的草原之上，三千突厥兵被一次性斬首處決，砍下的人頭堆起了一座高高的人頭山。在那人頭山下，陳克複讓人樹起了一塊高高的木牌。
“給突厥始畢大可汗的敬禮，鐵勒汗國夷南大可汗敬上。”
殺了三千突厥人之後，陳克複下令不再晝伏夜出，反而下令全軍加快了行軍速度。用三千突厥人的鎧甲偽裝了三千先鋒騎兵，一路前出打探安全路線。為了最快時間到達突厥牙帳，陳克複下令，前鋒軍隻須找出一條避開大部族聚居地的路線即可，至於一些三千人以下的部族不再躲避。
全軍打起了黑色骷髏戰旗，大軍疾進，毫不停留，士兵們在鞍鞽上打睹，在馬背上吃喝，手捧馬料喂馬。河溪，森林、村舍，一一留在身後。在斛薛部的領地，聯軍遭遇了了他們的一個五千人的大聚居地，程咬金和秦瓊兩人的前鋒部隊連一口氣都不歇，直截了當的撲上去開戰，隨後殺來的部隊緊跟其上。來不及結陣抵禦的突厥斛薛部族隻得倉皇的應戰，這樣一個時辰不到，這個聚居地匆忙聚起來的八百騎兵全軍覆沒，沒留得一個活口可以逃走報信。就連這個部族的數千男女老幼，聯軍副統帥阿保窟也是一聲令下，四千多人全成了契丹人的刀下之鬼，無一活口。
聯軍大軍緊接著前進，迅如風，急如火，快得令得那些已經開始聞到一些風聲的突厥人根本反應不過來：剛剛才得知這支打著黑色骷髏大旗的大軍到來，接著就傳來了沿路上小部族全族被屠滅的消息。無數沒來得及得到通知的毫無防備的突厥小部族一個接一個的被擊破，威勢就如那狂風清掃落葉，迅雷不及掩耳。
也有不少突厥人從聯軍手裏死裏逃生，但被問及關於這支軍隊的兵力、人數等細節時候，他們根本就說不出來，嘴裏隻是念叨著：“黑色骷髏旗！黑色骷髏旗！”光是這麵旗幟就足以讓這些勇敢的突厥戰士精神崩潰、不戰而逃了！聯軍的黑色骷髏旗，代表著的是一個個部族的屠滅。
沒有一個草原人會忘記，就在這麵旗幟下，這支軍隊給草原部族帶來的恐懼。在他瘋狂的屠殺中，超過十萬的草原突厥部民喪生。他所到之處，繁華的聚居地化為廢墟，豐沃的草場變成焦土，昔日牛羊遍地地區現在隻剩烏鴉在盤旋。草原人對於這支已經如風一樣流傳於草原的黑色骷髏軍、有著刻骨的仇恨，但也伴隨著深深的恐懼。但是對於這支軍隊的數量和身份，卻一直都還沒有得到確認。
草原各部族知道的隻是，這支黑色骷髏旗大軍從北麵仆骨部族領地上開始出現，他們一路順著完水河南下，大軍迅速如馳。而且每過一處，必定留下被屠滅的部族之民堆成的人頭山，和一塊寫著“給突厥始畢大可汗的敬禮，鐵勒汗國夷南大可汗敬上。”的木牌。至於人數，則是眾口不一，有說十萬，有說二十萬，甚至有說百萬。