就在马林继续在罗马逗留的时候，马林之前安排去威尼斯接手桨帆船和划船奴隶的船长和水手们，已经早就从陆路抵达威尼斯，并乘船出海了。
带队的是阿尔特，这厮跑过威尼斯航线，去那不勒斯王国运过美女，也去过埃及，对地中海上的情况十分熟悉。这次开辟克里米亚汗国航线，马林就把任务交给他了。
这个时期的地中海上，还没有巴巴里海盗这种恐怖的玩意儿。眼下，土耳其还是旱鸭子，没啥海军力量。所以，称霸地中海的，是威尼斯。当然，意大利半岛西边的地中海，则是西班牙和热内亚的船队的天下。而从西西里岛往东开始，那里的地中海海面，就完全是威尼斯共和国的天下了。
威尼斯共和国拥有3300艘大的桨帆船横行于地中海之上，这些桨帆船，很多船在战争时期，都能改装成为战船。毕竟，这个年代的地中海上，还是跳船帮对砍的时代，商船一样可以当战船用的。
土耳其人此时只是在陆地上横，在海上，惹不起威尼斯。但是，威尼斯，同样也不敢惹土耳其。为什么？道理和西班牙与葡萄牙的关系差不多。威尼斯就像葡萄牙，海上强大，陆地弱鸡。而土耳其就像是西班牙，海上羸弱，陆地猛虎。因此，尽管能在海上吊打土耳其，威尼斯也不愿意招惹土耳其，避免土耳其人发疯，从陆地上进攻威尼斯本土。
事实上，此时的威尼斯，和土耳其之所以能够相安无事，是有原因的。因为，此时欧洲和东方的陆上交通要道——埃及，还在埃及马穆鲁克王朝的统治下。马穆鲁克王朝和威尼斯关系还不错，阿拉伯商人把印度运来的香料先从海路运到红海的港口，然后通过陆路运往埃及的开罗和亚历山大港。然后，威尼斯商人再过来和埃及人购买香料。
在印度航线被发现之前，欧洲香料就是这样被威尼斯商人垄断的。后来，在葡萄牙人发现印度航线后，威尼斯商人就慌了。为了打击葡萄牙人，威尼斯商人把自己的桨帆船拆了，送给埃及马穆鲁克王朝，然后，埃及人把拆散的威尼斯船通过西奈半岛地区的陆路，运到红海边上，重新组装起来，开往印度，联合印度的舰队，和葡萄牙人展开了著名的“第乌海战”。
只可惜，威尼斯人的海战指导思想已经落后了，葡萄牙人已经广泛使用火炮了。而威尼斯人还沉浸在“跳船帮对砍”的落后思想中。因此，第乌海战是葡萄牙人赢了……
当然，那还是没发生的事情。就目前而言，威尼斯是地中海上，尤其是地中海东部海域的绝对霸主。
希腊的克里特岛，和土耳其附近的塞浦路斯岛，也都是威尼斯控制下的殖民地。而且，最重要的是，土耳其还没有攻下埃及，威尼斯和印度的商路还未断绝。因此，威尼斯现在还算强盛。
在东地中海上，只要悬挂了威尼斯的旗帜，基本上就可以横着走了。至少，没有哪家有名号的势力敢动你。至于那种不怕死的二愣子小海盗，那就不提了。但是，那种二愣子海盗，只敢打击落单的商船，遇到成队的商船，也是不敢招惹的。毕竟，这年头敢出来大航海的，就没有一个善茬，都是敢赌命的主儿。
为了避免麻烦，马林只是阿尔特，在威尼斯成立了一个商会——夏洛克商会……
这样，马林的桨帆船队，就可以合理地悬挂威尼斯的旗帜了。即使遇到威尼斯战舰的盘查，也是有合法的手续的。若是没有合法证明，随便挂威尼斯旗帜，被抓到是会被没收船只的……
说起这个夏洛克商会，也是有来历的。夏洛克这个名字，马林是借用了莎士比亚的戏剧《威尼斯商人》里那个威尼斯奸商的名字。
获得了合法的手续后，阿尔特就带着手下，驾驶着20艘桨帆船，浩浩荡荡地从威尼斯出发，经过亚得里亚海，通过克里特岛海域，进入了爱琴海海域……
在爱琴海上，阿尔特的船队果然受到了威尼斯舰队的盘查。但是，阿尔特的船队手续齐全，还隶属于威尼斯的“夏洛克商会”，威尼斯舰队自然不会为难，就放他们继续向北了。只是，告诫阿尔特，土耳其人不好惹……
途中，阿尔特的船队，还遇到了还驻扎在罗德岛的“医院骑士团”的战船。此时，罗德岛还在医院骑士团的控制下，尚未落入土耳其人的手中。
医院骑士团的战船看到船队悬挂的是威尼斯的旗帜，自然也不愿意多事，直接擦身而过了。毕竟，坚守罗德岛的医院骑士团，也需要通过威尼斯的商船，运输各种补给。得罪了威尼斯，下场是很恐怖的。他们只是想逮几个土耳其人的战船打击一下，顺便抢点物资，可不愿意招惹威尼斯的人。
在抵达土耳其海峡后，情况发生了剧变……
因为，这里已经是属于土耳其人的掌控区了……
土耳其人目前海军实力的确不强，但是，土耳其海峡是土耳其人的命根子，他们即使不要地中海，也不可能不要土耳其海峡的。因为，在土耳其海峡中，有土耳其人现在的首都——伊斯坦布尔（君士坦丁堡）。
如果，土耳其人不控制住土耳其海峡，把敌人的战船放进来，那么，敌船就直接可以开到伊斯坦布尔城下，攻击土耳其首都了。
因此，刚离开爱琴海，进入土耳其海峡的西段——达达尼尔海峡，船队就被一群土耳其中小型船只围住了……
但是，阿尔特并不慌忙。他派人降下威尼斯的旗帜，升起了克里米亚汗国的旗帜……
“怎么回事？对面的船队怎么升起克里米亚的旗帜了？”土耳其分舰队司令乌鲁曼感到非常惊讶。
“难道是欺骗我们？可是，在我们眼皮子底下换旗子，也太傻了吧……”乌鲁曼的副官也不理解。
“管他呢，派一艘小船过去问一下怎么回事！”乌鲁曼大手一挥，派人过去问了。
不一会儿，派去的使者带回了一张羊皮纸文书，用阿拉伯文写的。乌鲁曼一看——唉呀妈呀，居然是克里米亚汗国的大汗亲笔签名的文书……
乌鲁曼顿时不敢做主了，于是，他派人用快船，把这事向土耳其海峡的舰队总司令汇报去了。
不过，舰队总指挥部在伊斯坦布尔，一来一回要几天。无奈之下，阿尔特只好带着船队先停留了下来，接受土耳其人的监督，等待伊斯坦布尔那边的回音……