开府。经过多次升迁后，出任五原郡通守。张长逊依附咄苾后，被授于割利特勒。
张长逊依附咄苾后，与李世民扶风之战兵败西逃的薛举已经在兰州称帝，建立西秦政权，不久迁都秦州（今甘肃省天水市），目前在秦州驻扎。
薛举麾下有一位将领，名叫郝瑗，是先秦时期郝晏的孙子。郝瑗建议薛举联合梁师都，共同派遣使者与咄苾合谋，一起进攻李渊，试图阻止唐王李渊一统天下的霸业。
梁师都出身于夏州朔方郡（今陕西靖边县东北白城子古城）的一个豪族家庭，自幼受到良好的教育，其父梁毗，在隋炀帝时期官至刑部尚书，摄御史大夫。梁师都本为梁毗亲侄，约10岁左右父母早亡，便过继给梁毗为养子，排行为四子。
梁师都在隋朝末年担任鹰扬府郎将的职务，后因性格直爽得罪权贵，被罢官遣返回乡。公元617年二月初一，梁师都抓住时机，与其弟梁玄粟率领当地农民举行起义，攻下朔方郡城，杀死了郡丞唐世宗，树起了反隋大旗，并自立为大丞相。随后，他联合突厥，攻占了雕阴、弘化、延安等郡，建立了梁国，定年号为“永隆”。
梁师都深知自己实力不足，因此主动勾结突厥，利用突厥力量来增强自己的势力，被突厥封为“大度毗伽可汗”，并多次怂恿突厥南侵，对唐朝构成直接威胁。
薛举与梁师都听从了郝瑗的建议，一拍即合，立即派使者前往小可汗驻地，咄苾听后，表示赞同。
李渊听说后，赶忙派遣都水监宇文歆携带金银珠宝和贵重礼物去见小可汗咄苾。宇文歆又向咄苾详细阐述了当前局势和各种利害关系，成功劝阻了咄苾联合薛、梁出兵的打算。同时，宇文歆还成功说服咄苾，规劝张长逊携五原之地归顺长安唐王政权，使其不与唐朝为敌。
吃人家的嘴软，拿人家的手短，咄苾在金钱利益的诱惑下，最终也同意了这一提议，从而为长安新政权赢得了宝贵的喘息之机。
张长逊投靠唐王李渊后，李渊任命其继续担任五原太守，并兼任丰州总管检校，具有监督地方事务或罢黜官员的权力。武都、宕渠两地隋朝守军听说张长逊携五原之地归顺长安唐王政权，于是，也派使者携降书归顺了唐王李渊。
隋朝武都，位于今天甘肃