和来时一样，李恪他们的船队穿过黑海海峡到达爱琴海，不过因为上次来的匆忙，没来的及欣赏爱琴海的美景，特别是位于巴尔干半岛上的雅典城，上次也没机会参观，刚好这次路过，李恪他们就在雅典停留了几天。
雅典做为一个具有一千多年历史的古城，而且以前还是古希腊的政治经济中心，虽然后来几经衰落，但是在东罗马帝国的统治下，这里又一次得到复兴，甚至与君士坦丁堡相比，也丝毫不逊色。
大唐皇子前来罗马的消息早已经传到了雅典，因此李恪他们的到来，也得到当地贵族们的热情招待，只可惜李恪他们急着赶路，所以在游玩了几天后，他们还是拒绝了当地贵族的热情挽留，然后再次上路。
之后他们在克里特岛又停留了一下，然后一路向西，在路过亚平宁半岛的时候，李恪站在船头远远向半岛上眺望，目光中带着一丝迷离之色。
其实在李恪心中，最理想的建国地点并不是伊比利亚半岛，而是现在就在他眼前的亚平宁半岛，毕竟这里是罗马帝国的发源地，半岛上不但物产丰富，而且人口众多，哪怕数次被北方的蛮族洗劫，但是岛上的明基础还在，若是能在这里建国的话，那么无论是农业还是工商业，都能得到最快的发展。
可惜要顾忌到东罗马帝国的反应，所以李恪不得不放弃这里，不过这个放弃只是暂时的，等到他在伊比利亚建立起一个属于自己的国度，并且真正的站稳脚跟之后，那么下一步就是眼前的亚平宁半岛，另外还有那个名叫法兰克的蛮族王国。将来全都会被他列入征服的名单。
亚平宁半岛将整个地中海分成东西两个部分，越过了亚平宁半岛东南部的西西里岛，李恪他们的船队就来到了西地中海。来李恪在选定了要在地中海建立自己的势力后，就不必再去美洲了，不过他想先去伊比利亚半岛上了解一下情况，顺便也护送吕万他们的船队到达大西洋，到时他再乘着军舰回来也不迟。
现在罗马的兵力收缩，虽然海军还保持着相当的规模，但是主要也集中在东地中海地区。所以在过了亚平宁半岛后，西地中海的海域中就很少见到罗马海军的踪迹了，反倒是汪达尔人和阿兰人的船只渐渐多起来，不过这些船只大都是去罗马或大食，只有很少一部分船队是像他们一样。要穿过直布罗陀海峡到达大西洋。
西哥特王国的首都名叫土鲁斯，位于伊比利亚半岛的东北部，是一个距离海岸都相当遥远的内陆城市，距离直布罗陀海峡也相当的遥远，由此可以看出，西哥特王国虽然控制了整个伊比利亚半岛，但是统治中心却是位于半岛的东北部。对中部和直布罗陀海峡相临的西南部并不是十分看重。
而且这个时期的直布罗陀海峡并不像后世那么重要，罗马帝国的主要海洋活动都集中在地中海和黑海地区，很少有船只会离开地中海。现在的欧洲地区还是一片蛮荒之地，甚至是法兰克那样的王国。在罗马人眼中也只是一个蛮族王国。再加上这一地区的海洋活动还没有发展起来，所以直布罗陀海峡进出的船只并不是很多，至少无法与黑海海峡相比。
虽然直布罗陀的商业和军事价值虽然还不像后世那么重要，不过欧洲和非洲的西海岸地区。需要与地中海沿岸交流时，也需要通过这一海峡。因此早在一千多年前，腓尼基人就在直布罗陀海峡的南岸建立一座港口城市，名字叫做丁吉斯，也就是后世摩洛哥著名的港口丹吉尔。
只不过丁吉斯后来几经战火，克尔法克尔人、汪达尔人、罗马人等都先后统治过这里，现在则被西哥特王国占领，因此直布罗陀海峡也被西哥特人称为丁吉斯海峡。至于直布罗陀海峡这个名字，则是当初李愔在制作世界地图时，特意标注上去的，而且连李愔自己也不知道，直布罗陀这个名字要到几十年后才会出现。
西哥特王国占据了整个伊比利亚半岛还不知足，所以就将触手伸过直布罗陀海峡，到达了北非地区，只是因为汪达尔人和阿兰人的顽强抵抗，所以他们也只能止步于丁吉斯附近。
也正是因为丁吉斯的存在，所以在直布罗陀海峡中，除了来往的商船船队外，还有不少西哥特人的战船在巡逻，只是这些战船的样式大都是仿照罗马人的，而且建造技术明显不过关，不但船只小了一些，速度也比不上罗马人的战船。
李恪他们可能是第一支到达直布罗陀海峡的汉人船队，四艘高大无比的军舰也就不用提了，船队中的其它船只也都是体型高大，地中海地区的桨座船与它们一比，简直就像是巨人身边的侏儒一般，因此他们船队的到来，立刻吸引了所有人的目光。