西晋永嘉年间，出身辽东慕容氏的慕容吐谷浑率部西迁，一路横穿漠南，经阴山而西至青海湖畔，由此开启了吐谷浑一族定居青海、以至于称雄河湟的历史。
在五胡十六国时期，吐谷浑的存在感还不怎么强烈，因其立足未稳只在夹缝求生，屡屡称藩各方。诸如一度割据陇右的南凉、西秦等诸政权，都曾一度迫使吐谷浑向其称臣。
吐谷浑真正发展壮大起来，还是在南北朝时期，尤其是在北魏发生关陇叛乱的时候。
原本割据陇右的那些政权已经被北魏所消灭，而新兴起的叛乱又使得北魏不能有效控制陇右，吐谷浑便趁势而起，势力在河湟之间快速发展起来，甚至曾经一度侵占陇右部分区域，再加上有青海道商路的加持，吐谷浑便成为了青海一霸。
吐谷浑的这一代首领慕容夸吕，便幸运的赶上了属于吐谷浑的这一个机会窗口，而吐谷浑也在其带领下势力达到了一个顶峰。也正是在夸吕继位之后正式自称可汗，并将都城从原本的吐谷浑城转移到更加靠近青海的树敦城和伏俟城，从而加强对青海商道的管控。
然而好景不长，随着关陇之间的叛乱被陆续平定，尽管北魏也分裂为东西两魏，然而立足关中的西魏政权也开始加强针对陇右河西的经营，使得吐谷浑势力有所削弱，陇右商道的畅通也让吐谷浑能够在商贸中所获取到的利益锐减。
为了挽回这一局面，吐谷浑可汗夸吕选择了频频进寇陇右，想要通过劫掠来重新获得地域霸权与对商庐贸易的控制权，但结果却引发了西魏凶猛的报复进攻，甚至就连都城伏俟城都一度被西魏军队所攻占下来。
自此以后，吐谷浑声势便越发的萎靡，以往的活跃与强势不复存在。
吐谷浑因据河湟上游，也颇享水草丰美，部众且耕且牧，但却仍然保持着游牧的习性，尽管兴筑不少大城，但大部分的民众还是居住在城外毡帐中，城池仅仅只是作为商贸交易的场所与名王大酋居住享乐。
旧年王都伏俟城曾为西魏大军所攻破，待到魏军撤离之后，吐谷浑可汗夸吕才又率部重返此间。之后西魏忙于内部的统一战争，中间又发生了以唐代魏的国祚转移，对于此边的管控也有所放松，这才使得吐谷浑得有喘息之机，渐渐恢复了一定的元气，伏俟城这一王都也消除了过往遭受战争破坏的痕迹。
“唐皇当真欺人太甚！前番劫难以来，我一直事其甚恭，每年都遣使入其国都大献方物，还有几番入贺大功，一直不曾失礼。今其入边，我自远之，何以竟然