中尉高飞闻圣王有令，急忙从都城营帐乘马驰至王宫。太尉张涛向他介绍了此次入长安的取道途径，传递书信方式以及所跟随他的侍从，以现身说法说明南越王赵佗并无反朝廷之心，赵佗特意嘱托记住两个字，那就是“制怒”。

因为上次内史藩明仁出使，祠官执意占卜，此次中尉高飞执意不占卜。他说，上次内史出使，兴师动众，又占卜又祭神。此次全免了，不喝饯行酒，也不必任何人相送，他只带上奏书，数只鸽子，和四个随从从营帐出发。赵佗点头称可以这样。祠官想说什么，也没说出来，只得作罢。

夜里，赵佗反复思索，秉烛至子夜，才写毕奏书。虽然奏书字不多，但字字切中要害，每句话，多一字或少一字，或换成任何别的字，都不能恰到妙处，可谓用心良苦。但只希望汉廷能开禁边市,造福南越黎民，免除南越反汉廷之疑心，这是此次赵佗的用心所在。

中尉高飞率四个侍从，乘马离开岭南后，一改昔日走官驿大道的做法，尽量绕开驻有军队和官衙的地方，这样可以避开诸多麻烦。但是，当他们行至属于长沙成王吴臣地域时，在一座高山之前，遭遇了拦路饷马。这些山野毛贼只能拦路抢劫那些赤手空拳的黎民百姓和过往的富豪，他们仗着人多势众，将中尉高飞及四名侍从团团围住，自然让他们留下买路钱。中尉高飞决非一般将官，不需三拳五脚，便将四、五个毛贼打翻在地。

这些占山为王的拦路饷马，皆乡中游手好闲，地痞、无赖之徒，见来者不善，皆做鸟兽之散。

高飞也不深究，料到倒地的饷马也不致毙命。所以，见前后无人，也不敢多耽搁，便驰马上了路。

经过数天的长途跋涉之后，来到了京城长安。按圣王赵佗嘱托，高飞将一路情况写在葛布上，卷成笔杆粗细的形状，缚于飞鸽之上，在私家旅店门前放飞第一只鸽子。

这天，中尉高飞准备持奏书临朝，他对四个侍从说道:“今日本将准备到未央宫拜见皇太后和皇帝陛下，你们记住了，如果本将到中午退朝尚未返回来，那么，你们则马上写明本将进未央宫上奏朝廷未归。如果可能的话，查明本将不归的原因，然后放走最后一只鸽子。你们则迅速离开长安，返回岭南。长安决非番禺，决不能采取打劫监牢，劫狱的方法救本将，那样只能把事情搞糟，更以为圣王真有反汉廷之心。这既是圣王的话，也是本将的话。”

千叮咛、万嘱托之后，中尉高飞带上盔甲穿上铠甲，佩上束带以及长剑，笑着向侍从说：“怎么样，像不像咱们南越的中尉之职？”