后受夫蒙灵察的器重，一再提拔重用，到开元末年时，高仙芝已官至安西副都护、四镇都知兵马使。此后，高仙芝开启了属于自己的传奇，他先后击败吐蕃、取小勃律、征服撒马尔罕和塔什干、灭石国；由于高仙芝作战勇猛，且无败绩，故而被誉为山地之王。
高仙芝虽然取得了巨大的成就，但他的一个弱点就是贪婪，这个弱点在他处理民族关系时暴露无遗。由于垂涎石国的财富，高仙芝诬告石国王"无藩臣礼"，领兵前去讨伐，一举灭了石国，劫掠财物无数；其实石国与唐朝关系还是不错的，而且据记载，石国对唐朝一直朝贡不断。
这次行动，高仙芝共获石国"瑟瑟十馀斛，黄金五六橐驼，其馀口马杂货称是，皆入其家。"高仙芝从石国回军的途中，又诬蔑突骑施反叛，攻打了突骑施，俘虏了移拨可汗。与石国一样，突骑施也是当时西域各国中与唐朝关系最亲密的国家之一。
石国与突骑施的被攻打，引起当地民众的反抗，唐军因此大肆镇压，被害者除石国的老弱之外，多为在石国贸易的昭武九姓的胡商。于是，高仙芝在向朝廷报功时又多了一项"破九国胡"。由于高仙芝的一系列的错误行为，使唐朝在西域的威望大大下降，"由是西域不服"。
