二年（546年），铁勒讨伐柔然，土门（后伊利可汗）率突厥部迎击，铁勒五万余落降突厥。突厥木杆可汗（在位：553年 - 572年）即位后，兼并诸外国，柔然灭亡后，在亚欧大陆中央建立了一个大帝国。当时铁勒诸部被突厥兼并。隋朝开皇十九年（599年），隋文帝派遣太平公史万岁、晋王杨广（隋炀帝）接纳被突厥歩迦可汗（在位：599年 - 601年）击破的东突厥启民可汗（在位：587年 - 609年），铁勒部落分散。仁寿元年（601年），附属启民可汗的斛薛氏诸部叛乱，文帝任命为杨素为云州道行军元帅，率启民可汗北