417年（晋义熙十三年），吐谷浑王树洛干死，其弟阿豺继位为汗，吐谷浑在北方渐渐强大。

吐谷浑为徒何鲜卑慕容氏的支庶。西晋时期，当慕容容带领慕容氏的正支迁移辽河流域的同时，慕容魔的庶兄慕容吐谷浑率慕容氏的支庶沿阴山山脉西行，后达袍罕（今甘肃临夏县）、西平（今青海西宁市）一带。在漫长的迁徙过程中，其鲜卑部落已融合了匈奴、羌等人，到了吐谷浑的孙子叶延时代，就采用他的祖父吐谷浑名字来命名部落了。

吐谷浑的活动区域，东北自袍罕以东千余里暨甘松（今甘肃迭部县东、白龙江北）；两至洮水西南、远极白兰（今青海省布乐汗布达山）；南界昴城（今四川省松潘县）。

视罴在位期间，吐谷浑开始强大，有挖弦之士2万。400年（晋隆安四年），视罴死，弟乌纥堤立，乌纥堤沉溺酒色，不理国事，后为西秦主乞伏乾归所败，乌纥堤投奔南凉，几乎亡国。

405年（晋义熙元年），乌纥堤死，视罴子树洛干立，率所部千余家建帐于英贺川（今青海同德县巴沟），自称大都督、车骑大将军、大单于、吐谷浑王、号戊寅可汗。树洛干轻徭薄赋，信赏明罚，附近部落多来归附。吐谷浑开始强盛。乞伏氏建立的西秦此时也较为强大，常兴兵伐吐谷浑，树洛干被迫迁徒他地。

417年，树洛干病死，其弟阿柴继位。阿柴率领族人，开拓疆土，兼并邻陪，占有了方圆千里的土地，后趁东晋灭谯纵乱蜀之机，将其势力向南推进，与东晋接壤，吐谷浑从此在西北崭露头角。