而在海战之中，这些小型战船也是不可或缺的，甚至于有时候能够起到意想不到的作用，毕竟那些海盗们所针对的也是大型商船。
不仅如此，萨拉丁还公开发布了一道旨意，这道旨意向所有的撒拉逊人或者是非撒拉逊人发布，招募水手和能够在海上作战的士兵，一反常态的是，萨拉丁甚至宣布，如果有海盗愿意投到他的麾下，他不但可以赦免他以往的罪过，还能够依照他所带来的船只、人员以及之后得到的战功，公平地给予相应的官职。这下子整个地中海都沸腾了。
最初前来应征的是商人和旅行者，先知曾经要求每一个身体健壮的男子都应当在一生中到圣地朝圣一次，这样的旅行也不仅仅是行在大地上，大海亦在其中。
如今，在撒拉逊人之中，早已有了不少占星术士、哲学家与自然学家，更是有著数不清的地理学家与旅行者，他们见过风暴，见过海盗，也见过海中形形色色数不胜数的奇特生物，更是留下了各自独特而又详实的航行记事。
这些珍贵的文献现在全都被萨拉丁收集了起来，并且加以利用，后来这些人成为了萨拉丁麾下的第一批海军大臣。
但若说将领其中最为突出的一个还是一个皈依了的希腊人，他是海盗，但他是带著整整五艘船以及船上的水手，或者说是海盗投靠萨拉丁的。
他有个其他海盗都没有的优点，读过书，而从他接过「船长」的职位之后，就不再允许海盗们劫掠撒拉逊人一一当时他说的很明白一一就算是老鼠也该有个地方躲……因此这次他得以直接从萨拉丁手中接过了攻打克里特岛的任务。
斋月早已过去，地中海的冬季早已到来，克里特岛并不会下雪，却比下雪的地方冷多了，阴冷，潮湿两个魔鬼昼夜不息地折磨著每一个人，在这个时候，巡逻和戒备就成为了一项痛苦的工作。
一些士兵甚至因为需要守在瞭望与灯塔上而罹患上了难以痊愈的疾病。
有些人可以幸运地得到教士们的治疗，有些就只能任凭病痛折磨自己，因此在心惊胆战地等了三个月后，士兵们的戒备也渐渐松懈了下来，他们开始蜷缩在塔楼里，燃著篝火，喝著酒，蜷缩在一