隋末唐初時期，東突厥勢力是最為強盛的階段，擁有百萬雄師不說，周邊的國家因懼怕其實力還紛紛前來歸降，絲毫不弱于漢朝、唐朝！東自契丹、室韋，西邊的吐谷渾、高昌，各國都臣服于突厥。另外中原的割據勢力如薛舉、竇建德、王世充、劉武周、梁師都、李軌、高開道等人，他們雖然各自稱王為帝，但都統一的向東突厥稱臣過。

那時，東突厥的首領是始畢可汗，阿史那咄吉世。609年，始畢可汗之父啟民可汗逝世，隋朝的隋煬帝楊廣將阿史那咄吉世定位下一任可汗，史稱始畢可汗。

隋煬帝對始畢可汗之父啟民可汗禮遇甚厚，當時很多隋朝臣子都站出來反對，但是都惹怒了煬帝，結果煬帝發怒，還殺了一大批人。啟民可汗依附于隋朝的時候，東突厥并不強盛，甚至可以說是很弱小的，要不是隋朝在背后撐腰，它早就被其他勢力給吞并了！

始畢可汗繼位以后，還是堅持啟民可汗的親隋政策，他做的第一件事便是向隋朝上書，請求將隋朝的和親公主義成公主，即啟民可汗之妻嫁給自己。其實按照他們突厥的婚俗，繼娶是一件很平常的事，但是始畢可汗為了表示自己對隋朝的尊重，還是要向隋煬帝請示。煬帝非常滿意始畢可汗的態度，遂同意了這門婚事。

自始畢可汗繼位以來，東突厥發展得尤為迅速，短短的6年時間里，東突厥已經成為了一方霸主。周邊小國紛紛歸降于東突厥，很多中原割據勢力也不得不向始畢可汗低頭，隋朝逐漸將始畢可汗視為重點關注對象，忌憚不已。

615年，始畢可汗來到洛陽朝見隋煬帝，可隋煬帝卻聽從了裴矩的建議，不但讓始畢可汗之弟迎娶隋朝公主，還冊封他的弟弟為另一個可汗，打著分散他的權力的主意。始畢可汗非常憤怒，從此和隋朝斷交，還出兵攻打隋煬帝，襲擾隋朝邊境。

那時李淵還是隋朝的臣子，為了對付強悍的突厥兵，他專門挑選了一批體格強壯的士兵二千人，讓他們按照突厥人的生活習慣訓練了一段時間，然后趁著與突厥兵作戰的時候偷襲突厥士兵。這樣下來效果很是顯著，始畢可汗屢次敗在李淵的手上。

這些只是一些小兵小戰，始畢可汗并沒有發揮他全部的實力，他在等一個更好的時機，如今的他已經擁兵百萬，等隋煬帝被眾割據勢力一舉推翻之時，便是他站出來號令群雄之機。可是，割據的中原群雄紛紛來依附于他，最后他也沒能成為天下之主，反倒被李淵搶了先。李淵建立了唐朝，成為了始畢可汗稱霸之路上的最大的對手，等到始畢可汗準備好一切打算出兵攻打李淵的時候，他卻突染重病，很快就去世了。

李淵在始畢可汗死后，還在長樂門為之發哀，并派使者送去奠儀帛三萬段。據說，618年的時候，始畢可汗居住的帳篷自己破裂了，李淵得知此事后讓蕭瑀來預測吉兇，蕭瑀引用了隋文帝的一次經歷，說隋文帝有一次到了許都，可是那城門卻無緣無故倒塌了，更神奇的是就在那一年隋文帝病逝了！想必始畢可汗的大限之期也快到了吧！果然，不久以后就傳來了始畢可汗病亡的消息。