马邑城唐军的防守十分吃力，可是颉利可汗的心情也不轻松。在突厥人的猛攻之下，马邑仍然在高满政的手中，而刘世让的军队在一旁虎视眈眈，颉利可汗不能不忧虑，骑虎难下啊。颉利可汗暴露出他性格中的一个弱点：缺乏坚持到底的意志力，在顺境时他目空一切，而遇挫折时，则容易心灰意冷、半途而废。这个性格弱点，以后我们还将多次看到。
进攻受挫之后，颉利可汗又想与李唐政权修好和亲，他派出使者入长安，拜见皇帝李渊。李渊明确地告诉突厥使者：“只有颉利可汗先撤军，才会考虑和亲事宜。”
颉利可汗本想体面地退出战争，但义成公主极力反对，坚决主张打下马邑。
义成公主是前隋帝国的公主，因为这个身份，她对取代大隋政权的李渊实有大仇恨。由于突厥的习俗，她先后嫁给四任可汗，在突厥有很高的地位，她的意见，颉利可汗不好反对。怎么办呢？要夺取马邑，先要挫败唐朝大将刘世让的援兵。刘世让虽然躲在崞城按兵不动，但他毕竟是一员虎将，对突厥侧翼的威胁非常大。
颉利可汗决定使用成本最低廉的策略：反间计。
突厥使者再次抵长安，假装欲与唐政府谈判，故意在不经意间给唐朝一方透露这样的消息：刘世让之所以按兵不动，乃是因为他与颉利可汗之间有秘密往来。弦外之音，暗示刘世让将造反。
聪明一世的李渊居然没有识破突厥人的诡计，他也很纳闷，为什么向来勇猛善战的刘世让会按兵不前呢？皇帝的通病，老想着部下会造反，而且事实上这些年来，部将造反的事情也太多了。听突厥使者这么一说，李渊越发觉得刘世让的形迹可疑，杀心顿起。
昨天还是皇帝眼中的一员勇将，今天却被视为叛徒，伴君如伴虎啊。
刘世让也许是被突厥人的强大阵容所震慑，也可能是想等待突厥军队筋疲力尽时，再对其发起致命的一击。但是刘世让没有机会证明自己的清白，中了反间计的李渊在震怒之下，召回刘世让，并处以死刑。
刘世让被冤杀之后，颉利可汗喘了一口大气。为了迅速攻破马邑，颉利可汗召来燕王高开道。高开道是突厥人扶植的另一位军阀，这个人有些本事，他精于器械，特别是攻城器械的制造。应颉利可汗之约，高开道率领一支特种部队赶赴马邑，为颉利可汗提供各种各样的攻城武器。
在高开道的援助下，突厥人如虎添翼，攻势更加凶猛。
对于高满政坚守孤城所表现出的军事才华与意志力，颉利可汗很钦佩，一股惜才之心油然而生，他派人进城以高官厚禄利诱高满政，结果突厥的来使遭到高满政的劈头痛骂。
