遺憾的是，隋煬帝還沒來得及反應，北部邊境就出大事兒了。
隋大業十一年（615）二月，上穀郡（今河北省張家口市懷來縣）匪首王須拔，河北匪首魏刀兒起義，手下擁兵十餘萬。王須拔自稱漫天王，定國號為燕，史稱王燕帝國或漫天帝國。魏刀兒自稱曆山飛（盜匪響馬的標配稱號），坐了第二把交椅。
隋大業十一年（615）三月，隋煬帝下詔：巡幸太原。
看得出來，隋煬帝很在意北部邊境的局勢。
有人可能會問，對付王須拔，隻需要一位猛將即可，還需要老板親自出馬？事實上，隋煬帝也不想去，可他不得不去。當時，王須拔等人和東突厥始畢可汗勾結，將河北、山西搞得烏煙瘴氣，一度威脅到太原和涿郡。
派一員猛將前往，確實可以鎮壓王須拔，可東突厥勢力怎麽辦？難道朝廷的大軍可以殺到東突厥國內，把始畢可汗活捉到洛陽？
不管是江湖，還是朝堂，講究的是地位對等，平等對話。王須拔之流，隋煬帝沒心情，也沒打算去和他對話，但是隋朝戰將也沒資格和始畢可汗對話，除非你把大軍開到突厥牙帳，以侵略者的身份，大家或許還有的談。
想想看，隋朝兩代帝王花費了無數心血，這才把東突厥安撫下來，啟民可汗被隋煬帝培養成邊境牧羊犬，至於始畢可汗，隋煬帝雖然不指望他能全心全意地尊奉自己，卻也不想他暗地裏捅刀子，破壞大隋的穩定。
東突厥攪和大隋的內政，隋煬帝自然要出麵擺平。
更何況，朝廷攻打高句麗的時候，東突厥趁機擴充勢力，國力越來越強大，民族越來越團結，逐漸有脫離隋煬帝控製的趨勢。曾經依附自己的小國變成大隋北部邊境的心腹之患，這如何能忍？
攻打高句麗之前，隋煬帝便請出了帝國最資深的外交專家裴矩，並給他派了一個任務：尋找一切機會分化東突厥統治階層內部的勢力，讓他們繼續在大草原苟延殘喘，無法威脅到大隋的統治。