朝，唐朝仍以他为五原太守，不久改任丰州总管。时梁师都、薛举向突厥请兵，邀请渡河一起攻击唐朝。张长逊知道后，假传唐国诏书与突厥莫贺咄设，表示已知道他们的谋划。突厥于是拒绝了梁师都等人的使者，唐高祖嘉之。李渊即位后，派遣右武候骠骑将军高世静出使突厥，以修好始毕可汗。到丰州时，始毕可汗去世，高世静停留不进。继位的处罗可汗闻而大怒，欲渡河南侵。张长逊急忙让高世静带着奠仪金帛三万段出塞，申国家赙赠之礼，突厥乃罢兵。唐高祖大悦，封张长逊父张晖为遂安郡公。授长逊为光禄大夫，封安化郡公。唐朝派光禄卿宇文歆带着金帛去贿赂