唐朝派出的几个使团除了高句丽因为路途遥远又要穿过隋军的控制地外，出使突厥和吐蕃的两个使团一路畅通无阻，很快就面见了突厥可汗自称元王的铁木真和吐蕃赞普朗日松赞。

铁木真野心勃勃，他心里清楚，如果让隋朝灭了唐朝李氏，面对一个大一统的中原王朝，他将再无机会入主中原。因此尽管他在幽州战败的元气未复，他还是强压下突厥内部的反对，征发二十万大军兵分两路，一路以世子窝阔台为帅，入雁门关走河东攻