颉利可汗对唐使提出的前一个要求表示可以接受，只是双方在战马的数量上存有分歧，经过一通讨价还价，颉利最终才同意赔给唐军足够的健马。

次日，苏世长兴高采烈地返回唐营，向秦王李世民汇报了谈判过程和结果，连颉利可汗及突厥诸酋的反应都一五一十的说了。

李世民听罢，对苏世长表扬了一番，然后唤来李曜，挥退左右说道：“现在我们与颉利已经约定讲和通好，可寡人不能做主，最终还需互递国书才行，而突厥人又反复无常，中途反悔之事不胜枚举，是以寡人不敢轻易带兵离开，只好劳烦御史回京走一趟了。”

李曜抱拳一揖，道：“卑职定不辱使命。”

十月廿七，突厥颉利可汗派夹毕特勤阿史那思摩、胡臣康鞘利等数十人组成的使团，跟随唐检校御史李曜一起踏上前往长安朝见大唐天子的旅途。

因为秦王李世民提前派出快马急如星火地沿途通传，李曜、阿史那思摩等一行人在地方官府的照应下，经由河东数州一路畅通无阻，不数日便南下渡过黄河，从潼关进入了八百里秦川。

十一月初八，突厥使团抵达长安，使节阿史那思摩向皇帝李渊呈奉国书，李渊欣然接受了颉利可汗的议和条件。

十一月十六，秦王李世民依照和约，向突厥送还一万两千战俘，而颉利可汗则归还唐朝两万三千人口，并进献四千匹健马，之后回军漠北。

至此，持续了将近四个月的马邑之围，终于得以解除。

十一月廿五，李渊对参与黄花堆之战的诸将进行论功行赏：

敕封朔州总管荣国公高满政为上柱国，右武候大将军，赐黄金三百两，绢五千匹，追赠朔州司马高满业为柱国，忠武将军，赐其家眷黄金百两，绢两千匹；

检校代州总管刘世让恢复原爵，改任宁州刺史，崞城将军刘世宝恢复原爵，改任宁州镇将；

敕封岚州总管右武卫将军秦武通为上柱国，赐黄金一百两，绢一千匹。

以上几位倒也好说，一个个千恩万谢地领了赏，只是李渊对于自己的一儿一女却感到有些难办了。

一个是赏无可赏，一个是无法公开给予奖赏，于是老皇帝李渊只好另辟蹊径，以举行宴会之由，把李世民和李曜都召入了廷。

酒至半酣，李渊语气和蔼地问向李世民：“二郎啊，你此番重挫颉利，扬我大唐国威，功劳可谓甚巨，想要甚么赏赐，尽管说来吧！”

李世民离席而起，郑重地行了一礼，说道：“世民求父亲赐一姊妹！”