高仙芝成了安西军政二把手以后，要招三十名随从，谁知却招来了细瘦、跛脚、眼睛斜视的封常清，两人成为历史上著名的好搭档。说起两人相识相知的过程，
颇有一番传奇色彩。当盔甲鲜明的高仙芝骑马从大街上奔驰而过的时候，封常清看到了他，当即决定要做他的侍从。高仙芝见封常清相貌丑陋，
不肯答应。封常清怒气冲冲地指责他，“我羡慕将军的高义，才愿意为你效劳，你只知道以貌取人，拒贤才于门外，
如何能够成就大事业”，高仙芝还是不愿意收下他，封常清就每天在高仙芝的家门口蹲点，数十天如一日，高仙芝无可奈何，只好让封常清成为自己的侍从。
高仙芝发现封常清的才干,是在一场激烈的战争之后。公元741年，原来归附大唐的西突厥达奚部落举兵反叛，从哈密一带逃到了碎叶城（今俄罗斯伏龙芝市北），夫蒙灵詧指派高仙芝率领2000骑兵追击达奚部落，将他们斩尽杀绝。
封常清在帐中写好了捷报，详细陈述了“次舍井泉，遇贼形势，克获谋略”，凡是高仙芝想说的话，
封常清已经替他说得清清楚楚、明明白白。高仙芝吃惊不已，在夫蒙灵詧的犒劳宴会上，推荐了封常清的功劳。以后，封常清跟着高仙芝不断升迁，先后被授予镇将、果毅、折冲。
大唐的天可汗制度一直护卫着西域各国的平安，西域各国也定期向大唐朝贡，吐蕃是大唐为数不多的敌人之一。
吐蕃为了控制小勃律国（今克什米尔西北部）。进而控制西北各国，吐蕃赞普把公主嫁给了小勃律王为妻。小勃律国本来是大唐的附属国。
现在由于姻亲关系，倒向了吐蕃一边。连带西北二十多个小国都臣服了吐蕃，
停止了对大唐的朝贡。小勃律国位于通往安西四镇的咽喉要道上，大唐和吐蕃对克什米尔地区的争夺就从小勃律国着手了。
田仁琬、盖嘉运以及夫蒙灵詧接连讨伐，都未能取胜，高仙芝是第四个派去征讨小勃律国的将军，与他同往的还有做监军的内侍边令诚。
天宝六年（公元747年）四月，高仙芝率领一万骑兵从安西都护府的所在地龟兹出发了（当时唐军步兵都有私马，因此长途奔袭就是驾轻就熟的事情了），十五天后到达拨换城（今新疆阿克苏）。
又经十余日到达握瑟德（今新疆巴楚），再经十余日到达疏勒（今新疆喀什），
转而向南，历经二十余日，到达葱岭守捉（今帕米尔），又行二十余日到达播密川（阿姆河上游），再行二十余日到达特勒满川（盖茨河），
就是当时的五识匿国，这时候唐军已经逼近了吐蕃边境上的军事要塞连云堡（今阿富汗东北的萨尔哈德）。
天宝六年（公元747年）四月。高仙芝率领一万骑兵从安西都护府的所在地龟兹出发了（当时唐军步兵都有私马，因此长途奔袭就是驾轻就熟的事情了），十五天后到达拨换城（今新疆阿克苏），又经十余日到达握瑟德（今新疆巴楚）。
再经十余日到达疏勒（今新疆喀什），转而向南，历经二十余日。到达葱岭守捉（今新疆塔什库尔干），又行二十余日到达播密川（今阿富汗瓦汉附近）。
再行二十余日到达特勒满川（今瓦汉河），就是当时的五识匿国。这时候唐军已经逼近了吐蕃边境上的军事要塞连云堡（今阿富汗东北的萨尔哈德）。
高仙芝精通兵法，很快作出了妥善布置，兵分三路，加快了行军速度。
一路由疏勒守捉使赵崇玼统领，3000骑兵从北谷直插连云堡，
一路由拨换守捉使贾崇瓘统领，沿赤佛堂路南下，一路由高仙芝和中使边令诚统领，从护密国南下，约定七月十三日辰时会攻连云堡。
连云堡三面都是山崖，只有北部是平地，还有喷赤河倚为屏障。堡中守军共有上千人，城南十五里处修筑了木栅，驻扎了八九千吐蕃军，成犄角之势拱卫连云堡。时值夏季，喷赤河水暴涨，