葱岭上有两个国家，即小勃律(在今克什米尔西北部，都城孽多城，今吉尔吉特)和大勃律(今克什米尔中部一带，都城巴勒提斯坦)。小勃律原为唐属国，是吐蕃通往安西四镇的交通要道。吐蕃赞普把公主嫁给小勃律王苏失利之为妻，小勃律国遂归附于吐蕃，吐蕃进而控制了西北各国，因此“西北二十余国皆臣吐蕃”⑨，中断了对唐朝的朝贡，唐几任安西节度使田仁琬、盖嘉运、夫蒙灵眢数次派兵讨伐，因地势险要，加之吐蕃进行援助，皆无功而反。　　天宝六年(747年)三月，唐玄宗下制，以安西副都护、都知兵马使、充四镇节度副使高仙芝为行营节度使，率军万人，征讨小勃律(参见唐击小勃律之战)。由于这次行军要翻越雄伟的葱岭，所以高仙芝在出征前做了充分的准备。　　待一切准备就绪，便率部从安西出发，一路西行，经十五日至拨换城(今新疆阿克苏)、又经十余日握瑟德(今新疆巴楚)、再经十余日疏勒(今新疆喀什)，随后挥军南下，踏上葱岭，开始了异常艰苦的行军。葱岭即今天的帕米尔(塔吉克语，意为世界屋脊)高原，由天山山脉、昆仑山脉、喀喇昆仑山脉和兴都库什山等交汇而成。高原海拔4000—7700米，拥有许多高峰。帕米尔高原分东、中、西三部分，东帕米尔以中山为主，是帕米尔高原海拔最高的部分，海拔平均6100米或更高，山峰相对高度1100—1800米，山体浑圆，山间谷地宽而平坦，海拔3690—4200米。唐军行军路线不但要经过东帕米尔，而且还要经过海拔7564米青岭(慕士塔格山)，其艰难程度可想而知。当时唐军士兵皆有私马相随，后勤方面在规定的时间内都能得到保障；加上唐军选择从平坦宽阔的山间谷地行军，这才使行军的困难降至最低。经过二十余日的艰苦行军，唐军到达了葱岭守捉(今新疆塔什库尔干塔吉克自治县)。然后再次向西，沿兴都库什山北麓西行，又经二十余日到达播密水(今阿富汗瓦汉附近)。唐军继续前行，再经二十余日到达特勒满川(今瓦罕河)。至此，唐军经过百余日的跋山涉水，于同年六月完成了第一阶段的行军。　　随后，高仙芝兵分三路，会攻吐蕃的连云堡(今阿富汗东北部喷赤河南源兰加尔)：一路由疏勒守捉使赵崇玼统3000骑兵从北谷向吐蕃连云堡；一路由拨换守捉使贾崇瓘统领，自赤佛堂路南下；一路由高仙芝与中使边令诚率主力从护密国南下。三路兵马约定于七月十三日辰时在连云堡下会合。　　三路兵按时出发，如期抵达。连云堡南面依山，北临婆勒川，堡中吐蕃守军仅有千人，又在城南15里处因山为栅，有兵八九千人，遥相声援。当唐军进至婆勒川时，河水暴涨，无法渡河。高仙芝认真分析了当前的形势，认为唐军必须尽快渡过婆勒川，否则吐蕃守军一旦发现唐军，势必做好准备，那样一来将大大增加唐军攻占连云堡的困难。于是他命兵士每人自备三天干粮，准备次日清晨渡过。将士都不敢相信高仙芝会下这样的命令，“皆以为狂”。次日清晨，婆勒川河水低缓，唐军迅速渡过了婆勒川，以至“人不湿旗，马不湿鞯，已济而成列矣”。高仙芝见此情景，兴奋不已，对边令诚说：“向吾半渡贼来，吾属败矣，今既济成列，是天以此贼赐我也”。随后高仙芝指挥唐军攻城。吐蕃守军未料到唐军能突然至此，大为惊骇，慌乱中只能依山拒战，滚木擂石如雨而下，不可攀登。高仙芝任命郎将李嗣业为陌刀将，下令说：“不及日中，决须破虏！”⑩李嗣业手持一旗，领陌刀手自险处先登，奋力杀去，自辰时至巳时，大败吐蕃，斩首5000级，俘虏千余人，余皆逃入山谷。唐军缴获战马千余匹，衣资器甲数以万计。