坦丁堡，穿越达达尼尔海峡进入地中海，当然，对于沿途的东罗马帝国领土的烧杀抢掠，是绝对少不了的。
舰队再绕过两西西里，在热那亚停泊，诺曼王国如今在整个地中海地区并没有港口，只有热那亚这个临时盟邦可以提供有限的帮助，不过兰迪并没有把话说死，而是说：
“如果条件允许，可以从塞浦路斯、罗德斯、伊拉克利翁、爱琴海诸岛、马耳他等岛屿中任选一个夺取，改造为海军基地。”
兰迪的命令让卡特将军一阵纠结，塞浦路斯离得很远，还是耶路撒冷王国的地盘，实在不好下手。
而罗德斯、伊拉克利翁、爱琴海、这些虽然是东罗马帝国的地盘，但是都有重兵把守，想要夺取十分不易。
而马耳他这个300多平方公里，总共五个小岛组成的地盘倒是挺合适的，正好位于地中海中央的位置，地理位置非常好，天然良港众多，也没有强大的守军，是最好的海军基地。
于是卡特将军下定决心，在自己家里休息了半天，下午的时候立马赶去皇家执政院，向摄政长公主殿下申请军令，便马不停蹄的赶去奥斯陆领取他的舰队。
两天后，奥斯陆港口……
之前的数个月时间里，奥斯陆港的新老八家造船厂日夜不停，连续三班倒的修建战船，同时使用新技术制造升级，使得外海舰队首先拥有了最新式的武装战舰。
在船头、船舷侧翼、加装五具重型蝎子弩的重型弩炮楼船，三桅三帆两层甲板，排水量八百吨，满载船员一百二十名，水兵一四十名，物资储备足够连续航行半年之久，是一艘专业的、强大的、在中世纪冷兵器时代，可以称之为无敌的重型战舰。
只是很可惜，这样的重型战舰加起来也不过五艘！
其中三艘已经被波罗的海舰队、北海舰队、大西洋舰队、拿去做旗舰，留给外海舰队的只有两艘。
除此之外，数量最多的还是通用性最强，经过多次改进，最为完善，并且制造过程最短的弩炮战舰，外海舰队总共装备改良型弩炮战舰八十二艘。
除这样的主战战舰外，舰队还装备四十艘槽型运输船。
这些运输船的船舱，吃水线以下的部位非常宽，能够容纳更多的物资和军队，事实上这也就是他们的任务，每一艘槽型运输船上都运载着大批量的粮食，淡水，腌菜和腌肉，还有全副武装的两百名维京海盗。
整个舰队共有123条船，水兵、水手、奴隶、一万余人。
…。。