历经数个月的海航，伏伟带着一支舰队抵达了君士坦丁堡。
伏伟会来是早先王猛向平蛮校尉部发去公函，并且他也不是第一次率领舰队为使节团服务，之前有多次率领舰队前往波斯萨珊的经历，每一次都是运回数量庞大的奴隶，还有装模作样地将采购的粮食装船，实际上粮食是利用系统仓库直接给储存了。
东方遥远的汉帝国有舰队前来罗马疆域，早在舰队靠近直布罗陀海峡的时候就被发现，西班牙行省那边尽管事先与君士坦丁堡的关系不好，还是将消息紧急送到君士坦丁堡的君士坦提乌斯二世手里。
原本是应该等君士坦丁堡那边发来回函，或是让西班牙行省拦住汉军舰队，又或者是允许汉军舰队通过直布罗陀海峡，可是汉军舰队只是进行了例行的通报就直接进入直布罗陀海峡，后面伏伟倒是让一条船给罗马的西班牙总督送去礼物，换回的结果是西班牙总督派船装模作样地追了一下。
伏伟出发时舰队的规模非常庞大，各个型号的战船二百三十艘，不同型号的运输船一百八十艘，合起来就是四百一十艘。
长达四个多月的航行之后，一路上并不是稳稳当当，应该说是历经了千险万难，每一次历险都有损失一些船只，抵达直布罗