贞观三年（629年）十一月，李道宗在灵州地界击败突厥。同年冬，李道宗任大同道行军总管，受李靖指挥出击东突厥颉利可汗。次年二月，颉利在阴山之战中溃败于李靖，投奔灵州西北的突厥沙钵罗部首领苏尼失，计划逃亡吐谷浑。贞观四年三月十五，李道宗率军进逼沙钵罗部，三月十五，李道宗的副手张宝相包围苏尼失，迫其投降，擒获颉利。战后，李道宗因功赐实封六百户，拜为刑部尚书。唐朝边境10年没有大的战事。贞观八年（634年）岁末，李道宗和侯君集被任命为西海道行军大总管李靖的副将，率军出征吐谷浑。吐谷浑君主慕容伏允闻知唐军大至，