高祖起义太原，遣大将军府司马刘文静聘于始毕，引以为援。始毕遣其特勒康 稍利等献马千匹，会于绛郡。又遣二千骑助军，从平京城。及高祖即位，前后赏赐， 不可胜纪。始毕自恃其功，益骄踞；每遣使者至长安，颇多横恣。高祖以中原未定， 每优容之。

武德元年，始毕使骨咄禄特勒来朝，宴于太极殿，奏《九部乐》，赉锦彩布绢 各有差。二年二月，始毕帅兵渡河，至夏州，贼帅梁师都出兵会之，谋入抄掠。授 马邑贼帅刘武周兵五百余骑，遣入句注，又追兵大集，欲侵太原。是月，始毕卒， 其子什钵苾以年幼不堪嗣位，立为泥步设，使居东偏，直幽州之北。立其弟俟利弗 设，是为处罗可汗。

处罗可汗嗣位，又以隋义成公主为妻，遣使入朝告丧。高祖为之举哀，废朝三 日，诏百官就馆吊其使者，又遣内史舍人郑德挺往吊处罗，赐物三万段。处罗此后 频遣使朝贡。先是，隋炀帝萧后及齐王暕之子政道，陷于窦建德。三年二月，处罗 迎之，至于牙所，立政道为隋王。隋末中国人在虏庭者，悉隶于政道，行隋正朔， 置百官，居于定襄城，有徒一万。时太宗在籓，受诏讨刘武周，师次太原，处罗遣 其弟步利设率二千骑与官军会。六月，处罗至并州，总管李仲文出迎劳之。留三日， 城中美妇人多为所掠，仲文不能制。俄而，处罗卒，义成公主以其子奥射设丑弱， 废不立之，遂立处罗之弟咄苾，是为颉利可汗。

颉利可汗者，启民可汗第三子也。初为莫贺咄设，牙直五原之北。高祖入长安， 薛举犹据陇右，遣其将宗罗攻陷平凉郡，北与颉利连结。高祖患之，遣光禄卿宇 文歆赍金帛以赂颉利。歆说之，令绝交于薛举。初，隋五原太守张长逊，因乱以其 所部五原城隶于突厥。歆又说颉利遣长逊入朝，以五原地归于我。颉利并从之，因 发突厥兵及长逊之众，并会于太宗军所。武德三年，颉利又纳义城公主为妻，以始 毕之子什钵苾为突利可汗，遣使入朝，告处罗死。高祖为之罢朝一日，诏百官就馆 吊其使。

颉利初嗣立，承父兄之资，兵马强盛。有凭陵中国之志。高祖以中原初定，不 遑外略，每优容之，赐与不可胜计。颉利言辞悖傲，求请无厌。四年四月，颉利自 率万余骑，与马邑贼苑君璋将兵六千人共攻雁门。定襄王李大恩击走之。先是汉阳 公苏瑰、太常卿郑元璹、左骁卫大将军长孙顺德等各使于突厥，颉利并拘之。我亦 留其使，前后数辈。至是为大恩所挫，于是乃惧，仍放顺德还，更请和好。献鱼胶 数十斤，欲充二国同于此胶。高祖嘉之，放其使者特勒热寒、阿史德等还蕃，赐以 金帛。

五年春，李大恩奏言突厥饥荒，马邑可图。诏大恩与殿内少监独孤晟帅师讨苑 君璋，期以二月会于马邑。晟后期不至，大恩不能独进，顿兵新城以待之。颉利遣 数万骑与刘黑闼合军，进围大恩。王师败绩，大恩殁于阵，死者数千人。六月，刘 黑闼又引突厥万余骑入抄河北。颉利复自率五万骑南侵，至于汾州。又遣数千骑西 入灵、原等州，诏隐太子出豳州道，太宗出蒲州道以讨之。时颉利攻围并州，又分 兵入汾、潞等州，掠男女五千余口，闻太宗兵至蒲州，乃引兵出塞。

七年八月，颉利、突利二可汗举国入寇，道自原州，连营南上。太宗受诏北讨， 齐王元吉隶焉。初，关中霖雨，粮运阻绝，太宗颇患之，诸将忧见于色，顿兵于豳 州。颉利、突利率万余骑奄至城西，乘高而阵，将士大骇。太宗乃亲率百骑驰诣虏 阵，告之曰：“国家与可汗誓不相负，何为背约深入吾地？我秦王也，故来一决。 可汗若自来，我当与可汗两人独战；若欲兵马总来，我唯百骑相御耳。”颉利弗之 测，笑而不对。太宗又前，令骑告突利曰：“尔往与我盟，急难相救；尔今将兵来， 何无香火之情也？亦宜早出，一决胜负。”突利亦不对。太宗前，将渡沟水，颉利 见太宗轻出，又闻香火之言，乃阴猜突利。因遣使曰：“王不须渡，我无恶意，更 欲共王自断当耳。”于是稍引却，各敛军而退。太过因纵反间于突利，突利悦而归 心焉，遂不欲战。其叔侄内离，颉利欲战不可，因遣突利及夹毕特勒阿史那思摩奉 见请和，许之。突利因自托于太宗，愿结为兄弟。思摩初奉见，高祖引升御榻，顿 颡固辞。高祖谓曰：“颉利诚心遣特勒朝拜，今见特勒，如见颉利。”固引之，乃 就坐，寻封思摩为和顺王。

八年七月，颉利集兵十余万，大掠朔州，又袭将军张瑾于太原。瑾全军并没， 脱身奔于李靖。出师拒战，颉利不得进，屯于并州。太宗帅师讨之，次蒲州；颉利 引兵而去，太宗旋师。

九年七月，颉利自率十余万骑进寇武功，京师戒严。己卯，进寇高陵，行军总 管左武候大将军尉迟敬德与之战于泾阳，大破之，获俟斤阿史德乌没啜，斩首千余 级。癸未，颉利遣其腹心执失思力入朝为觇，自张形势云：“二可汗总兵百万，今 已至矣。”太宗谓之曰：“我与突厥面自和亲，汝则背之，我实无愧。又义军入京 之初，尔父子并亲从，我赐汝玉帛，前后极多，何故辄将兵入我畿县？尔虽突厥， 亦须颇有人心，何故全忘大恩，自夸强盛？我当先戮尔矣！”思力惧而请命，太宗 不许，絷之于门下省。

太宗与侍中高士廉、中书令房玄龄、将军周范驰六骑幸渭水之上，与颉利隔津 而语，责以负约。其酋帅大惊，皆下马罗拜。俄而，众军继至，颉利见军容大盛， 又知思力就拘，由是大惧。太宗独与颉利临水交言，麾诸军却而阵焉。萧瑀以轻敌 固谏于马前，上曰：“吾已筹之，非卿所知也。突厥所以扫其境内，直入渭滨，应 是闻我国家初有内难，朕又新登九五，将谓不敢拒之。朕若闭门，虏必大掠，强弱 之势，在今一举。朕故独出，以示轻之；又耀军容，使知必战。事出不意，乖其本 图，虏入既深，理当自惧。与战则必克，与和则必固，制服匈奴，自兹始矣！”是 日，颉利请和，诏许焉。车驾即日还宫。