但君命難違，高仙芝隻能立刻整軍集結於小勃律國境內，七萬大軍於三月十五日開始進軍，數日後攻入大勃律國境內，目標直指大勃律國都城菩薩勞城。吐蕃西境大軍聞風而至，三萬大軍開赴菩薩勞城協助防守，將高仙芝的七萬大軍堵在了菩薩勞城之下。
高仙芝明白，若是不能拿下菩薩勞城，便無法進入吐蕃西境，更不要說往東攻擊，按照聖旨所要求的威脅吐蕃都城邏些城。在經過一番準備之後，高仙芝發動了對菩薩勞城的進攻。
此戰極為血腥，高仙芝下定決心要攻下此城，而菩薩勞城的大勃律國兵馬和吐蕃兵馬也誓死守衛，雙方大戰了兩天兩夜。當王源的兵馬尚在沙漠中苦苦掙紮之時，高仙芝以兩萬人的代價將菩薩勞城攻破。守城的吐蕃兵馬一萬餘人往東回撤，因為他們並不想和兵力遠多於自己的高仙芝死拚。他們要保存實力，同吐蕃國增援而來的西境大軍回合，在高仙芝攻向吐蕃的道路上與之死戰。
高仙芝雖攻下了菩薩勞城，但他並不開心。這隻是同吐蕃人的第一戰，手下兵馬便死傷兩萬人，這之後還有無數的惡戰要打，這給他此次進軍的前路上籠罩了一層烏雲。但無論如何，此戰獲勝之後，大勃律國基本失去了抵抗之力，大軍可長驅直入攻入吐蕃西境，第一個攔路虎被清除了，從戰略上而言，這還是值得慶賀的。高仙芝知道另有劍南軍和隴右河西聯軍再向吐蕃發動進攻，之前他從未將希望寄托在他人身上，但此戰之後，領教了吐蕃兵馬的凶悍之後，他內心中迫切希望其他兩路的兵馬趕緊施加壓力減輕自己的壓力。特別是劍南軍，如果劍南軍能從東邊猛攻，和自己形成東西對攻之勢，將大大減輕自己的壓力，雖然他從不認為王源能做到這一點。
除了他自己，高仙芝對誰都沒有信心，更別提那個據說靠著楊國忠的提拔而上位的王源了。
……
四月初六，經過二十天的長途行軍之後，劍南軍大部終於將綿延近兩百裏方圓的沙漠甩在了身後。當看到沙漠邊緣的戈壁丘陵，大河樹林之地的時候，所有的劍南軍將士均有隔世之感。二十多日在單調炙熱的沙漠中行走，對人的心理和生理都是一種極大的折磨，當看到草地山坡樹林大河時，所有人都不由自主的歡呼起來。
此時此刻，一棵小草、一朵野花、一塊泥土、一汪池塘這些尋常的物事，在眾人的眼中看來都是讓人感慨萬千的。但他們沒有時間發出感慨，他們的目標是要盡快攻下犛牛城，他就在犛牛河的北岸一座山坡之巔。雖然山坡不高，但此城居高臨下，更給人以威壓之勢。
大軍於次日上午抵達犛牛城下，很早便獲悉大唐兵馬從沙漠上攻擊而來的吐蕃兵馬早已做好了一切的準備。城牆在數日時間內加高了高度，護城河也挖深了一尺。城外的山坡上，遍布荊棘木刺，陷坑拒馬等物，凡是能阻擋唐軍進攻的手段，他們都不憚於去用。
城中的一萬守軍對於抵擋住唐軍的進攻很有信心，而且他們隻需拖住幾日，便可讓援兵達到。求援的信件已經於數日前送出，若無意外，幾日內援兵必至。
唐軍於城外山坡下列陣紮營，在看了敵方的布局和地勢之後，眾將都覺得甚是棘手。犛牛城易守難攻，要攻下此城恐要費一番手腳。王源可不願在這裏糾纏太久，他決定動用他的殺手鐧。那個大殺器尚未正式在作戰中使用，犛牛城正好作為第一個使用的對象，雖然這麼做有點大材小用，但為了爭取時間，王源隻能這麼做。