号
丘豆伐可汗，为
木骨闾六世孙。木骨闾，原是
拓跋力微（鲜卑首领）在位时被鲜卑骑兵捕捉到的一个不知姓名的幼童，被充为奴隶，取名为木骨闾（鲜卑语意为“秃头”）。长大后，他被免除了奴隶的身份而当了骑兵。后因违犯了法令要被处死刑，他闻讯逃亡，集合了一百多个逃亡者，活动于广漠（蒙古高原大沙漠）的溪谷之间，不久投奔
纥突邻部。死后，其子
车鹿会自立一部，称柔然，北魏
拓跋焘蔑称为
蠕蠕，史书上又称为芮芮、茹茹。子孙就以木骨闾的变音郁久闾为姓。
车鹿会死，子
吐奴傀袭位。吐奴傀死，子
跋提袭位。跋提死，子
地粟袁袭位。地粟袁死后，柔然分裂为两部：长子匹侯跋统领东部；次子缦纥提统领西部，后为北魏击败，降附，被徒居于云中一带。不久，缦纥提子
曷多汗反叛，被北魏战败，追杀。曷多汗侄郁久闾社仑、
郁久闾斛律率余众数百投奔匹侯跋，匹侯跋派兵监视他们。
郁久闾社仑勇猛而有谋略，他率众攻杀匹侯跋，北渡大漠，征服
高车和
匈奴余部，控制了东起
大兴安岭，西逾
阿尔泰山的广大地区，雄据漠北。公元402年正月，他自称丘豆伐可汗（“丘豆伐”的意思为驾驭、开拓之意，“可汗”犹是北魏对皇帝的称呼），建王庭于弱洛水（今蒙古国
土拉河畔），建立军法，以千人为军，军置一将，以百人为幢，幢设一帅，学习布阵，兵士冲锋在前者踢以虏获，临阵退却者以石击首处死。开创了一个奴隶制国家。
丘豆伐可汗看中原北魏王朝势力强大，采取了与中原各政权通好，集中力量征伐漠北各部落的国策，臣服了
丁零、
铁勒、
敕勒等许多邻近部落，基本上统一了漠北。