面对如此不利的战略形势，颉利可汗大为惶恐，只好硬着头皮向唐朝称臣，并且要求迎娶唐朝公主，“请修婿礼”（《旧唐书·突厥传》）。
谁都知道，这种表面上的低姿态只不过是突厥人的权宜之计。一旦形势有所缓和，国力有所恢复，突厥人绝不会放弃对唐朝的侵略。
对此，大唐君臣自然心知肚明。
代州（今山西代县）都督张公瑾就上表力请朝廷出兵，并列举了东突厥必然灭亡的六大理由：“第一，颉利纵欲凶暴，诛杀贤良，亲近奸佞；第二，薛延陀等部族纷纷叛离；第三，突利小可汗、将军阿史那社尔等人皆被颉利问罪而无处容身；第四，塞北连年遭遇霜冻，突厥人粮食缺乏；第五，颉利不信任突厥人，将大权交给外族胡人，而外族胡人反复无常，如果大军压境，必生内变；第六，汉人因躲避战乱而流亡突厥的人数众多，如今突厥内乱，他们据险自保，若唐军出塞，其众必然纷起响应。”
张公瑾对形势的判断既全面又准确，可谓一针见血。
李世民意识到征服东突厥的时机已经成熟，遂于这一年八月命兵部尚书李靖为北伐统帅，负责组建远征军。
同年十一月二十三日，远征军集结完毕，各路将领多为当世名将。李世民命大军兵分六路：以李靖为行军总管、张公瑾为副总管，出定襄道；并州都督李世勣、右武卫将军丘行恭出通汉道；左武卫大将军柴绍出金河道；幽州都督卫孝节出恒安道；灵州大都督薛万彻出畅武道；任城王李道宗出大同道。六路大军共计十余万人，皆受李靖节度，从各个方向大举进攻东突厥。其中，担任正面攻击的主力部队是李靖与李世勣的部队。