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