黄初元年（220）魏文帝曹丕从雍州分出一部分复置凉州，州治由冀城（今甘谷县）移姑臧（今武威市）。姑臧为凉州治所从此始。凉州领金城（今兰州市）、武威、张掖、酒泉、敦煌、西平（今西宁）、西海（今内蒙古额济纳旗）七郡。凉州刺史领戊已校尉、护羌校尉驻武威县（今民勤县东北）。五月，魏文帝以安定太守邹歧为凉州剌史。西平麴演勾结旁郡作乱，以抗拒邹歧。张掖的张进逮捕了太守杜通，酒泉的黄华不服太守辛机的管辖，都自称太守。武威三种胡复叛。武威太守毋丘兴告急于金城太守、护羌校尉苏则。苏则率将军郝昭、魏平等，发兵救武威，打败三种胡，与毋丘兴击张进于张掖。麴演听到后，率步骑3000欢迎苏则，表面上是来助战，实际上想作乱，被苏则诱杀。苏则遂与诸军围张掖，破之，斩张进。酒泉黄华惧怕，求降，河西遂平（《资治通鉴》卷六十九·魏纪一）。
黄初二年（221）凉州卢水胡治元多等，进犯河西。魏文帝召回邹歧，以京兆尹张既为凉州刺史讨伐胡。张既声东击西，以奇兵制胜，平息了河西战乱（《资治通鉴》卷六十九·魏纪一）。
太和二年（228）四月魏文帝以燕国徐邈为凉州刺史。邈重视农耕，立学明训，破除陋习。因此各地服其威信，州界肃清（《资治通鉴》卷七十一·魏纪三）。
