东西突厥原为一体，581年东突厥沙钵略可汗继位之后，西突厥达头可汗拒绝承认沙钵略名义上的大可汗身份，率领兵马远赴杭爱山，建立西突厥，自称为达头可汗。
达头可汗的出走，使得突厥正式一分为二，突厥内部由此发生内乱，之后达头可汗与契丹结盟，一起攻打沙钵略，当初大隋朝才才建立，便听从文武百官的建议，支持沙钵略共同出兵对付达头可汗，击败达头可汗之后，沙钵略非常感激，与大隋立约，上表永为藩附。
沙钵略死后，其子雍虞阖懦弱，遗命其弟叶护处罗候继任可汗之位，是为叶护可汗，其后叶护可汗在内战之中被流箭所伤，不幸身亡，其后东突厥拥立雍虞阖继任东突厥可汗，是为都蓝可汗，期初都蓝每年都会遣使向大隋朝贺，后来都蓝可汗上表请求与通婚，文武百官以都蓝乃反复无常的小人而拒绝。
而在这个时候，驻守在突厥北方与大隋朝两代交好的处罗候之子突利可汗，也请求与大隋通婚，文武百官认为突利势力弱比较容易招抚，同时采取长孙晟离强而合弱的战略思想，令突利率部南迁，驻守在度斤旧镇，处在东突厥及西突厥中间。
都蓝之所以派兵攻打突利，一来是因为杨坚拒绝了自己求娶公主的上表，反而