博斯普鲁斯海峡还有这么一段美丽的传说，老刘对于巴斯蒂安总督的博学也是非常佩服。
由于今天天公作美，晴空万里又没有什么大风，因此海峡中的海面风平浪静，各种船只用了半天的时间，才终于将大汉使团的四百人和五百匹战马以及各种物资全部运到了博斯普鲁斯海峡西岸的色雷斯港，巴斯蒂安总督也亲自乘船将老刘送到了这里，然后双方才挥手告别。
整理好使团的各种物资之后，众人便在几名罗马士兵的带领下，离开了色雷斯港，开始向港口附近的色雷斯行省的港口城市拜占庭城进发。
在巴斯蒂安总督与老刘闲聊的时候，他也把拜占庭城的来历向老刘做了介绍，根据他的描述，拜占庭的起源也有一段流传已久的传说，一位出生在墨伽拉雅典附近的城镇的名叫拜占的希腊人，当时他乘船从雅典城出发，扬帆向东北方向横渡爱琴，并且进入了博斯普鲁斯海峡，目的是为了寻找一个合适的地方建造自己的城池。当时的希腊人干什么都要请示天上的众神，因此拜占便查问了德尔斐的神谕，想找出自己在哪里建立新城市合适？神谕指示他去找“遮眼物的对面”。拜占最初并不知道神谕是什么意思。但当他进入了博斯普鲁斯海峡时，向两侧的海岸上望去，他终于明白了神谕的意思，在海峡东边的岸上是一个名叫卡尔西顿的希腊城市，来往的人们因为只看见卡尔西顿而看不见海峡对岸只距离不到二里之外的高地。拜占便在博斯普鲁斯海峡的西岸弃船上岸，然后在这片高地之上建立了属于他的城市，并以自己的名字为这座新城命名为拜占庭。
拜占庭由于在后来发生的罗马帝国内部的“四帝内战”中，支持与塞维鲁对立的叙利亚总督尼格尔，使拜占庭于公元前196年被罗马帝国军团围困并最终被攻下，拜占庭城也受到极严重的破坏。不过由于拜占庭的重要战略位置，因此在后来成为皇帝的塞维鲁的重建下，拜占庭城也很快回复了昔日的辉煌。
其实老刘在巴斯蒂安总督向自己介绍拜占庭的起源的时候，他便一直在琢磨这座后来属于土耳其的城市究竟是哪座城市，现在亲眼看到了其地理位置之后，他才恍然大悟，原来拜占庭便是后世的土耳其境内横跨欧亚大陆的军事与商业重镇伊斯坦布尔。
很快，使团便来到了拜占庭城高大的城墙之下，带路的罗马士兵也把大汉使团到来的消息通知了守门的卫兵，当看到这支军容整齐的异国军队时，守门的卫兵也很惊诧，不过他们渡过海峡时卫兵也都看到了，是东岸的罗马官员亲自护送他们过来的，因此卫兵急忙把消息报给了拜占庭城中的城主弗里库斯大人。
正在城主府中处理公务的城主弗里