于是药罗葛菩萨调头北上、西进，默默积攒实力。
大业三年，药罗葛菩萨北上攻打骨利干。
骨利干在北海以北，胜兵四千，地出名马。
骨利干实力当然远比拔也古部等大族实力弱的多，因此这一次药罗葛菩萨马到功成，顺利征服骨利干。当然骨力干实在太往北了，有极昼极夜的现象。天刚黑的时候煮上一锅羊肉，羊肉还没熟呢，天已经亮了。
药罗葛菩萨眼看再往北，更不适合游牧，因此只是征服了骨利干，而驱其兵为用，其目光又转向了西面。
大业五年，药罗葛菩萨翻过雪山，兵锋直指延姪伽水（今蒙古国西北库苏古尔湖）。延姪伽水为北方仅次于北海的大湖，土壤肥沃，牧草丰美。占据此地之后，韦纥部实力大增。
眼看西进好处极多，于是药罗葛菩萨又向娑陵水上游运动。
此时韦纥部和居于此地的归化可汗阿史德乌末咄矛盾频发。等到大业六年，始毕可汗讨灭了阿史德乌末咄，占据了其地，韦纥部的敌人又变成了始毕可汗。
始毕可汗不可能将重心放在这里，他便将庶长子阿史那欲谷设留在娑陵水上游掌管这里的部落和土地。
药罗葛菩萨大喜，自己打不过始毕可汗，还打不过你的儿子吗？
此时阿史那欲谷设不过刚十八岁，正是年轻气盛的年龄。被父亲委以重任之后，便整日想着能够平定韦纥部，不负父亲的所托。
大业七年秋天，正是大隋与高句丽打得如火如荼，而整个草原的目光全集中在辽东的时候。阿史那欲谷设突然出兵北面的韦纥部，
药罗葛菩萨眼看突厥人来势汹汹，难以抵挡，于是选择撤退。
阿史那欲谷设自是要毕其功于一役，因此对于撤退的韦纥人穷追不舍。双方一进一退数百里，而阿史那欲谷设渐渐陷入药罗葛菩萨给他设的圈套里。
九月十日，阿史那欲谷设率领兵马到达马鬣山，此时早已埋伏在此地的韦纥人突然杀出，阿史那欲谷设猝不及防，其部被斩成数截。
此时阿史那欲谷设的年轻便显示出来，他并未经过多少战争，面对突袭缺乏经验，紧要关头，竟然下令全军撤退。于是部队立刻溃败，不能成军。
药罗葛菩萨在马鬣山大破阿史那欲谷设，名震草原。而韦纥部也夺得了娑陵水上游的牧场，踏出了重返草原坚实的一步。
大业八年，为了对抗南下的契骨人和北上的突厥，韦纥部和西面的都波部以及金山附近的薛延陀部结成联盟。韦纥部终于有了草原争霸的资本。