就在始畢可汗和同羅斜也二人快速發展的同時，一直在北海附近的韋紇部也快速崛起，成為草原勢力的重要一極。
韋紇部曾經是鐵勒諸部的領袖，實力在鐵勒諸部中居第一。雖然在與突厥人的戰爭中兵敗逃亡，但底蘊猶存。
而且這些年突厥內斗嚴重，無論是當初的步迦可汗，還是阿史那窟合真、阿史那胡吉設、阿史那阿即思還是現在的啟民可汗、始畢可汗，甚至是四小可汗，都沒有騰出功夫來對付韋紇部，因此使得韋紇部在北海從容渡過最艱難的時期，死灰復燃。
韋紇部首領藥羅葛菩薩借著參與定北城會盟的機會，重回草原諸部的視線，也重新加入到草原爭霸的行列。但因為此時的韋紇部地處北海附近，受地理環境影響，與突厥、拔也古部、同羅部相比，天然處于劣勢。
韋紇部無時無刻不想著重回舊地，返回娑陵水故土。但這片土地先是為突厥人佔領，然後又被黃明遠分給了蘇農、執失等部，誰不知道這些部落就是大隋養的一群狗，在沒有絕對的把握能跟大隋翻臉之前，沒人敢動他們。
因此對于藥羅葛菩薩來說，直接南下獨洛水是不可能的，那是以寡敵眾。
大業二年，藥羅葛菩薩試探著伸出了南下的觸手，以東南方向的阿特部擅自越界為由，率部攻打阿特部。
阿特部在後世希洛克河流域，地域不大，實力也不強。且因地處北疆，窮鄉僻壤之地，在整個草原並沒有什麼影響力，屬于一個打醬油的部落。不過該部落在步迦可汗第一次兵敗冠軍侯山的時候，曾經追隨東突厥可汗阿即思抵抗步迦可汗，部落實力大損。至此之後，這個部落便不再出現在眾人的目光中。
在藥羅葛菩薩看來，攻打阿特部沒有什麼風險，也不會引得諸部注意，最是合適。
藥羅葛菩薩打得主意很好，但當時鐵勒諸部的領袖人物屈古稜可是不同意他攻打阿特部。
阿特部雖然實力一般，但位于娑陵水下游，往南便是依附于拔也古部的奚結、斛薛二部。一旦讓韋紇人拿下阿特部，則拔也古部的右翼大開，僅靠奚結、斛律是絕不可能抵抗韋紇部的。
而且韋紇部攻打阿特部，想做什麼，是不是在釋放重返草原的信號。若是讓其順利拿下了阿特部，那韋紇部下一步是不是要和拔也古部爭奪鐵勒人領袖的位置。
于是屈古稜令大軍東進，支援阿特部。
于此同時，同羅部和獨洛水七部也紛紛派兵支援。對于同羅斜也來說，當然不希望之前的鐵勒第一大部卷土重來，草原就這麼大，實在不夠分啊。
而對于獨洛水七部來說，一旦阿特部覆滅，韋紇部的兵鋒便對準了獨洛水，幾乎如一把尖刀一般隨時威脅獨洛水七部。眾人怎麼願意在腦袋上懸著一個威脅。
于是諸部齊心合力，共同對抗南下的韋紇部。
藥羅葛菩薩這時才發現自己捅了馬蜂窩，他實在沒想到諸部對于韋紇部南下這麼敏感。雖然此時韋紇部已經恢復了部分實力，但也無法與整個鐵勒為敵，他不敢力敵，討了一個沒趣，只得灰溜溜地逃了。
這次試探性進攻的失敗，讓藥羅葛菩薩明白，韋紇部稱雄的時代已經過去了，諸部都不希望韋紇部南下打破現有的平衡。若是沒有足夠的實力和機會，韋紇部不能再貿然南下。
于是藥羅葛菩薩調頭北上、西進，默默積攢實力。
大業三年，藥羅葛菩薩北上攻打骨利干。
骨利干在北海以北，勝兵四千，地出名馬。
骨利干實力當然遠比拔也古部等大族實力弱的多，因此這一次藥羅葛菩薩馬到功成，順利征服骨利干。當然骨力干實在太往北了，有極晝極夜的現象。天剛黑的時候煮上一鍋羊肉，羊肉還沒熟呢，天已經亮了。
藥羅葛菩薩眼看再往北，更不適合游牧，因此只是征服了骨利干，而驅其兵為用，其目光又轉向了西面。
大業五年，藥羅葛菩薩翻過雪山，兵鋒直指延姪伽水（今蒙古國西北庫蘇古爾湖）。延姪伽水為北方僅次于北海的大湖，土壤肥沃，牧草豐美。佔據此地之後，韋紇部實力大增。
眼看西進好處極多，于是藥羅葛菩薩又向娑陵水上游運動。
此時韋紇部和居于此地的歸化可汗阿史德烏末咄矛盾頻發。等到大業六年，始畢可汗討滅了阿史德烏末咄，佔據了其地，韋紇部的敵人又變成了始畢可汗。
始畢可汗不可能將重心放在這里，他便將庶長子阿史那欲谷設留在娑陵水上游掌管這里的部落和土地。
藥羅葛菩薩大喜，自己打不過始畢可汗，還打不過你的兒子嗎？
此時阿史那欲谷設不過剛十八歲，正是年輕氣盛的年齡。被父親委以重任之後，便整日想著能夠平定韋紇部，不負父親的所托。
大業七年秋天，正是大隋與高句麗打得如火如荼，而整個草原的目光全集中在遼東的時候。阿史那欲谷設突然出兵北面的韋紇部，
藥羅葛菩薩眼看突厥人來勢洶洶，難以抵擋，于是選擇撤退。
阿史那欲谷設自是要畢其功于一役，因此對于撤退的韋紇人窮追不舍。雙方一進一退數百里，而阿史那欲谷設漸漸陷入藥羅葛菩薩給他設的圈套里。
九月十日，阿史那欲谷設率領兵馬到達馬鬣山，此時早已埋伏在此地的韋紇人突然殺出，阿史那欲谷設猝不及防，其部被斬成數截。
此時阿史那欲谷設的年輕便顯示出來，他並未經過多少戰爭，面對突襲缺乏經驗，緊要關頭，竟然下令全軍撤退。于是部隊立刻潰敗，不能成軍。
藥羅葛菩薩在馬鬣山大破阿史那欲谷設，名震草原。而韋紇部也奪得了娑陵水上游的牧場，踏出了重返草原堅實的一步。
大業八年，為了對抗南下的契骨人和北上的突厥，韋紇部和西面的都波部以及金山附近的薛延陀部結成聯盟。韋紇部終于有了草原爭霸的資本。