就在始毕可汗和同罗斜也二人快速发展的同时，一直在北海附近的韦纥部也快速崛起，成为草原势力的重要一极。
韦纥部曾经是铁勒诸部的领袖，实力在铁勒诸部中居第一。虽然在与突厥人的战争中兵败逃亡，但底蕴犹存。
而且这些年突厥内斗严重，无论是当初的步迦可汗，还是阿史那窟合真、阿史那胡吉设、阿史那阿即思还是现在的启民可汗、始毕可汗，甚至是四小可汗，都没有腾出功夫来对付韦纥部，因此使得韦纥部在北海从容渡过最艰难的时期，死灰复燃。
韦纥部首领药罗葛菩萨借着参与定北城会盟的机会，重回草原诸部的视线，也重新加入到草原争霸的行列。但因为此时的韦纥部地处北海附近，受地理环境影响，与突厥、拔也古部、同罗部相比，天然处于劣势。
韦纥部无时无刻不想着重回旧地，返回娑陵水故土。但这片土地先是为突厥人占领，然后又被黄明远分给了苏农、执失等部，谁不知道这些部落就是大隋养的一群狗，在没有绝对的把握能跟大隋翻脸之前，没人敢动他们。
因此对于药罗葛菩萨来说，直接南下独洛水是不可能的，那是以寡敌众。
大业二年，药罗葛菩萨试探着伸出了南下的触手，以东南方向的阿特部擅自越界为由，率部攻打阿特部。
阿特部在后世希洛克河流域，地域不大，实力也不强。且因地处北疆，穷乡僻壤之地，在整个草原并没有什么影响力，属于一个打酱油的部落。不过该部落在步迦可汗第一次兵败冠军侯山的时候，曾经追随东突厥可汗阿即思抵抗步迦可汗，部落实力大损。至此之后，这个部落便不再出现在众人的目光中。
在药罗葛菩萨看来，攻打阿特部没有什么风险，也不会引得诸部注意，最是合适。
药罗葛菩萨打得主意很好，但当时铁勒诸部的领袖人物屈古棱可是不同意他攻打阿特部。
阿特部虽然实力一般，但位于娑陵水下游，往南便是依附于拔也古部的奚结、斛薛二部。一旦让韦纥人拿下阿特部，则拔也古部的右翼大开，仅靠奚结、斛律是绝不可能抵抗韦纥部的。
而且韦纥部攻打阿特部，想做什么，是不是在释放重返草原的信号。若是让其顺利拿下了阿特部，那韦纥部下一步是不是要和拔也古部争夺铁勒人领袖的位置。
于是屈古棱令大军东进，支援阿特部。
于此同时，同罗部和独洛水七部也纷纷派兵支援。对于同罗斜也来说，当然不希望之前的铁勒第一大部卷土重来，草原就这么大，实在不够分啊。
而对于独洛水七部来说，一旦阿特部覆灭，韦纥部的兵锋便对准了独洛水，几乎如一把尖刀一般随时威胁独洛水七部。众人怎么愿意在脑袋上悬着一个威胁。
于是诸部齐心合力，共同对抗南下的韦纥部。
药罗葛菩萨这时才发现自己捅了马蜂窝，他实在没想到诸部对于韦纥部南下这么敏感。虽然此时韦纥部已经恢复了部分实力，但也无法与整个铁勒为敌，他不敢力敌，讨了一个没趣，只得灰溜溜地逃了。
这次试探性进攻的失败，让药罗葛菩萨明白，韦纥部称雄的时代已经过去了，诸部都不希望韦纥部南下打破现有的平衡。若是没有足够的实力和机会，韦纥部不能再贸然南下。
于是药罗葛菩萨调头北上、西进，默默积攒实力。
大业三年，药罗葛菩萨北上攻打骨利干。
骨利干在北海以北，胜兵四千，地出名马。
骨利干实力当然远比拔也古部等大族实力弱的多，因此这一次药罗葛菩萨马到功成，顺利征服骨利干。当然骨力干实在太往北了，有极昼极夜的现象。天刚黑的时候煮上一锅羊肉，羊肉还没熟呢，天已经亮了。
药罗葛菩萨眼看再往北，更不适合游牧，因此只是征服了骨利干，而驱其兵为用，其目光又转向了西面。
大业五年，药罗葛菩萨翻过雪山，兵锋直指延侄伽水（今蒙古国西北库苏古尔湖）。延侄伽水为北方仅次于北海的大湖，土壤肥沃，牧草丰美。占据此地之后，韦纥部实力大增。
眼看西进好处极多，于是药罗葛菩萨又向娑陵水上游运动。
此时韦纥部和居于此地的归化可汗阿史德乌末咄矛盾频发。等到大业六年，始毕可汗讨灭了阿史德乌末咄，占据了其地，韦纥部的敌人又变成了始毕可汗。
始毕可汗不可能将重心放在这里，他便将庶长子阿史那欲谷设留在娑陵水上游掌管这里的部落和土地。
药罗葛菩萨大喜，自己打不过始毕可汗，还打不过你的儿子吗？
此时阿史那欲谷设不过刚十八岁，正是年轻气盛的年龄。被父亲委以重任之后，便整日想着能够平定韦纥部，不负父亲的所托。
大业七年秋天，正是大隋与高句丽打得如火如荼，而整个草原的目光全集中在辽东的时候。阿史那欲谷设突然出兵北面的韦纥部，
药罗葛菩萨眼看突厥人来势汹汹，难以抵挡，于是选择撤退。
阿史那欲谷设自是要毕其功于一役，因此对于撤退的韦纥人穷追不舍。双方一进一退数百里，而阿史那欲谷设渐渐陷入药罗葛菩萨给他设的圈套里。
九月十日，阿史那欲谷设率领兵马到达马鬣山，此时早已埋伏在此地的韦纥人突然杀出，阿史那欲谷设猝不及防，其部被斩成数截。
此时阿史那欲谷设的年轻便显示出来，他并未经过多少战争，面对突袭缺乏经验，紧要关头，竟然下令全军撤退。于是部队立刻溃败，不能成军。
药罗葛菩萨在马鬣山大破阿史那欲谷设，名震草原。而韦纥部也夺得了娑陵水上游的牧场，踏出了重返草原坚实的一步。
大业八年，为了对抗南下的契骨人和北上的突厥，韦纥部和西面的都波部以及金山附近的薛延陀部结成联盟。韦纥部终于有了草原争霸的资本。