最后，只有悟真这一支队伍向东北方向发的队伍，绕过了莽莽的大漠，历经千辛万苦，到达了天德军(今天的内蒙古乌拉特前旗)，在天德军防御使李丕的协助下，于大中四年（公元749年）抵达了长安，这时候，离张义沙洲起义已经整整过去了两年。悟真这次送信的冒险历程简直与《西游记》里面唐僧的西天取经不逞多让。后来悟真到达长安后，被唐朝封为“京城临坛大德”，以表彰他的功绩。除了悟真之外，我们应该还要记住那些没能成功的无名英雄，大唐神就是这无数的无名英雄创造的。

从地图上看，从沙洲（今天的敦煌）到天德军(今天的内蒙古乌拉特前旗)的直线距离大约为1400公里，这段路程中，80％以上的路途是沙漠地带，包括了丹吉林大沙漠，腾格里大沙漠和库布齐大沙漠。可想而知，中间路途的艰难困苦。从天德军(今天的内蒙古乌拉特前旗)到长安的直线距离约为800公里。当这支来自沙洲，历经数千里的磨难，满尘土的信使队伍到达长安的时候，整个长安轰动了。来自四面八方的民众纷纷涌到街上来迎接这支队伍。自建中二年（公元781年）大唐完全失去河西之后，河西走廊就成了大唐帝国心中的一个隐痛。从古自今，河西陇右从来就是中央政府打击或防御北方游牧民族的重要基地，可以说是西北的门，没有了这片地区，关内等于说是门大开，长安就会直接受到敌人骑兵的威胁。而且这片地区民风悍猛，而且还是中国最重要的养基地之一，可以说是中国最为重要的地区之一。如今听说沙洲人民心怀故国，居然靠自己的力量将沙洲光复，这可真是极大的喜讯，让人欣鼓舞。大唐政府以隆重的仪式迎接了这支信使队伍的到来，唐宣宗听到这一喜讯后，竟情不自禁地欣然赞叹：“关西将，岂虚也哉”。

本来张义得计划是想通知中央政府同他里外夹攻，共同击破吐蕃，光复河西陇右全境，可是他派的十队送信使中的九队全覆没在路途上，仅有的一队在历经千辛万苦之后，经过了两年之久才到达长安，显然原先的计划是行不通了。张义朝也并没有将全的希望寄托在中央政府上面，而是把沙州作为据地，整饬军队,发展生产，“缮甲兵，耕且战”，很快沙洲的军力就壮大起来。另外他又以沙州为据地，乘着吐蕃军还没有从打击中反应过来的时候率锐攻河西的其他被吐蕃控制的城市。因为吐蕃内斗不休再加上在河西得倒行逆施，张义的收复行动获得了广大人民的支持行得很顺利。到前往长安的信使回来之前，张义已经率攻取了肃州、甘州、伊州等地。这一时期，张义率军行了一系列的战斗。这些战斗主要包括：大中三年（公元849年），收复甘州，肃州之战。大中四年（公元850年），收复伊州之战。大中十年（公元856年），对伊州纳职城附近的回鹘和土谷浑行征讨，以解除后顾之忧。

前往长安的信使带回了来自大唐帝国的赞扬和褒奖，这使得张义的起义军更是军心大振。大中五年(公元851年)，张义率军开始对吐蕃展开大规模军事攻势，吐蕃在河西腐朽的统治立刻土崩瓦解，各州的吐蕃军队往往闻风而逃，都退往凉州。到这一年的八月，张义军已经收复了整个河西走廊中除凉州之外的所有州县，河西终于又重归大唐的版图之中机密。

大中五年(公元851年)八月，张义第二次向长安派规模宏大的信使队伍，携带着河西11州(瓜州、沙州、伊州、西州、甘州、肃州、兰州、鄯州、河州、岷州、廓州)的图籍长安告捷。为了对中央政府表示忠诚，张义的兄长张义潭毅然作为信使带队前往长安，并且就此留在长安为质。并且在张义潭之张淮成年之后，张义也于咸通八年（公元867年）以69岁龄京。以张义为代表的归义军以实际行动向中央政府表示了他们的忠诚。

由于此时河西走廊的大多数州县已经在张义军的控制之下，所以这一次的信使团使长安的行程十分的顺利。唐宣宗接到瓜、沙11州图籍和张义的捷报后，特下诏表扬张义等人的忠勇和功勋，诏令说：张义“抗忠臣之丹心，折昆夷之长角。窦河西之故事，见于盛时;李陵教之奇兵，无非义旅”。11月，唐王朝于沙州建立归义军，统领瓜沙等11州，授张义归义军节度使、11州观察使，内观察置，检校礼尚书，兼金吾大将军，邑2000，实授300。拜李明达为河西节度衙兼监察御史，拜李明振为凉州司检校国祭酒，御史中丞，授吴安正为武卫有差。而作为人质留在长安的张义兄长张义潭则被授为金吾卫大将军。