公孫霸大軍西征涼州，進圍涼州治所姑臧城，公孫霸駐兵樸劓，令方龍率前部進駐蒼鬆，丁弘所部從金成郡北上，進駐張掖，三路軍馬共十餘萬，將姑臧城形成三麵包圍之勢。
第五均以馬威率領涼州精騎二萬人駐守揟次，與方龍所部對峙。令牽興率精兵二萬人，駐守鸞鳥，與丁弘所部對峙。以花羽領二萬軍守武威，然後自率四萬餘眾守姑臧。涼州軍皆長槍健馬，軍資糧秣充足，第五均倚仗地利，不懼公孫霸。
公孫霸探知得涼州軍部署，欲要進攻，又擔心難以戰勝，已在涼州駐軍二十餘日，仍猶豫不決。軍中日費糧食浩大，士氣漸衰。
公孫霸心下焦躁，乃與歸海衛商議道：“今涼州軍守備甚嚴，不能進攻，孤駐軍日久，恐師老兵疲，軍師有何良策？”
歸海衛奏道：“主公揮師遠征，勞動大軍十餘萬，非等閑之事也。並取涼州，當誌在必得。主公雖然一時不能進攻，然涼州軍龜縮姑臧，亦不敢出。主公若急攻之，其必負隅頑抗。且先緩之，主公已經派人行反間之計，待其內部有變，然後趁機攻之，則姑臧可定也。”
公孫霸遂納歸海衛之言，傳令三軍圍而不打，又令長安皇甫照運送糧草。皇甫照亦發書公孫霸，勸其一鼓作氣攻下涼州。又將軍資糧草，源源不斷運送至公孫霸軍前。公孫霸見皇甫照書信，又見糧草可以繼續，於是決意繼續圍城。
公孫霸又派人至西域長史府，以高官厚祿和金帛為誘，遊說西域長史班錯，勸其統領西域各部，與涼州決絕，相助討伐第五均，待涼州平定後，朝廷授班錯鎮西將軍銜。
原來班錯乃班超之子孫，漢朝自設立西域長史府以來，便置西域長史，管轄西域各部。位遠在十三州刺史之下，因為所管轄之地甚為偏遠，所以西域長史其勢力尚不及中原一郡守。第五均經營涼州之時，兵馬強盛，又屢次侵犯西域之地，班錯不敢與其爭鋒，於是上貢禮物牛羊，結好涼州，後來第五均入朝，掌控朝政之時，恐班錯在後方起事，於是又拉攏班錯，以其為安西將軍。班錯在西域長史府，有嫡係軍隊一萬人，駐軍樓蘭，管轄西域各部胡人。班錯以軍士屯田，不用漢朝賦稅養軍。如此在西域已經二十餘年，甚有威名，西域各部胡人皆懼服之。