隋代为里长，平南朝陈有功，累至五原郡通守。隋末大乱，他割据五原郡，依附突厥，突厥号长逊为割利特勤。隋义宁元年（617年）四月，李渊在晋阳起兵。二年（618年）四月，张长逊以武都、宕渠、五原等郡归附唐朝，唐朝仍以他为五原太守，不久改任丰州总管。时梁师都、薛举向突厥请兵，邀请渡河一起攻击唐朝。张长逊知道后，假传唐国诏书与突厥莫贺咄设，表示已知道他们的谋划。突厥于是拒绝了梁师都等人的使者，唐高祖嘉之。李渊即位后，派遣右武候骠骑将军高世静出使突厥，以修好始毕可汗。到丰州时，始毕可汗去世，高世静停留不进。继位的处罗