帝萧后及齐王暕之子政道，陷于窦建德。三年二月，处罗迎之，至于牙所，立政道为隋王。隋末中国人在虏庭者，悉隶于政道，行隋正朔，置百官，居于定襄城，有徒一万。时太宗在籓，受诏讨刘武周，师次太原，处罗遣其弟步利设率二千骑与官军会。六月，处罗至并州，总管李仲文出迎劳之。留三日，城中美妇人多为所掠，仲文不能制。俄而，处罗卒，义成公主以其子奥射设丑弱，废不立之，遂立处罗之弟咄苾，是为颉利可汗。
颉利可汗者，启民可汗第三子也。初为莫贺咄设，牙直五原之北。高祖入长安，薛举犹据陇右，遣其将宗罗攻陷平凉郡，北与颉利连结。高祖患之，遣光禄卿宇文歆赍金帛以赂颉利。歆说之，令绝交于薛举。初，隋五原太守张长逊，因乱以其所部五原城隶于突厥。歆又说颉利遣长逊入朝，以五原地归于我。颉利并从之，因发突厥兵及长逊之众，并会于太宗军所。武德三年，颉利又纳义城公主为妻，以始毕之子什钵苾为突利可汗，遣使入朝，告处罗死。高祖为之罢朝一日，诏百官就馆吊其使。
颉利初嗣立，承父兄之资，兵马强盛。有凭陵中国之志。高祖以中原初定，不遑外略，每优容之，赐与不可胜计。颉利言辞悖傲，求请无厌。四年四月，颉利自率万余骑，与马邑贼苑君璋将兵六千人共攻雁门。定襄王李大恩击走之。先是汉阳公苏瑰、太常卿郑元璹、左骁卫大将军长孙顺德等各使于突厥，颉利并拘之。我亦留其使，前后数辈。至是为大恩所挫，于是乃惧，仍放顺德还，更请和好。献鱼胶数十斤，欲充二国同于此胶。高祖嘉之，放其使者特勒热寒、阿史德等还蕃，赐以金帛。
五年春，李大恩奏言突厥饥荒，马邑可图。诏大恩与殿内少监独孤晟帅师讨苑君璋，期以二月会于马邑。晟后期不至，大恩不能独进，顿兵新城以待之。颉利遣数万骑与刘黑闼合军，进围大恩。王师败绩，大恩殁于阵，死者数千人。六月，刘黑闼又引突厥万余骑入抄河北。颉利复自率五万骑南侵，至于汾州。又遣数千骑西入灵、原等州，诏隐太子出豳州道，太宗出蒲州道以讨之。时颉利攻围并州，又分兵入汾、潞等州，掠男女五千余口，闻太宗兵至蒲州，乃引兵出塞。
七年八月，颉利、突利二可汗举国入寇，道自原州，连营南上。太宗受诏北讨，齐王元吉隶焉。初，关中霖雨，粮运阻绝，太宗颇患之，诸将忧见于色，顿兵于豳州。颉利、突利率万余骑奄至城西，乘高而阵，将士大骇。太宗乃亲率百骑驰诣虏阵，告之曰：“国家与可汗誓不相负，何为背约深入吾地？我秦王也，故来一决。可汗若自来，我当与可汗两人独战；若欲兵马总来，我唯百骑相御耳。”颉利弗之测，笑而不对。太宗又前，令骑告突利曰：“尔往与我盟，急难相救；尔今将兵来，何无香火之情也？亦宜早出，一决胜负。”突利亦不对。太宗前，将渡沟水，颉利见太宗轻出，又闻香火之言，乃阴猜突利。因遣使曰：“王不须渡，我无恶意，更欲共王自断当耳。”于是稍引却，各敛军而退。太过因纵反间于突利，突利悦而归心焉，遂不欲战。其叔侄内离，颉利欲战不可，因遣突利及夹毕特勒阿史那思摩奉见请和，许之。突利因自托于太宗，愿结为兄弟。思摩初奉见，高祖引升御榻，顿颡固辞。高祖谓曰：“颉利诚心遣特勒朝拜，今见特勒，如见颉利。”固引之，乃就坐，寻封思摩为和顺王。
八年七月，颉利集兵十余万，大掠朔州，又袭将军张瑾于太原。瑾全军并没，脱身奔于李靖。出师拒战，颉利不得进，屯于并州。太宗帅师讨之，次蒲州；颉利引兵而去，太宗旋师。
九年七月，颉利自率十余万骑进寇武功，京师戒严。己卯，进寇高陵，行军总管左武候大将军尉迟敬德与之战于泾阳，大破之，获俟斤阿史德乌没啜，斩首千余级。癸未，颉利遣其腹心执失思力入朝为觇，自张形势云：“二可汗总兵百万，今已至矣。”太宗谓之曰：“我与突厥面自和亲，汝则背之，我实无愧。又义军入京之初，尔父子并亲从，我赐汝玉帛，前后极多，何故辄将兵入我畿县？尔虽突厥，亦须颇有人心，何故全忘大恩，自夸强盛？我当先戮尔矣！”思力惧而请命，太宗不许，絷之于门下省。
太宗与侍中高士廉、中书令房玄龄、将军周范驰六骑幸渭水之上，与颉利隔津而语，责以负约。其酋帅大惊，皆下马罗拜。俄而，众军继至，颉利见军容大盛，又知思力就拘，由是大惧。太宗独与颉利临水交言，麾诸军却而阵焉。萧瑀以轻敌固谏于马前，上曰：“吾已筹之，非卿所知也。突厥所以扫其境内，直入渭滨，应是闻我国家初有内难，朕又新登九五，将谓不敢拒之。朕若闭门，虏必大掠，强弱之势，在今一举。朕故独出，以示轻之；又耀军容，使知必战。事出不意，乖其本图，虏入既深，理当自惧。与战则必克，与和则必固，制服匈奴，自兹始矣！”是日，颉利请和，诏许焉。车驾即日还宫。乙酉，又幸城西，刑白马与颉利同盟于便桥之上，颉利引兵而退。萧瑀进曰：“初，颉利之未和也，谋臣猛将多请战，而陛下不纳，臣以为疑。既而虏自退，其策安在？”上曰：“我观突厥之兵，虽众而不整，君