吕光沉思片刻，道：“将军所言甚是，如今中原已乱，国家尚不知存亡，吾等返回中原更不知生死，先于凉州站稳脚跟，不失一良策。”
事不宜迟，吕光随即下令向高昌进军。途中敦煌，晋昌(今甘肃定西)各郡尽皆投降，兵至高昌，杨翰自知梁熙庸蠢，也献城投降。
吕光率军进至玉门关时，凉州刺史梁熙如梦方醒，下书责备吕光未接诏书，擅自撤军，并令其子梁胤带兵五万到酒泉去拦阻吕光。吕光更是传檄凉州，谴责梁熙不但没有奔赴国难，为国家分担淝水战败之忧，反而阻截回国远征大军，图谋不轨。并命杜进为前锋，自己亲率大军进兵酒泉，大败梁胤并将其擒杀，酒泉附近之胡人部族也纷纷依附吕光。姑臧守将彭洛见大势已去，抓捕梁熙，投降吕光。吕光下令诛杀梁熙，率军进入姑臧（今甘肃武威）,自称凉州刺史。
公元386年2月，吕光刚刚平定凉州全境，前凉末代国主张天锡之子张大豫于揟次（今甘肃古浪土门镇）起兵，自
称凉王，攻陷昌松，威逼姑臧。吕光派部将杜进前往讨伐，但被张大豫击败。张大豫乘胜进军姑臧(今甘肃武威)，大有复国之势。
张大豫谋士王穆对其劝谏道:“吕光兵精粮足，城池坚固，攻打姑臧恐怕难以取胜。不如进兵岭西，练兵积粮，再回师向东，不满一年，便可复国。”
张大豫笑道：“吾本凉王世子，此番还都姑臧，复国大业指日可待，现退兵岭西，岂不让凉州百姓笑话，吾家于凉州自有威望，汝可前往岭西，劝说各地守将归顺，吾复国后，必不会亏待众将！”
张大豫说完便派王穆前往岭西游说各地守将起兵。果真，岭西各地不少守将起兵响应张大豫，鲜卑秃发部首领秃发思复鞬亦派其子秃发奚于带兵前来助阵，张大豫所部发展到三万余人，且进兵至姑臧城西之杨坞。
同年4月，张大豫亲率军佯攻姑臧城西，命王穆、秃发奚于率领三万部众主攻姑臧城南。吕光识破其声东击西之计，亲率大军出兵城南，大败王穆、秃发奚于，并斩杀秃发奚于及二万余人。张大豫只得率残部逃奔广武。广武守将捕获张大豫，送往姑臧，吕光下令在姑臧闹市将其斩首。
同年9月，前秦皇帝苻坚被杀的消息传至姑臧，吕光唏嘘不已，下令三军缟素服丧，并自称大将军、凉州牧。史称后凉。
公元386年底，吕光数名部下于凉州各郡反叛，并相约联合讨伐吕光，吕光趁叛将尚未合兵之际，迅速出兵，取得大胜，并且乘胜击败张大豫谋士王穆所部，将其诛杀。吕光又降服凉州境内鲜卑沮渠部、秃发部等部族，自此后凉稳固。
因为后凉与西秦同在西北之地，两国互相攻伐，彼此征战不断，相持数年。
此时，中原大地更是同时存在姚苌之后秦、慕容垂之后燕、慕容永之西燕、杨安之仇池、苻登之前秦，翟辽之黎阳等政权，征伐之事史不绝书，而此时，又有一个强国正在崛起.
若知此强国是何来历，中原大地纷乱怎样，且看下章。