张义潮在沙洲起义之前，就“誓心归国”，所以在起义军成功占领沙洲之后，就决定派遣使者团向长安传达沙洲恢复的讯息，以明心志，也有联系祖国，对吐蕃两面夹击的意图。但是沙洲和长安之间相隔千里，中间的河西诸城又都还是吐蕃人的控制之下，所以为了确保讯息能够到达长安，张义潮派出了十队使者，带着十份完全相同的文书，经由各个方向的沙漠绕过吐蕃人控制的河西诸城向长安进发。送信队伍的组成各有不同，但是僧侣占了很大的比例，这里面就包括了敦煌高僧悟真，这是因为之前说过河西走廊的僧侣大多心向大唐，而且吐蕃人自文成公主入藏之后佛教广泛传播，由高僧送信便于隐蔽。
可是这次送信的历程却是一次极其悲壮和英勇的行程，可以说是真正意义上的九死一生，十队信使向沙洲的各个方向进发，越过莽莽大漠，向长安进发，这十支队伍中的九支，或遭到吐蕃人的尾随追击而献身，或在大漠迷失方向而永远留在了大漠之中，最后，只有悟真这一支队伍向东北方向进发的队伍，绕过了莽莽的大漠，历经千辛万苦，到达了天德军（今天的内蒙古乌拉特前旗），在天德军防御使李丕的协助下，于大中四年（公元749年）抵达了长安，这时候，离张义潮沙洲起义已经整整过去了两年。悟真这次送信的冒险历程简直与《西游记》里面唐僧的西天取经不逞多让。后来悟真到达长安后，被唐朝封为“京城临坛大德”，以表彰他的功绩。除了悟真之外，我们应该还要记住那些没能成功的无名英雄，大唐精神就是这无数的无名英雄创造的。
从地图上看，从沙洲（今天的敦煌）到天德军（今天的内蒙古乌拉特前旗）的直线距离大约为1400公里，这段路程中，80％以上的路途是沙漠地带，包括了巴丹吉林大沙漠，腾格里大沙漠和库布齐大沙漠。可想而知，中间路途的艰难困苦。从天德军（今天的内蒙古乌拉特前旗）到长安的直线距离约为800公里。当这支来自沙洲，历经数千里的磨难，满身尘土的信使队伍到达长安的时候，整个长安轰动了。来自四面八方的民众纷纷涌到街道上来迎接这支队伍。自建中二年（公元781年）大唐完全失去河西之后，河西走廊就成了大唐帝国心中的一个隐痛。从古自今，河西陇右从来就是中央政府打击或防御北方游牧民族的重要基地，可以说是西北的门户，没有了这片地区，关内等于说是门户大开，长安就会直接受到敌人骑兵的威胁。而且这片地区民风悍猛，而且还是中国最重要的养马基地之一，可以说是中国最为重要的地区之一。如今听说沙洲人民心怀故国，居然靠自己的力量将沙洲光复，这可真是极大的喜讯，让人欢欣鼓舞。大唐政府以隆重的仪式迎接了这支信使队伍的到来，唐宣宗听到这一喜讯后，竟情不自禁地欣然赞叹道：“关西出将，岂虚也哉”。
本来张义潮得计划是想通知中央政府同他里外夹攻，共同击破吐蕃，光复河西陇右全境，可是他派出的十队送信使中的九队全部覆没在路途上，仅有的一队在历经千辛万苦之后，经过了两年之久才到达长安，显然原先的计划是行不通了。张义朝也并没有将全部的希望寄托在中央政府上面，而是把沙州作为根据地，整饬军队,发展生产，“缮甲兵，耕且战”，很快沙洲的军力就壮大起来。另外他又以沙州为根据地，乘着吐蕃军还没有从打击中反应过来的时候率精锐进攻河西的其他被吐蕃控制的城市。因为吐蕃内斗不休再加上在河西得倒行逆施，张义潮的收复行动获得了广大人民的支持进行得很顺利。到前往长安的信使回来之前，张义潮已经率部攻取了肃州、甘州、伊州等地。这一时期，张义潮率军进行了一系列的战斗。这些战斗主要包括：大中三年（公元849年），收复甘州，肃州之战。大中四年（公元850年），收复伊州之战。大中十年（公元856年），对伊州纳职城附近的回鹘和土谷浑进行征讨，以解除后顾之忧。
前往长安的信使带回了来自大唐帝国的赞扬和褒奖，这使得张义潮的起义军更是军心大振。大中五年（公元851年），张义潮率军开始对吐蕃展开大规模军事攻势，吐蕃在河西腐朽的统治立刻土崩瓦解，各州的吐蕃军队往往闻风而逃，都退往凉州。到这一年的八月，张义潮军已经收复了整个河西走廊中除凉州之外的所有州县，河西终于又重归大唐的版图之中。
大中五年（公元851年）八月，张义潮第二次向长安派出规模宏大的信使队伍，携带着河西11州（瓜州、沙州、伊州、西州、甘州、肃州、兰州、鄯州、河州、岷州、廓州）的图籍入长安告捷。为了对中央政府表示忠诚，张义潮的兄长张义潭毅然作为信使带队前往长安，并且就此留在长安为质。并且在张义潭之子张淮深成年之后，张义潮也于咸通八年（公元867年）以69岁高龄入京。以张义潮为代表的归义军以实际行动向中央政府表示了他们的忠诚。
