薛礼于李靖军中屡显英勇，数度参与突厥劫掠，手刃突厥兵数十，复擒数十人。

李靖擢升薛礼为旅帅，辖下一百兵士。

李靖本令薛礼留中军，然薛礼请缨入先锋军，李靖见其志坚，遂许之。

在先锋军中，薛礼随大军挺进云中、马邑之地，每遇突厥兵，必身先士卒，勇猛异常。

“代国公，此小将甚是勇猛，日后必成大器。”张公瑾骑马与李靖并行，对薛礼之表现，赞不绝口。

“年轻人，略显急躁，然此乃青年本色，哈哈。”李靖抚须大笑。

颉利可汗闻李靖率大军直指大利城，面色为之一凛。

“李靖孤军深入，若非大唐倾国发兵，他岂敢如此。”颉利可汗额上汗珠涔涔。

突利见大唐发兵，意欲一战决高下。突利不敢再生异心，急与众属下商议。

“可汗，属下以为当遣使者赴长安，向大唐表明我等愿助唐军讨伐颉利之志。”

突利心动，若此举成，便可于漠北休养生息，以待来日。

另一属下似洞察突利心思，急进言：“可汗，属下以为您宜亲赴长安，以示忠心。大唐讨伐颉利，显其荡平漠北之志。若可汗留漠北，大唐必生疑窦，届时再图取信，恐难矣。”

突利闻此言，心中之小心思顿消。

十二月，突利率使团赴长安。

腊月十二，突利可汗率使团至长安。次日，李世民于太极殿接见突利可汗。

突利可汗向李世民行跪拜之礼，高呼拜见大唐皇帝陛下。李世民令突利可汗起，言：“昔日你我结为兄弟，无需此等拘礼。”

突利可汗历数颉利可汗之罪，盛赞大唐之正义。双方互赞之后，李世民对颉利可汗赐以封赏。

任命其为顺州都督，册封北平郡王，食邑七百户。

李世民对众臣言，往昔太上皇为天下百姓，不得已而臣于突厥。今突厥单于对大唐称臣，我大唐终雪前耻。

李世民于长安为突利可汗赐王府，赏金银美女无数。

李靖与张公瑾率军自马邑出发，连退数个东突厥部族。

同时，李靖遣斥候与间谍，一面攻颉利可汗，一面施离间之计，离间颉利手下部落首领。