連雲堡是通往小勃律的必經之地，有吐蕃駐軍一千餘人，另外在城堡南部十五里處還有一座依山而建的吐蕃軍營，駐兵八九千人。也就是說，吐蕃在連雲堡一帶的守軍共約一萬人，與高仙芝的兵力大體相當。吐蕃軍隊依險而守，以逸待勞，而唐軍剛剛經過一百多天的長途跋涉，人困馬乏，局面顯然對唐軍極為不利。不過，唐軍也有一個優勢，那就是吐蕃軍隊無論如何也不會想到，唐軍會奔襲千里，從天而降，所以唐軍可以抓住先機，打吐蕃一個措手不及。
高仙芝兵分三路，於七月十三日拂曉會師於連雲堡外。當地有一條河叫婆勒川，其時正逢漲水，唐軍難以涉渡。高仙芝一邊派人尋找河中水淺處，一邊下令所有將士每人攜帶三日口糧，輕裝上陣，準備強行渡河。將士們看著嘩嘩流淌的河水，都說高仙芝瘋了。