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