公史万岁、晋王杨广（隋炀帝）接纳被突厥歩迦可汗（在位：599年 - 601年）击破的东突厥启民可汗（在位：587年 - 609年），铁勒部落分散。仁寿元年（601年），附属启民可汗的斛薛氏诸部叛乱，文帝任命为杨素为云州道行军元帅，率启民可汗北征。大业元年（605年），西突厥泥撅处罗可汗（在位：603年左右 - 612年）攻打铁勒诸部，课以重税。怀疑薛延陀诸部谋反，诛杀其魁帅数百人。铁勒诸部叛泥撅处罗可汗，契苾部俟利发俟斤契苾歌楞（契苾哥楞）自立为易勿真莫何可汗，割据贪汗山（今新疆吐鲁番北部柏格多山）