突厥，以修好始毕可汗。到丰州时，始毕可汗去世，高世静停留不进。继位的处罗可汗闻而大怒，欲渡河南侵。张长逊急忙让高世静带着奠仪金帛三万段出塞，申国家赙赠之礼，突厥乃罢兵。唐高祖大悦，封张长逊父张晖为遂安郡公。授长逊为光禄大夫，封安化郡公。唐朝派光禄卿宇文歆带着金帛去贿赂突厥颉利可汗，说动突厥派兵与张长逊之众，一起会合于秦王李世民军所，与薛举交战。以功授丰州总管，进封巴国公，赐以锦袍金甲。当时御史认为长逊久居丰州，与突厥连结，不可信赖。张长逊不安，便请求入朝。入朝后拜右武候将军，徙封息国公，赐以宫人、彩物千