毫无疑问，大唐帝国要想夺回对中亚的控制权，首先就必须夺回小勃律。
然而，从田仁琬到盖嘉运，再到夫蒙灵詧，连续三任的安西军事长官都曾经出兵征讨小勃律，但每次都无功而返，玄宗对此十分不满。天宝六年（公元747年），夫蒙灵詧向玄宗推荐了高仙芝。玄宗立刻下诏，任命高仙芝为行营节度使，率一万骑兵远征小勃律。
天宝六年四月，高仙芝率部从安西都护府（治所在龟兹镇，今新疆库车县）出发，沿塔克拉玛干沙漠北缘向西南行进，经拔焕城、握瑟德、疏勒，越过葱岭（帕米尔高原）、播密川，最后抵达特勒满川，进逼吐蕃人控制的军事要塞连云堡（克什米尔西北），整个行军过程耗时三个多月。
连云堡是通往小勃律的必经之地，有吐蕃驻军一千余人，另外在城堡南部十五里处还有一座依山而建的吐蕃军营，驻兵**千人。也就是说，吐蕃在连云堡一带的守军共约一万人，与高仙芝的兵力大体相当。吐蕃军队依险而守，以逸待劳，而唐军刚刚经过一百多天的长途跋涉，人困马乏，局面显然对唐军极为不利。不过，唐军也有一个优势，那就是吐蕃军队无论如何也不会想到，唐军会奔袭千里，从天而降，所以唐军可以抓住先机，打吐蕃一个措手不及。
高仙芝兵分三路，于七月十三日拂晓会师于连云堡外。当地有一条河叫婆勒川，其时正逢涨水，唐军难以涉渡。高仙芝一边派人寻找河中水浅处，一边下令所有将士每人携带三日口粮，轻装上阵，准备强行渡河。将士们看着哗哗流淌的河水，都说高仙芝疯了。
暂且不说在没有船只的情况下怎么过河，就算勉强能过，万一连云堡的敌军察觉，打唐军一个半渡，这一万人马岂不是要全部扔到河里喂鱼？！
可军令如山，众将士没有办法，只好硬着头皮跟高仙芝走。
令将士们喜出望外的是，沿着河岸走了不远，果然找到了一处水浅可渡的地方，结果人不湿旗，马不湿鞍，一万人马全都安全渡过婆勒川。高仙芝大笑道：“倘若敌人趁我们半渡时发动袭击，我军必败无疑。可现在我军既已安全渡河，并集结成战斗队形，连云堡就是老天爷送给咱们的礼物了！”
随后，高仙芝下令全军对连云堡及南部军营同时发起强攻。面对唐军的突然袭击，吐蕃守军大为惊骇，但仍然凭借险要的地形和坚固的工事顽强抵抗，如蝗箭矢和巨石檑木纷纷而下，给仰攻的唐军造成了一定的伤亡。
正面进攻受阻，高仙芝立刻召来军中骁将李嗣业，命他率领一支陌刀敢死队，绕开正面之敌，从后山悬崖攀登上去，出其不意，攻其不备。李嗣业临行前，高仙芝给他下了死命令，要他必须在中午之前解决战斗。
所谓陌刀，就是两面开刃的长柄大刀，是唐军野战步兵的重要武器，既可以砍人，也可以劈马，列阵时“如墙而进”，在近身肉搏中具有极为可怕的攻击力。高仙芝麾下的这支陌刀队，是安西唐军中最精锐的部队，个个训练有素，勇悍过人；尤其是这个李嗣业，更是安西唐军中著名的善使陌刀的猛将。
正是由于陌刀队超强的战斗力，高仙芝才会在这个关键时刻将其投入战斗。