在起义之前，张义潮就已经明确的将“归国”作为口号。起义之后，一方面义军要面临吐蕃反扑的压力，另一方面需要将“归国”的策略延续到底，张义潮决定向长安的朝廷派遣使者，传递河西光复的消息，并寻求朝廷正规军的军事支持。
沙州和长安，相隔数千里，而且途中尽是吐蕃人的势力范围，使者的行程之艰险可想而知。为了确保信息能够到达，张义潮派出了十队使者，携带十份完全相同的文书，由沙州出发，分别向十个不同的方向在沙漠中绕行东进。为了尽量迷惑信佛教的吐蕃人，在使者中还安排了大量的僧侣，以保障旅途的安全。
这些使者的旅行非常悲壮，在东进的途中，有九队人马或者被吐蕃军队追击、或者迷失方向、或者因为其他不为人知的原因，最终在莽莽大漠之中沉默的消失。只有敦煌高僧悟真率领的一队使者，在向东北绕行三千里之远后，脱离吐蕃的势力范围，侥幸到达了位于后世蒙古的、大唐针对回鹘设立的边防军——天德军的驻地(无风注：本书中，该军现在在李克用手上)。在一路上，这队使者穿越的沙漠地带就超过两千里，可谓九死一生。
在天德军防御使李丕的协助护送下，悟真的使者队伍终于在大中四年（850）正月，又经过上千里的旅行从