四个部落提供的2万老弱残兵，阿史那杜尔带着他们来到了自己的部落，然后征召所有青壮，得到5万大军；一起开向东突厥。
赵德言看到阿史那杜尔全族，这么出力，不由感激万分，连连称谢，阿史那杜尔只是笑笑带着大军向北跨过了燕然山。
看了一眼不远处的圣山于都斤山，阿史那杜尔又想到了以往的种种，他暗暗握紧拳头默道：“薛延陀，夷男，大度设，我又回来了！你们等着，我阿史那杜尔来找你们报仇来了。”
越走赵德言觉得越不对，怎么感觉着部队没有穿越大漠反而直奔龙城去了？赵德言赶紧去找都布可汗，询问他是这是怎么回事？
阿史那杜尔冷笑道：“这薛延陀是突厥的叛徒，他们背叛东突厥和大唐联盟，难道不应该消灭吗？我们消灭了薛延陀；就是要警告那些背叛的人，做叛徒是没有好下场的。”
赵德言大急道：“可汗，现在突厥危在旦夕，如果我们攻击薛延陀，急切之间又不能将他们打败；则突厥危在旦夕。不如先进草原共同击退大唐，然后回来再收拾薛延陀。到时候我可以奏请大汗，将薛延陀归于可汗管理。”
阿史那杜尔冷冷一笑道：“我们如果进了漠南，背后再遭到薛延陀攻击怎么办？为了永诀后患，薛延陀绝对不能留。你是文人不知道行军打仗的事情；我意已决，众位休要再劝。来人兵发薛延陀。”
“这？”赵德言目瞪口呆，不知道该再怎么劝说。只好跟着阿史那杜尔杀向了薛延陀。
薛延陀的夷男被唐朝册封为珍珠毗伽可汗，赐以鼓纛。夷男大喜，遂成立了薛延陀汗国，建牙于大漠燕然山下，与东突厥分庭抗礼，并遣使入贡，成为唐在漠北的一个附属藩国。
薛延陀汗国成立后，回纥、拔野古、阿跌、同罗、仆骨、等少数民族纷纷归附，其境东至靺鞨，西至西突厥，南接沙碛，北至俱伦水，有七万余帐人口，精兵数万。
阿史那杜尔一进入薛延陀，开始还是顺风顺水，顺利攻占了不少的部落，俘获数千人口。这时夷男可汗得到了信息，再次让他的大儿子大度设为统帅率领回迄等部落前去拦截。
阿史那杜尔这几年顺风顺水，纵横西突厥没有对手；已经有些目中无人。这次进攻薛延陀又是接连取胜，更是没有将他们放在眼中。
当他和大度设一碰面，立刻想起了当年的屈辱；于是二话不说催动大军就向前冲。阿史那杜尔的这支军队，就像饿狼一样蜂拥而上。他们靠着潮水一样连绵不绝的攻击，一下子将敌人击溃。
大度设一下子抵挡不住，只好层层抵抗，慢慢的后退。阿史那杜尔狠狠地一咬牙道：“哼！大度设是薛延陀第一能兵者，只要杀了他薛延陀就是我囊中之物。杀！”
阿史那杜尔一声令下，手下的大军呼喝着冲了上去；杀的大度设士兵死伤无数。
那几个支援阿史那杜尔的几各部落的军队也是颜色大变，怪不得阿史那杜尔短短时间就能打下这么大的一处疆土；他们军队的战斗力真的是高人一等。
大度设带着军队退了十几里，阿史那杜尔的军队连续攻击也有些疲倦，他们想要稍稍的休息一下积攒力量，再次发动攻击。
这时大度设命令回迄部落的战士像两边撤退，从他们身后冲出数万的生力军。这些人各个身高马大，五个人为一组；其中一人看着战马。其余四人拿着弓箭，短刀又增加了一面盾牌，开始围攻阿史那杜尔的骑兵。
这些人配合默契，几下就能杀死一个敌人。阿史那杜尔的骑兵已经失去了冲击纵深，被杀的死伤无数。
阿史那杜尔被吓了一跳，他赶紧指挥自己的军队后撤想要再次发动攻击。