薛礼于李靖军中屡显英勇，数度参与突厥劫掠，手刃突厥兵数十，复擒数十人。
李靖擢升薛礼为旅帅，辖下一百兵士。
李靖本令薛礼留中军，然薛礼请缨入先锋军，李靖见其志坚，遂许之。
在先锋军中，薛礼随大军挺进云中、马邑之地，每遇突厥兵，必身先士卒，勇猛异常。
“代国公，此小将甚是勇猛，日后必成大器。”张公瑾骑马与李靖并行，对薛礼之表现，赞不绝口。
“年轻人，略显急躁，然此乃青年本色，哈哈。”李靖抚须大笑。
颉利可汗闻李靖率大军直指大利城，面色为之一凛。
“李靖孤军深入，若非大唐倾国发兵，他岂敢如此。”颉利可汗额上汗珠涔涔。
突利见大唐发兵，意欲一战决高下。突利不敢再生异心，急与众属下商议。
“可汗，属下以为当遣使者赴长安，向大唐表明我等愿助唐军讨伐颉利之志。”
突利心动，若此举成，便可于漠北休养生息，以待来日。
另一属下似洞察突利心思，急进言：“可汗，属下以为您宜亲赴长安，以示忠心。大唐讨伐颉利，显其荡平漠北之志。若可汗留漠北，大唐必生疑窦，届时再图取信，恐难矣。”
突利闻此言，心中之小心思顿消。
十二月，突利率使团赴长安。
腊月十二，突利可汗率使团至长安。次日，李世民于太极殿接见突利可汗。
突利可汗向李世民行跪拜之礼，高呼拜见大唐皇帝陛下。李世民令突利可汗起，言：“昔日你我结为兄弟，无需此等拘礼。”
突利可汗历数颉利可汗之罪，盛赞大唐之正义。双方互赞之后，李世民对颉利可汗赐以封赏。
任命其为顺州都督，册封北平郡王，食邑七百户。
李世民对众臣言，往昔太上皇为天下百姓，不得已而臣于突厥。今突厥单于对大唐称臣，我大唐终雪前耻。
李世民于长安为突利可汗赐王府，赏金银美女无数。
李靖与张公瑾率军自马邑出发，连退数个东突厥部族。
同时，李靖遣斥候与间谍，一面攻颉利可汗，一面施离间之计，离间颉利手下部落首领。
颉利可汗并未坐以待毙，亦广派斥候，探听唐军之动向。
东部数部落，因颉利可汗平日之压迫，选择归顺朝廷，颉利可汗之形势愈发严峻。
东突厥已濒临瓦解之境。
李靖驻军马邑，斥候不断携消息而归。李靖命苏定方为先锋，进兵恶阳岭。
恶阳岭距东突厥都城大利城不远，颉利可汗闻唐军逼大利城，心中不由大惊。
仓促之间，颉利可汗不及组织兵力以抗。同时，李靖以间谍诱降颉利可汗之心腹康苏密，以为内应。
当夜，李靖遣苏定方率先锋军夜袭大利城，城中突厥兵士心已乱，未能组织有效抵抗。
薛礼身先士卒，冒箭矢之险，首登城头。薛礼如猛虎下山，杀得突厥兵士心惊胆裂，哪里还敢阻拦，纷纷逃散。薛礼率百人小队，开启大利城之门，李靖大军随之涌入，东突厥兵士纷纷乞降。
颉利可汗早已携义成公主逃离大利城，弃隋炀帝皇后萧皇后及隋王杨政道于不顾。
李靖令张公瑾掌城防，自率士兵赴王府，生擒萧皇后与杨政道。
萧皇后见李靖，神色复杂。李靖原为隋将，今成大唐战神。萧皇后料李靖将杀己与杨政道，然李靖并未如此。
李靖对萧皇后行礼，未多问候。随即，李靖命德謇守王府，确保萧皇后与杨政道安全。
薛礼脱离苏定方之先锋军，朝着颉利可汗逃遁之方向追击。
苏定方克大利城后，未见薛礼踪影，遂询问军中将领薛礼去向。一校尉答曰，薛礼追击颉利可汗去了。
苏定方闻此消息，心中不由得暗骂薛礼几句。
次日，李靖命李德謇率一支队伍，护送萧皇后与杨政道返回长安。
车内，杨政道心怀恐惧，对萧皇后问道：“奶奶，我们会不会有事？”
“放心，不会有事的。”萧皇后安慰杨政道，她心中亦不明李世民将如何处置他们。
从政治影响而言，李世民料不会公开处死萧皇后与杨政道。毕竟，若李世民杀之，恐令隋朝旧臣心生寒意。且李世民登基之路非正，留萧皇后与杨政道，或有助于提升其声望。
颉利可汗率少许亲兵逃至碛口
