公元407年，得知刘勃勃自立的后秦皇帝姚兴担心被其灭国的原西秦国主乞伏乾归复国之心不死，且乞伏乾归正留任陇西，统领部众，姚兴便借乞伏乾归入长安朝见纳贡之机，将其改任官职，留用朝中，并命乞伏乾归之子乞伏炽磐于陇西继续统领部众。
公元408年，乞伏炽磐得知后秦惨败于南凉、胡夏，便召集部众二万七千余人，在嵻崀山（今广河县南山）筑城，图谋以此为根据，反叛复国。
公元409年，乞伏炽磐率领部众攻克枹罕（今甘肃临夏），并派人秘密前往后秦都城长安，将自己起兵复国之事告之其父乞伏乾归。此时后秦皇帝姚兴忙于对南凉秃发傉檀，胡夏刘勃勃之战事，根本无暇顾及陇西之事，对于乞伏乾归的看管更为松懈，乞伏乾归得知其子已攻克枹罕，便伺机逃离长安，奔回陇西，行至苑川，当地鲜卑各部族见关中大乱，后秦屡败于胡夏，国力日趋衰微，而旧主乞伏乾归重回陇西，便纷纷来投。
乞伏乾归到达枹罕，为增强实力，便留乞伏炽磐守城，自己亲率三万部众进至度坚山，安营扎寨，招揽四方各族百姓。
不出数月，前来归顺人口牲畜越聚越多，乞伏乾归手下诸将见状，纷纷劝其称王，但乞伏乾归因之前惨败后秦而心有余悸，并未同意，这时有部将进言道：“如今关中姚兴疲于内战，而吾部却人丁兴旺，牲畜遍野，此乃天道眷顾，即使当年衰败也定会再次兴盛，若天道摒弃，即使成功也注定会再次失败。袁绍将多兵广，曹操运筹帷幄，使其四州之地瞬间瓦解。新皇帝王莽拥强盛之兵，汉光武帝刘秀大显身手，使其新朝顿时亡国。此为天命，不可强求，姚兴现四面受敌，气数将尽，正乃吾部否极泰来之时，趁此良机立国，实为英雄之举。吾部坐拥三万人马，足可称雄陇西，平定四方。主上顺天命而复国，万众瞩目，四海威服，岂能如此谦虚谨慎，不以复国为己任!还望主上重登王位，以应天道人心！”
众将闻之，再次七嘴八舌进言，极力劝谏，乞伏乾归执拗不过，说道：“也罢！承蒙各位厚爱，吾自当复国称王，重振祖业。”
说罢，便下令筑坛建庙。不出数日，乞伏乾归在部众簇拥之下，再次复称秦王，大赦天下，设置百官，并立乞伏炽磐为王太子,史称西秦复国。
公元410年，乞伏乾归与乞伏炽磐父子二人带领部众，攻占后秦陇西各城，使得西秦势力逐渐强大，而这时的后秦皇帝姚兴正在面对关中北部的胡夏国主刘勃勃不断袭掠，无暇抽身应对西秦复国之事，但又恐乞伏乾归威胁关中安危，只好遣使前往陇西，对其大加封赏，作为安抚。
乞伏乾归见姚兴遣使而来，自知起兵不久，实力不足，尚不能直接与后秦对抗，并且西北之地自南凉国主秃发傉檀占据姑臧，北凉国主沮渠蒙逊就常常率兵南侵，与之征战，争夺西北重镇姑臧。南北二凉之争，让刚刚复国的西秦国主乞伏乾归看到进兵西北之契机，便接受后秦一切封赏，秣马厉兵，时刻准备图谋西北之地。
公元411年，北凉国主沮渠蒙逊率军进逼姑臧，南凉军队一败涂地，姑臧周围各部族纷纷投降北凉，南凉国主秃发傉檀见大事不妙，便率军退回乐都，并派兵留守姑臧，抵御沮渠蒙逊，但秃发傉檀刚出姑臧，驻守姑臧诸将便生内乱，将军焦谌更是打开城门直接投降沮渠蒙逊,沮渠蒙逊占据姑臧，并于次年迁都于此。
西秦国主乞伏乾归得知南凉屡败于北凉，并丢失重镇姑臧，便派乞伏炽磐等人率步骑兵一万趁机攻打南凉，秃发傉檀闻讯，亦派其太子秃发虎台领兵迎战，但是南凉军队士气低迷，很快战败，丢失岭南地区及牲畜十万余头，乞伏炽磐又乘胜击败后秦将领姚龙、王憬，俘获人口七千余户，全部迁往陇西各地，西秦国力渐增。
公元412年初，西秦国主乞伏乾归听闻枹罕附近羌人酋长彭利发图谋带领部众作乱，便亲自带其侄儿乞伏公府领兵三万进攻彭利发所部，彭利发势单力薄，只得丢弃部众出逃，被乞伏公府领兵追上并被诛杀，其部众一万三千余户尽降西秦。
同年2月，乞伏乾归亲率两万部众乘胜征讨臣服于吐谷浑之阿若干部，并将其吞并。
吐谷浑乃鲜卑慕容部庶出子孙迁徙西北上陇地区所建国家，历经数十年发展，兼并当地胡族各部，逐渐强盛，而乞伏乾归志在河西之地，并无进攻上陇地区之意，吐谷浑自然也对西秦侵扰未有行动。
乞伏乾归得胜而归，正欲磨刀霍霍，进兵南凉，图谋河西之时，国中再生变故。其侄儿乞伏公府原为西秦开国之君乞伏国仁之子，本就因当年年幼而没能继位而耿耿于怀，此时已过而立之年，乞伏公府便趁乞伏乾归于夏季行猎之时将其刺杀，企图夺位篡权，而西秦太子乞伏炽磐并未随同其父狩猎，得知乞伏公府弑君作乱，便领兵讨伐，乞伏公府不敌，逃往嵻崀南山，被部下所擒，献于乞伏炽磐，乞伏炽磐将其车裂而死，并继承西秦国主之位。
此时，西秦虽历经乞伏公府之乱，但在乞伏炽磐统治下仍然走向强盛，傲视西北，而慕容氏所建后燕、南燕二国却在西秦复国之时，走向衰亡。
若知后燕，南燕二国发生何事，请看下章。