是的，萨拉丁确实曾经想过组建自己的海军，但海军从来就不是一朝一夕可以建立起来的，他没有船，没有水手，更没有善于在海上作战的士兵。
很可惜，这样的话不但阿历克塞听到要大笑，萨拉丁听到也要大笑，他现在已经有了整个埃及，而除了建造萨拉丁城堡之外，他几乎不曾将任何一笔钱财用在满足个人的私欲上，甚至于他的孩子与妻子也是如此，他们固然得到了应有的待遇，但他们所能享受到的，与原先的那些哈里发或者苏丹的王子远远无法相比。
而这些钱财除了筹备即将到来的远征之外，全都分毫未动的储存在他的国库之中。
现在这些金子与银子全都被回到开罗的萨拉丁握在手中作为其复仇的利器了，他不只是向威尼斯人买船，也向热那亚人买船，或者说任何地方的船只都在苏丹的采购清单之中，大型的商船可以用来改造为战船，长船可以改为补给船。而小型船则可以被改作三角帆船。
这种三角帆帆船船型纤细，有著能够完美利用风向的大型三角帆，即便在逆风的状态下，也能拥有极高的航速，以及以至于它能够异常轻松的摆脱海军的追击，因此深得海盗们的青睐，以至于在地中海中声名狼藉。
而在海战之中，这些小型战船也是不可或缺的，甚至于有时候能够起到意想不到的作用，毕竟那些海盗们所针对的也是大型商船。
不仅如此，萨拉丁还公开发布了一道旨意，这道旨意向所有的撒拉逊人或者是非撒拉逊人发布，招募水手和能够在海上作战的士兵，一反常态的是，萨拉丁甚至宣布，如果有海盗愿意投到他的麾下，他不但可以赦免他以往的罪过，还能够依照他所带来的船只、人员以及之后得到的战功，公平地给予相应的官职。这下子整个地中海都沸腾了。
最初前来应征的是商人和旅行者，先知曾经要求每一个身体健壮的男子都应当在一生中到圣地朝圣一次，这样的旅行也不仅仅是行在大地上，大海亦在其中。
如今，在撒拉逊人之中，早已有了不少占星术士、哲学家与自然学家，更是有著数不清的地理学家与旅行者，他们见过风暴，见过海盗，也见过海中形形色色数不胜数的奇特生物，更是留下了各自独特而又详实的航行记事。
这些珍贵的文献现在全都被萨拉丁收集了起来，并且加以利用，后来这些人成为了萨拉丁麾下的第一批海军大臣。
但若说将领其中最为突出的一个还是一个皈依了的希腊人，他是海盗，但他是带著整整五艘船以及船上的水手，或者说是海盗投靠萨拉丁的。
他有个其他海盗都没有的优点，读过书，而从他接过「船长」的职位之后，就不再允许海盗们劫掠撒拉逊人一一当时他说的很明白一一就算是老鼠也该有个地方躲……因此这次他得以直接从萨拉丁手中接过了攻打克里特岛的任务。
斋月早已过去，地中海的冬季早已到来，克里特岛并不会下雪，却比下雪的地方冷多了，阴冷，潮湿两个魔鬼昼夜不息地折磨著每一个人，在这个时候，巡逻和戒备就成为了一项痛苦的工作。
一些士兵甚至因为需要守在瞭望与灯塔上而罹患上了难以痊愈的疾病。
有些人可以幸运地得到教士们的治疗，有些就只能任凭病痛折磨自己，因此在心惊胆战地等了三个月后，士兵们的戒备也渐渐松懈了下来，他们开始蜷缩在塔楼里，燃著篝火，喝著酒，蜷缩在一起，抵御那无处不在的阴寒。
而就在这时，萨拉丁的大军悄然抵达了。
萨拉丁罕见地不曾在这次行动之前派遣使者，递交战书，或者他以为他的敌人并不值得他这么做，毕竞拜占庭人在踏上亚历山大的土地时，用的也是欺瞒和诈骗的手段，他们用花言巧语谋得了亚历山大人的信任，然后用烈火和刀剑来回报他们。
而这个希腊人海盗所率领的士兵不但能够在海上打仗，在陆地上打仗也同样是呱呱叫，无可挑剔的。他们就如渗流入土地的水珠，温柔而又静默地攀上了城墙，潜入了城堡，杀死了每一个正在寻欢作乐或者是酣然入睡的拜占庭人。
出于萨拉丁的旨意，他们没有留下任何一个活口。
虽然对于海盗们来说，这著实是一笔极大的浪费，就算无法勒索到赎金，那些贵族一一无论男女，还是老少都能卖出一个好价钱，但那个希腊人海盗是个极其精明的人物，他不但没有这么做，还勒令他的手下不要这么做。
占领了海边的城堡之后，这个希腊人海盗很快向蓄势待发的海军发去了讯息，更多的士兵涌上了克里特岛，并将所有的拜占庭士兵全部处死，岛屿上的居民则需要缴纳一笔赎金钱，并且将会被没收所有的财产。然后萨拉丁的将领派出来一些士兵，从这些人中挑选了一些撒拉逊人和基督徒，叫他们去指认人群中的以撒人。
以撒人听了十分的惶恐，难道克里特岛上的他们也要被驱逐？
他们将手掌放在胸前哀求道，「我们可没有做过任何对苏丹萨拉丁有所妨害的事情。」