这十队信使无一例外地进入了茫茫大漠，奔向不同的方向，各自面临九死一生的考验。这是一群舍生忘死的英雄们，他们中的绝大多数人都没有留下名字。其中的九队，要么死在了吐蕃军的追击下，要么迷失了方向，被埋在了无情冷酷的大漠中。只有向东北方向进发的那支队伍，由敦煌高僧悟真率领，历经千辛万苦后，终于到达了唐军要塞天德城（今内蒙古乌拉特前旗）。天德军防御使李丕惊讶感动于这群近乎从天而降的使者，立即以最大的热情护送他们前往长安。在李丕的协助下，悟真等人于大中四年（850年）正月抵达了长安。这时候，离张义潮在沙州起事已经整整过去了两年。
这支满身尘土的信使队伍感动了所有的长安人，长安官民争相涌上大街，用真诚的欢呼来迎接这些来自远方的英雄。
自建中二年（781年）唐朝完全失去河西之后，河西走廊就成了帝国心中的隐痛。谁也想不到，在万里之外的西域，悄然出了一个叫张义潮的英雄人物，平息了烽火，圆了唐朝廷可望不可及的梦想，这是何等的惊喜！唐宣宗听到这一喜讯后，竟情不自禁地欣然赞叹道：“关西出将，岂虚也哉。”悟真后来被唐朝封为“京城临坛大德”，以表彰他的功绩。
有了张义潮和十队信使的故事，人类也可以存在更多的信心。历史上总会有英雄人物出现，而英雄非凡的勇气，意志和信念，如同有源之水，永远不会枯竭。
在派出信使后，张义潮并没有安于现状，而是“缮甲兵，耕且战”，积极备战，逐渐展开收复河西诸城的计划。由于吐蕃国内政治阴谋和内讧不断，一遇到张义潮强有力的挑战，在河西的统治随即土崩瓦解。到大中五年（851年），张义潮已经收复了整个河西走廊中除凉州之外的所有州县，声震西域。
大中五年（851年）八月，张义潮第二次派信使到长安，其中有其兄张议潭和沙州豪族李明达、李明振（张义潮女婿，娶张义潮第十四女）、押衙吴安正等二十九人，并献上河西十一州（瓜州、沙州、伊州、西州、甘州、肃州、兰州、鄯州、河州、岷州、廓州）的图籍。至此，除凉州而外，陷于吐蕃近百年之久的河西地区复归唐朝。
由于河西走廊的大多数州县已经处在张义潮军的控制之下，所以这一次的信使团出使长安的行程十分顺利。唐宣宗接到捷报后，特下诏令，大力褒奖张义潮等人的忠勇和功勋，诏令说，张义潮“抗忠臣之丹心，折昆夷之长角。窦融河西之故事，见于盛时；李陵教射之奇兵，无非义旅”。随后，唐朝廷在沙州建立归义军，统领瓜沙等十一州，授张义潮归义军节度使。
值得一提的是，张义潮兄张义潭按照惯例被留在长安为人质，被授为金吾卫大将军。而后来张义潮年老时，主动入京，其实也是做人质的意思。
咸通二年（861年）三月，张义潮命其侄张淮深（张义潭之子）率蕃、汉兵七千人收复陷于吐蕃的最后一州凉州。这是一次空前激烈的战斗，《张义潮变文》中有很多章节描写了这场战斗。描述战场时说：“分兵两道，裹和四方。人持白刃，突骑争先。须臾阵和，昏雾张天。”描述战士的勇敢：“汉家持刃如霜雪，虏骑天宽无处逃，头中锋矢陪垅土，血溅戎尸透战袄。”描写战阵说：“我军遂列乌云之阵，四面急攻，蕃贼糜狂，星分南北；汉军得势，押背便追。不过五十里之间，杀戮横尸遍野。”最终，张淮深取得了战斗的胜利。至此，陷没百余年之久的河、湟故地已全部收复。
咸通四年（863年），唐朝重新设置凉州节度使，统领凉、洮、西、鄯、河、临六州，治所在凉州，使贞元初年失守而废置的凉州军镇又得以恢复，由归义军节度使张义潮兼领凉州节度使。河西走廊从此畅通无阻，从长安经萧关通往西北的道路已完全打通。河西有歌谣热忱赞颂张义潮的英雄业绩说：
河西沦落百余年，路阻萧关雁信稀。赖得将军开归路，一振雄名天下知。
不过，在归义军控制的地区，由于吐蕃已经进行了几十年的管辖，遗留下一系列的社会问题亟待解决，可以说是一个大的乱摊子。面对这种复杂而又严峻的形势，张义潮首先在辖区内全面恢复唐制，废除部落制，重建县乡里；重新登记人口、土地，按照唐制编制新的户籍，制定新的赋税制度；恢复唐朝服装，推行汉化。很快就使敦煌“人物风化，一同内地”。这些措施迎合了沙州等地汉人怀恋大唐故国的心理，得到了汉人们的拥护和支持。对辖区内的少数民族，张义潮则采取区别对待的政策。已汉化者编入乡里，与汉人杂居。吐蕃化较深者部分继承吐蕃制度，仍用部落的形式进行统治，尊重他们的习俗。同时授予少数民族头面人物官职，让他们参加统治。这些措施同样受到了少数民族的欢迎。这样，经过张义潮的惨淡经营，河西地区的局势已稳定，生产得到了发展。
咸通八年（867年），张义潮在长安留为人质的兄长张义潭因病去世，已经六十九岁高龄的张义潮依然离开沙州，“束身归阙”，主动前往长安为质。这是张义潮兄弟为了表示自己对大唐的忠诚而作出的决定，“先身入质，表为国之输忠；葵心向阳，俾上帝之诚信”。张义潮入朝后，朝廷任命他为右神武统军，赐给田地，并于宣阳坊赐第一区。还晋升为司徒。咸通十三年（872年）八月，张义潮卒于京师，结束了英雄人物不平凡的一生，享年七十四岁。
张义潮离开归义军之后，任命侄子张淮深执掌河西归义军事务。但在张义潮去世后，唐朝廷并不授给张淮深节度使旌节，意思是不肯承认张淮深是张义潮的合法继承者。唐朝廷采取这种态度，无非是怕张氏像其他藩镇一样，坐大难制。
双方关系紧张应当还有许多细节的微妙之处。自从张淮深父亲张义潭和叔父张义潮先后在长安为人质死后，张氏再无关键人物在长安为人质。张淮深有六个儿子，却不肯派一个儿子到长安当人质，这大概也是唐朝对他始终不能放心的缘故，以致双方产生种种明争与暗斗。
其实，即便唐朝廷不授予节度使旌节，张淮深仍然是河西的实际统治者。此时，唐朝廷政治混乱，内部危机严重，兵锋难以顾及河西，不对张氏这样的有功之臣和河西大族尽心笼络，反而因质子这样的小问题一味冷遇，实际上是重大失策。
对张淮深来说，没有唐朝廷的承认还是有相当不利的一面。当时正值西北地区发生民族大变动之际，在以沙州为中心的张氏汉人政权周围活跃着吐蕃、回鹘、吐谷浑、龙家、仲云等许多少数民族政权，从东、南、西三面对归义军构成威胁。唐朝廷不授给他节度使旌节，表示不支持他当节度使，那么归义军内部必然会有一些窥觑权势的人蠢蠢欲动，内忧外患下，他难以兼顾。可以说，唐朝廷迟迟不授张淮深节度使旌节正是后来造成河西动荡的根源。
此后，西域的回鹘再次叛唐，引兵进犯肃州、酒泉、西州地区。张淮深率河西军民英勇反击，活捉回鹘首领，俘获士卒千余人，并表奏朝廷。唐朝廷派遣左散骑常侍李众甫、供奉官李全伟等上下九使，先后几拨人马，赐给张淮深金银器皿、锦绣琼珍等各种各样的贵重物品，唯独没有授予张淮深一直请奏的节度使旌节。但张淮深并没有心怀怨望，继张义潮后尽力经营河西，多次打退了各族对河西地区的进犯，其文治武功不下张义潮。
张淮深屡次遣使唐朝，求授旌节均未能如愿。光启二年（887年），张淮深第三次派使者入唐求授节度使旌节，唐朝廷依然没有同意，从而引发了归义军内部的权力争夺。文德元年（888年）十月，唐朝廷最终授张淮深归义军节度使旌节，但归义军内部的矛盾已经激化。大顺元年（890年），张义潮女婿、沙州刺史索勋悍然发动了兵变。由于变生肘腋，猝不及防，张淮深及妻子、六个儿子都被杀死。
张淮深的叔伯兄弟张淮鼎继任节度使。可惜，张淮鼎这个节度使还没当几天，就得了重病。临死前，张淮鼎将孤子张承奉托付给索勋。但索勋却没有遵守诺言奉张承奉为主，而是自立为归义军节度使，并迅速得到唐朝廷的认可。由此可见，之前张淮深和唐朝廷的矛盾已经达到相当深的地步。至于索勋兵变背后的种种真相，因中原史籍少有资料，不好妄自推测，读者可以自己去想象。但是可以肯定的有一点，以张淮深在河西的威名，背后支持索勋的势力一定相当强大。事实上，拉一派打一派，以夷制夷一直是中原王朝对边疆少数民族惯用的手法。
张义潮第十四女李氏（凉州司马李明振之妻）对姐夫索勋擅自诛杀张淮深一家，用武力夺取河西大权极为不满，以“靖难”名义发动兵变，杀死索勋一家。李氏拥立张承奉为归义军节度使，“赖太保神灵，辜恩剿毙，重光嗣子，再整遗孙”。但李氏三子分别任瓜、沙、甘三州刺史，掌握着归义军的实权。到最后，李氏甚至连表面文章都不做了，排挤走张承奉，独揽了归义军大权。
李氏家族的行为引起了一些河西大族的反对，于是沙州出现了一场倒李扶张的政变。张承奉夺回了归义军实权，任归义军节度副使。但归义军的内讧给活动在其周边的少数民族提供了可乘之机，甘州被回鹘攻占，占据肃州的龙家也不再听从归义军的号令。凉州因有甘、肃二州相隔，实际上也脱离了归义军的控制。此时，归义军的辖境已缩至瓜、沙二州。
光化三年（900年）八月，唐昭宗下诏，追认了既成事实，诏令说：“制前归义军节度副使、权知兵马留后、银青光禄大夫、检校国子祭酒、监察御史、上柱国张承奉为检校左散骑常侍，兼沙州刺史、御史大夫，充归义节度，瓜、沙、伊、西等州观察处置押蕃落等使。”
至天复年间，张承奉还一直任河西节度使，奉唐为正朔，终唐之世，辛苦地经营河西，亦可谓不忝祖德。天祐年间，朱温挟天子而令诸侯，群雄逐鹿中原，唐朝已经名存实亡。开平四年（910年），张承奉见唐朝灭亡，遂自立为白衣天子，建号西汉金山国。“西”乃指其国所居之方位，是以中国为坐标：“汉”乃是言其国民族之属性：“西汉”连用，意为西部汉人之国。“金山”又名金鞍山，在敦煌西南，即今甘、青、新三省交界处之阿尔金山。从国名也可推断出，张氏子孙依旧不忘自己是汉族子孙。
张承奉建立金山国后，不甘坐守瓜沙二州，想用武力恢复归义军兴盛时的旧疆。然而，他锐意进取，想收复失地，却在战争中屡遭失败。连年的战争使瓜沙地区经济凋零，不少百姓家破人亡，境内“号哭之声不止，怨恨之气冲天”。恢复祖上的荣光已经毫无可能。
金山国建立的当年，回鹘多次对其进行打击，企图把金山国扼杀在摇篮里。有一次，敦煌东界的防线都被突破，回鹘军长驱直入，直抵敦煌城东安营扎塞。金山国天子则亲自披甲上阵，著名将领阴仁贵、宋中丞、张舍人等奋力应战，才把入侵的回鹘赶回甘州。
一年后，回鹘大举进攻金山国，金山国由于连年战争国力衰微，不得不与回鹘立城下之盟：回鹘可汗是父，金山国天子是子。从此，张承奉被迫取消“西汉金山国”国号和“圣文神武白帝”、“天子”之号，并在甘州回鹘的恩准下，屈尊降格而改建为诸侯郡国——敦煌国。张承奉对回鹘的臣服，使他彻底丧失了在河西地区的威望。
乾化四年（914年），沙州的另一个大族曹氏家族中的曹仁贵（后改名曹议金）取代了张承奉，废金山国，去王号，恢复了归义军称号，仍称归义军节度使。此后归义军政权一直把持在曹氏家族手中。
曹仁贵有着极为高明的外交手段，非常擅长见缝插针。他自任为归义军节度使后，立即派遣使者到甘州，求娶回鹘可汗女为妻，又将自己的女儿嫁给甘州回鹘可汗，用联姻来笼络回鹘。贞明四年（918年），曹仁贵派使者出使后梁，受到封赠。同光三年（925年），曹仁贵趁甘州回鹘汗位交替之机，进行征讨，使其屈服。新立的回鹘可汗又娶曹仁贵之女，成为曹仁贵的女婿。
由于曹仁贵对内对外关系处理得妥当，此时的归义军实力有所恢复。长兴二年（931年），曹仁贵号称“令公”、“拓西大王”，归义军成为独立王国。之后，曹仁贵还将女儿嫁给于阗国王李圣天。
清泰二年（935年），曹仁贵病死，其子曹元德继位。沙州入朝中原的使臣在甘州被劫，归义军与甘州回鹘的关系破裂