武德六年，冬。
十月廿三，唐朔州总管高满政率军进屯黄花堆。
十月廿四，高满政联合秦王李世民、岚州总管右武卫将军秦武通、检校代州总管刘世让，以十万五千之众阻击颉利可汗率军北归。
初时唐军nn连捷，斩首一万余级，俘突厥酋长步利设、执失思力、苏农林哥以下一万两千多人，交由刘世让领军押送雁门，其后秦王李世民、高满政、秦武通合兵挟连胜之势再战，然而颉利可汗虽遭连败，其麾下尚有虎狼兵数万，唐军与之鏖战半日，未能分出胜负。
十月廿五，颉利可汗遣书信求和，希望两军休战，交换俘虏，而秦王李世民却遣人送劝降书，要求颉利可汗举国内附大唐，并亲自入朝谢罪。
颉利可汗见此书勃然大怒，遣弓骑向唐军营地射去一封回信。
在信中，颉利可汗一口回绝了秦王李世民提出的过分要求，并宣称唐军若敢继续开战，他将奉陪到底。
李世民得到颉利可汗如此强硬的回应，赶紧升帐议事，监军检校御史李曜劝谏道：“受伤的狼王总是最为疯狂，我们此前之所以能够取得几场胜利，不过是因为占得先机，而我军与突厥人正面相抗之后，损失明显大于对方，可见突厥未受重创，士气未衰，我们应趁局势占优之机，同意与颉利议和。”
高满政、秦武通、天策府铠曹参军褚亮、记室参军房玄龄等人纷纷向秦王李世民进谏，表示支持李曜的建议。
要知道这个时代，在铠甲兵器和兵员素质旗鼓相当的情况下，马匹的特点和优劣，往往能够决定一场重骑对决的最终胜负。
昨日玄甲军与突厥附离交手，前几轮对冲，双方的伤亡人数差距甚微，但到了后来，玄甲军中许多战马的体力渐渐不支，冲刺速度很快下降，从而导致骑乘的玄甲战士在对抗中直落下风，甚至因马失前蹄而死伤者也不在少数。莫说李世民看了心疼，就连李曜也认为现在突厥尚未真正衰败，应该避其锋芒，不能让这支原史中攻灭n厥的王牌精锐过早陨落。
而李世民心里也明白，他的玄甲军不如颉利可汗麾下的那群凶狼，若与之硬拼，损失过多，就实在不划算了，但他又很想与颉利可汗一决胜负，为大唐消除n厥这个北方的巨患，心中一时难以拿定主意。
迟疑许久，李世民忽然向未曾发言的杜如晦问道：“我们是战，还是和，克明可有高见”
杜如晦时任天策府从事中郎，位列秦王府“十学士”之首，同时也是秦王李世民的谋主，他与擅长筹谋军政事务的房玄龄并称为“房谋杜断”，最精于分析各种难题。
杜如晦余光扫了一眼李曜，这才开口说道：“正如李御史所言，颉利若想率军突围，我们很难留住他们的主力，胜之容易，灭之甚难，与其付出巨大代价，赢得一场乏善可陈的惨胜，不如利用手中筹马，尽量为朝廷换取利益。”
李世民见众人意见出奇的一致，只得暂时放下自己那颗荡平漠北的雄心，派遣天策府军咨祭酒苏世长出使突厥大营，颉利可汗一见唐使到来，便当面痛斥秦王李世民欺人太甚，引得突厥诸酋群情激愤，纷纷指天喝骂。
待得骂声稍歇，苏世长依据李世民的授意，向颉利可汗解释说，当初秦王派人送劝降书，是因不久前突厥袭扰河东，对当地造成了很大的损失，军中将士为此满腔怨愤，实乃秦王为稳定军心的迫不得已之举。不过现在秦王已说服诸军将士，只要颉利可汗愿意归还掠夺的人口，并弥补唐军全部的战马损失，便可释放包括步利设、叱吉设、执失思力、苏农林哥在内的全部俘虏。
颉利可汗对唐使提出的前一个要求表示可以接受，只是双方在战马的数量上存有分歧，经过一通讨价还价，颉利最终才同意赔给唐军足够的健马。
次日，苏世长兴高采烈地返回唐营，向秦王李世民汇报了谈判过程和结果，连颉利可汗及突厥诸酋的反应都一五一十的说了。
李世民听罢，对苏世长表扬了一番，然后唤来李曜，挥退左右说道：“现在我们与颉利已经约定讲和通好，可寡人不能做主，最终还需互递国书才行，而突厥人又反复无常，中途反悔之事不胜枚举，是以寡人不敢轻易带兵离开，只好劳烦御史回京走一趟了。”
李曜抱拳一揖，道：“卑职定不辱使命。”
十月廿七，突厥颉利可汗派夹毕特勤阿史那思摩、胡臣康鞘利等数十人组成的使团，跟随唐检校御史李曜一起踏上前往长安朝见大唐天子的旅途。
因为秦王李世民提前派出快马急如星火地沿途通传，李曜、阿史那思摩等一行人在地方官府的照应下，经由河东数州一路畅通无阻，不数日便南下渡过黄河，从潼关进入了百里秦川。
十一月初，突厥使团抵达长安，使节阿史那思摩向皇帝李渊呈奉国书，李渊欣然接受了颉利可汗的议和条件。
十一月十六，秦王李世民依照和约，向突厥送还一万两千战俘，而颉利可汗则归还唐朝两万三千人口，并进献四千匹健马，之后回军漠北。
至此，持续了将近四个月的马邑之围，终于得以解除。
十一月廿五，李渊对参与黄花堆之战的诸将进行nn行赏：
敕封朔州总管荣国公高满政为上柱国，右武候大将军，赐黄金三百两，绢五千匹，追赠朔州司马高满业为柱国，忠武将军，赐其家眷黄金百两，绢