王方翼虽然与皇家沾了边，但是他的成就乃是靠自己不懈的努力获得的。在高宗永徽年间，王方翼曾担任安定县令，安定有一豪族皇甫氏，仗势欺民，王方翼到任后，顶住巨大压力，诛杀皇甫氏，为民除害。他为官清廉，雷厉风行，之后连续五次升迁，出任肃州刺史。

肃州是个比较穷的地方，当时城墙毁坏严重，又没有护城河，经常遭到盗贼的袭击。王方翼接任后，修复肃州的城墙，引水修护城河，保障了城内居民的安全。王方翼年轻时在经商上便有天赋，他把这种商业天赋用在治理上，自己掏钱在河边造水碾磨，出租给当地的商户，收取租金，然后用这些租金来救济饥民，并在自己住处旁建起十几排的安居房，为贫困户解决住房问题。有一年，发生了严重的蝗灾，肃州附近的几个州，贫民纷纷倒毙街头，饿殍遍野，只有肃州由于王方翼救济贫民措施得力，灾民死亡率远远低于其他受灾区。

王方翼的能力与强烈的责任心，令裴行俭十分欣赏，所以将他揽至麾下。裴行俭十分清楚，西突厥是一个极难治理的区域，部落众多，人心各异，只有像王方翼这样有能力有责任心的人，才能胜任。

裴行俭同时向唐高宗推荐，由王方翼担任检校安西都护。

这对大唐双雄将联袂出击，续写西域的铁血传奇。兵不血刃夺取西突厥，裴行俭又是如何来演绎这段历史的奇迹呢？

高宗调露元年（679年）六月，裴行俭一行人护送波斯国王泥洹师启程了。七月抵达西州，裴行俭曾经担任为西州都督府长史、安西大都护，在这片他曾经奋斗的地方，他的感情太深了，西州曾经是他的贬放地，但是自强不息的他，又从西州开始他新的人生历程。可以说当年被贬西州，是他生命的一大转折点。重返故地，令裴行俭感慨万千，更希望此行能像他年轻时一样，令大唐声威重振于西域。

西州大大小小的官员，到郊外迎接裴行俭一行人。裴行俭从长安出发时，所带的随从甚少，这主要是为了迷惑西突厥人，让他们觉得裴行俭此行只是一件普通的护送任务罢了。但是要夺取西突厥，这一丁点人肯定不够。裴行俭到西州目的之一就是要收罗一批勇士，在尚武精神激扬的时代，实在不缺勇士，西州的英雄豪杰纷纷投奔裴行俭，不多时已经聚集了一千多人。

裴行俭招募勇士，这风声多多少少也传到西突厥的阿史那都支的耳中。阿史那都支也有自己的情报网，他不禁心生狐疑。

为了打消阿史那都支的疑心，裴行俭故意在西州逗留一段时间，无所事事，并且对外放出风声：“由于天气炎热，所以使团不能马上出发，要等到秋高气爽时，再继续西行。”阿史那都支派间谍侦察，果然裴行俭一行人整天吃酒打猎，并没有出行的样子。阿史那都支自己解嘲道，哎，不就是护送波斯王回国吗？这也只是很平常的外交惯例罢了，自己过于神经质了，于是放松了对裴行俭的警惕。

裴行俭意犹未尽，不仅自己吃酒打猎，而且准备把西域胡人也拉来吃酒打猎。

裴行俭曾经担任过安西大都护，跟西域胡人部落关系极好，当时很多部落就是因为仰慕裴行俭之名、敬重他的为人，而归附大唐的。裴行俭要拔除西突厥，势必要借助于诸胡部落的力量。