《北史》记载，铁勒之先，匈奴之苗裔也。种类最多，自西海之东依山据谷，往往不绝。整个铁勒这个称呼的历史，几乎是跟突厥平行的，诸部和突厥在同一时间段兴起，最后也和突厥在一样的时间被淹没在历史的尘埃中。
铁勒人的祖先是丁零人，主要发北海（今贝加尔湖）附近。隋初，以韦纥（后即回纥、回鹘的前身）为首的九姓铁勒各部如仆骨﹑同罗﹑拔也古﹑思结﹑契苾﹑浑等部落已经开始形成，主要活跃在頞根河流域。
《北史》详细记载了：虽姓氏各别，总谓为铁勒。并无君长，分属东、西两突厥。居无恒所，随水草流移。人性凶忍，善于骑射，贪婪尤甚，以寇抄为生。近西边者，颇为艺植，多牛而少马。自突厥有国，东西征讨，皆资其用，以制北荒。
铁勒人的风评并不好。事实上，铁勒人的祖先丁零人就被匈奴人称呼为“草原上的小偷”，是一切流氓、无赖、贼人的代名词，见之必杀。
现在的铁勒各部也在东突厥各势力的合纵连横之下，朝秦暮楚，基本上是谁强就投奔谁。
历史上无论是杨广大破达头可汗之后扶立启民可汗，还是唐太宗大破颉利可汗，都是凭借着铁勒的背叛，才将对方的势力彻底掀翻的。而达头可汗正是因为铁勒仆骨等十余部，皆叛降于启民，达头众溃，西奔吐谷浑，从此湮没于历史的。
其实突厥人也想将铁勒人给消化了，但双方血缘相差太多，铁勒十余个部落又是人多势众，根本没法完全消灭。铁勒人内部虽然你来我往，争斗不休，但也不是蠢得。铁勒诸部知道突厥人野心勃勃，虎视眈眈，对外更是抱成一团，防止被突厥人各个击破。
要论战力，一个松散的部落组合无论如何也不可能和突厥这种部落联盟相抗衡的，正常情况下铁勒终有被突厥吞并的一日。但架不住东突厥的铁勒诸部背靠北海，天寒地冻，地形、环境复杂，突厥人对其也毫无办法。历史上战无不胜的成吉思汗大军都在进攻北方山林部落的时候大败亏输，连名将博尔忽都战死了。
突厥和铁勒就是这么一个相互依存、相互制约的两家势力，历代突厥可汗对铁勒又拉又打，却真真也离不开对方。
都蓝可汗兵败长城，突厥主力星流云散，各部落为挣汗位斗得你死我活。铁勒各部也感到这是一个推翻突厥统治，建立铁勒草原帝国的好机会了。
《北史》记载：独洛河北，有仆骨、同罗、韦纥、拔也古、覆罗，并号俟斤，蒙陈、吐如纥、斯结、浑、斛薛等诸姓，胜
…。。