国。及从炀帝讨辽东，以功授金紫光禄大夫。后分其部落于楼烦。会高祖举兵，大奈率其众以从。隋将桑明和袭义军于饮马泉，诸军多已奔退，大奈将数百骑出明和后，掩其不备，击，大破之，诸军复振。拜光禄大夫。及定京城，以力战功，赏物五千段，赐姓史氏。武德初，从太宗讨薛举，又从平王充、窦建德、刘黑闼，并有殊功。赐宫女三人，杂彩万余段。贞观三年，累迁右武卫大将军、检校丰州都督，封窦国公，实封三百户。十二年卒，赠辅国大将军。
初，曷萨那之朝隋也，为炀帝所留，其国人遂立萨那之叔父射匮为可汗，始开土宇，东至金山，西临西海，自玉门以西诸国皆役属之。遂与北突厥为敌，乃建庭于龟兹北三弥山。寻卒，弟统叶护可汗代立。
统叶护可汗，勇而有谋，善攻战。遂北并铁勒，西拒波斯，南接罽宾，悉归之，控弦数十万，霸有西域，据旧乌孙之地。又移庭于石国北之千泉。其西域诸国王悉授颉利发，并遣吐屯一人监统之，督其征赋，西戎之盛未有也。
武德三年，遣使贡条古巨卵。时北突厥作患，高祖厚加抚结，与之并力以图北蕃，统叶护许以五年冬。大军当发，颉利可汗闻之大惧，复与统叶护通和，无相征伐。统叶护寻遣使来请婚，高祖谓侍臣曰：「西突厥去我悬远，急疾不相得力，今来请婚，计将安在？」封德彝对曰：「当今之务，莫若远交而近攻，正可权许其婚，以威北狄。待三数年后，中国全盛，徐思其宜。」高祖许之婚，令高平王道立至其国，统叶护大悦。遇颉利可汗频岁入寇，西蕃路梗，由是未果为婚。
贞观元年，遣真珠统俟斤与道立来献万钉宝钿金带，马五千匹。时统叶护自负强盛，无恩于国，部落咸怨，葛罗禄种多叛之。颉利可汗不欲中国与之和亲，数遣兵入寇，又遣人谓统叶护曰：「汝若迎唐家公主，要须经我国中而过。」统叶护患之，未克婚，为其伯父所杀而自立，是为莫贺咄侯屈利俟毗可汗。先分统突厥种类，为小可汗，及此自称大可汗，国人不附。弩矢毕部共推泥熟莫贺设为可汗，泥熟不从。时统叶护之子咥利特勤避莫贺咄之难，亡在康居，泥熟遂迎而立之，是为乙毗钵罗肆叶护可汗。连兵不息，俱遣使来朝，各请婚于我。太宗不许，讽令各保所部，无相征伐。其西域诸国及铁勒先役属于西突厥者，悉叛之，国内虚耗。
肆叶护既是旧主之子，为众心所归，其西面都陆可汗及莫贺咄可汗二部豪帅，多来附之。又兴兵以击莫贺咄，莫贺咄大败，遁于金山，寻为咄陆可汗所害，国人乃奉肆叶护为大可汗。肆叶护可汗立，大发兵北征铁勒，薛延陀逆击之，反为所败。肆叶护性猜狠信谗，无统驭之略。有乙利可汗者，于肆叶护功最多，由是授小可汗，以非罪族灭之。群下震骇，莫能自固。肆叶护素惮泥熟，而阴欲图之，泥熟遂适焉耆。其后设卑达官与突厥弩矢毕二部豪帅潜谋击之，肆叶护以轻骑遁于康居，寻卒。国人迎泥熟于焉耆而立之，是为咄陆可汗。
咄陆可汗者，亦称大度可汗。父莫贺设，本隶统叶护。武德中，尝至京师。时太宗居藩，务加怀辑，与之结盟为兄弟。既被推为可汗，遣使诣阙请降，太宗赐以名号及鼓纛。贞观七年，遣鸿胪寺少卿刘善因至其国，册授为吞阿娄拔奚利邲咄陆可汗。
明年，泥熟卒，其弟同娥设立，是为沙钵罗咥利失可汗。咥，徒结反。以贞观九年上表请婚，献马五百匹。朝廷唯厚加抚慰，未许其婚。俄而其国分为十部，每部令一人统之，号为十设。每设赐以一箭，故称十箭焉。又分十箭为左右厢，一箱各置五箭。其左厢号为五咄陆部落，置五大啜，一啜管一箭；右厢号为五弩矢毕，置五大俟斤，一俟斤管一箭。其后或称一箭为一部落，大箭头为大首领。五咄陆部落居碎叶以东，五弩矢毕部落居于碎叶以西，自是都号为十姓部落。咥利失既不为众所归，部众携贰，为其统吐屯所袭，麾下亡散。咥利失以左右百余骑拒之，战数合，统吐屯不利而去。咥利失奔其弟步利设，与保焉耆。其阿悉吉阙俟斤与统吐屯等召国人，将立欲谷设为大可汗，以咥利失为小可汗。统吐屯为人所杀，欲谷设兵又为其俟斤所破，咥利失复得故地，弩矢毕、处月、处密等并归咥利失。十二年，西部竟立欲谷设为乙毗咄陆可汗。乙毗咄陆可汗与咥利失中分，自伊列河以西属咄陆，以东属咥利失。咄陆可汗又建庭于乌镞曷山西，谓之北庭。自厥越失、拔悉弥、驳马、结骨、火燖、触木昆诸国皆臣之。十三年，咥利失为吐屯俟利发与欲谷设通谋作难，咥利失穷蹙，奔于鏺汗而死。
弩矢毕部落酋帅迎咥利失弟伽那之子薄布特勤而立之，是为乙毗沙钵罗叶护可汗。乙毗可汗既立，建庭于虽合水北，谓之南庭。东以伊列河为界，自龟兹、鄯善、且末、吐火罗、焉耆、石国、史国、何国、穆国、康国，皆受其节度。累遣使朝贡，太宗降玺书慰勉。贞观十五年，令左领军将军张大师册授焉，赐以鼓纛。于时咄陆可汗与叶护频相攻击。会咄陆遣使诣阙，太宗谕以敦睦之道。咄陆兵众渐强，西域诸国复来归附。未几，咄陆遣石国吐屯攻叶护，擒之，送于咄陆，寻为所杀。
咄陆可汗既并其国，弩矢毕诸姓不服咄陆，