为了能够彰显大汉之威严，张温赠送了他们上好的马匹，宝剑，仪仗等。
吕布穿着一身订做的儒生长袍，带着进贤冠，不知为何，只觉得十分别扭，他有些羡慕的看着一旁带着盔甲，受持长矛的太史慈，太史慈抚摸着身上闪着寒光的铠甲，极为开心，他注意到了吕布的目光，笑着问道：“怎么，奉先，我穿着可还合身？”
“哈哈哈，英武至极，不知...”
“恩？”
“我们换下服饰如何？”
“奉先莫要打趣，你可是饱读诗文的士子，自然要文士打扮...”
“唉....”
他们告别了张温的众人，便开始了路途，一路上，凭借着身份，他们能够随意在任何一个驿站里休歇，他们得到了驿站最高规格的迎接，路上的一些官吏，也会款待他们，不过，吕布与太史慈并不愿意多待，每次都是急匆匆的告别离去。
驰道修建之后，穿行幽州也不再是那么的困难，吕布与太史慈赶路还是相当的快，那几个随从都已经累的半死，只有他们两人精神焕发，毫无疲惫之模样，终于，经过了数十日的赶路，他们总算是出了大汉的境内，到达了三韩之地，也就是最靠近大汉的，其中最强大的马韩。
刚刚踏入马韩的领地，他们就发现了与大汉截然不同的情景，这里，没有任何的道路，不是没有驰道，是完全没有道路，只有荒野，也没有发现甚么耕地，少有人烟，有不少的野兽出没，这算是唯一的好事了，因为这让他们再一次吃上了肉食。
他们忽然发现，自己已经没有办法去找到那甚么支国了，还好，在他们的随从之中，有当地的土著，那人本是被董卓俘虏的土著民，后来因为表现良好，才被董卓召到了帐下，可是，他也并不知道如何前往支国，他只知道，顺着海岸一路前进，便能找到大国。
所谓的大国，就是有超过一万人口的县城...恩，应该是乡。
他们只能先找到这个大国，再让他们为自己带路，到达支国，完成自己的使命。