就在马林继续在罗马逗留的时候，马林之前安排去威尼斯接手桨帆船和划船奴隶的船长和水手们，已经早就从陆路抵达威尼斯，并乘船出海了。
带队的是阿尔特，这厮跑过威尼斯航线，去那不勒斯王国运过美女，也去过埃及，对地中海上的情况十分熟悉。这次开辟克里米亚汗国航线，马林就把任务交给他了。
这个时期的地中海上，还没有巴巴里海盗这种恐怖的玩意儿。眼下，土耳其还是旱鸭子，没啥海军力量。所以，称霸地中海的，是威尼斯。当然，意大利半岛西边的地中海，则是西班牙和热内亚的船队的天下。而从西西里岛往东开始，那里的地中海海面，就完全是威尼斯共和国的天下了。
威尼斯共和国拥有3300艘大的桨帆船横行于地中海之上，这些桨帆船，很多船在战争时期，都能改装成为战船。毕竟，这个年代的地中海上，还是跳船帮对砍的时代，商船一样可以当战船用的。
土耳其人此时只是在陆地上横，在海上，惹不起威尼斯。但是，威尼斯，同样也不敢惹土耳其。为什么道理和西班牙与葡萄牙的关系差不多。威尼斯就像葡萄牙，海上强大，陆地弱鸡。而土耳其就像是西班牙，海上羸弱，陆地猛虎。因此，尽管能在海上吊打土耳其，威尼斯也不愿意招惹土耳其，避免土耳其人发疯，从陆地上进攻威尼斯本土。
事实上，此时的威尼斯，和土耳其之所以能够相安无事，是有原因的。因为，此时欧洲和东方的陆上交通要道埃及，还在埃及马穆鲁克王朝的统治下。马穆鲁克王朝和威尼斯关系还不错，阿拉伯商人把印度运来的香料先从海路运到红海的港口，然后通过陆路运往埃及的开罗和亚历山大港。然后，威尼斯商人再过来和埃及人购买香料。
在印度航线被发现之前，欧洲香料就是这样被威尼斯商人垄断的。后来，在葡萄牙人发现印度航线后，威尼斯商人就慌了。为了打击葡萄牙人，威尼斯商人把自己的桨帆船拆了，送给埃及马穆鲁克王朝，然后，埃及人把拆散的威尼斯船通过西奈半岛地区的陆路，运到红海边上，重新组装起来，开往印度，联合印度的舰队，和葡萄牙人展开了著名的“第乌海战”。
只可惜，威尼斯人的海战指导思想已经落后了，葡萄牙人已经广泛使用火炮了。而威尼斯人还沉浸在“跳船帮对砍”的落后思想中。因此，第乌海战是葡萄牙人赢了
当然，那还是没发生的事情。就目前而言，威尼斯是地中海上，尤其是地中海东部海域的绝对霸主。
希腊的克里特岛，和土耳其附近的塞浦路斯岛，也都是威尼斯控制下的殖民地。而且，最重要的是，土耳其还没有攻下埃及，威尼斯和印度的商路还未断绝。因此，威尼斯现在还算强盛。
在东地中海上，只要悬挂了威尼斯的旗帜，基本上就可以横着走了。至少，没有哪家有名号的势力敢动你。至于那种不怕死的二愣子小海盗，那就不提了。但是，那种二愣子海盗，只敢打击落单的商船，遇到成队的商船，也是不敢招惹的。毕竟，这年头敢出来大航海的，就没有一个善茬，都是敢赌命的主儿。
为了避免麻烦，马林只是阿尔特，在威尼斯成立了一个商会夏洛克商会
这样，马林的桨帆船队，就可以合理地悬挂威尼斯的旗帜了。即使遇到威尼斯战舰的盘查，也是有合法的手续的。若是没有合法证明，随便挂威尼斯旗帜，被抓到是会被没收船只的
说起这个夏洛克商会，也是有来历的。夏洛克这个名字，马林是借用了莎士比亚的戏剧威尼斯商人里那个威尼斯奸商的名字。
获得了合法的手续后，阿尔特就带着手下，驾驶着20艘桨帆船，浩浩荡荡地从威尼斯出发，经过亚得里亚海，通过克里特岛海域，进入了爱琴海海域
在爱琴海上，阿尔特的船队果然受到了威尼斯舰队的盘查。但是，阿尔特的船队手续齐全，还隶属于威尼斯的“夏洛克商会”，威尼斯舰队自然不会为难，就放他们继续向北了。只是，告诫阿尔特，土耳其人不好惹