就在馬林繼續在羅馬逗留的時候，馬林之前安排去威尼斯接手槳帆船和劃船奴隸的船長和水手們，已經早就從陸路抵達威尼斯，并乘船出海了。
帶隊的是阿爾特，這廝跑過威尼斯航線，去那不勒斯王國運過美女，也去過埃及，對地中海上的情況十分熟悉。這次開辟克里米亞汗國航線，馬林就把任務交給他了。
這個時期的地中海上，還沒有巴巴里海盜這種恐怖的玩意兒。眼下，土耳其還是旱鴨子，沒啥海軍力量。所以，稱霸地中海的，是威尼斯。當然，意大利半島西邊的地中海，則是西班牙和熱內亞的船隊的天下。而從西西里島往東開始，那里的地中海海面，就完全是威尼斯共和國的天下了。
威尼斯共和國擁有3300艘大的槳帆船橫行于地中海之上，這些槳帆船，很多船在戰爭時期，都能改裝成為戰船。畢竟，這個年代的地中海上，還是跳船幫對砍的時代，商船一樣可以當戰船用的。
土耳其人此時只是在陸地上橫，在海上，惹不起威尼斯。但是，威尼斯，同樣也不敢惹土耳其。為什么道理和西班牙與葡萄牙的關系差不多。威尼斯就像葡萄牙，海上強大，陸地弱雞。而土耳其就像是西班牙，海上羸弱，陸地猛虎。因此，盡管能在海上吊打土耳其，威尼斯也不愿意招惹土耳其，避免土耳其人發瘋，從陸地上進攻威尼斯本土。
事實上，此時的威尼斯，和土耳其之所以能夠相安無事，是有原因的。因為，此時歐洲和東方的陸上交通要道埃及，還在埃及馬穆魯克王朝的統治下。馬穆魯克王朝和威尼斯關系還不錯，阿拉伯商人把印度運來的香料先從海路運到紅海的港口，然后通過陸路運往埃及的開羅和亞歷山大港。然后，威尼斯商人再過來和埃及人購買香料。
在印度航線被發現之前，歐洲香料就是這樣被威尼斯商人壟斷的。后來，在葡萄牙人發現印度航線后，威尼斯商人就慌了。為了打擊葡萄牙人，威尼斯商人把自己的槳帆船拆了，送給埃及馬穆魯克王朝，然后，埃及人把拆散的威尼斯船通過西奈半島地區的陸路，運到紅海邊上，重新組裝起來，開往印度，聯合印度的艦隊，和葡萄牙人展開了著名的“第烏海戰”。
只可惜，威尼斯人的海戰指導思想已經落后了，葡萄牙人已經廣泛使用火炮了。而威尼斯人還沉浸在“跳船幫對砍”的落后思想中。因此，第烏海戰是葡萄牙人贏了
當然，那還是沒發生的事情。就目前而言，威尼斯是地中海上，尤其是地中海東部海域的絕對霸主。
希臘的克里特島，和土耳其附近的塞浦路斯島，也都是威尼斯控制下的殖民地。而且，最重要的是，土耳其還沒有攻下埃及，威尼斯和印度的商路還未斷絕。因此，威尼斯現在還算強盛。
在東地中海上，只要懸掛了威尼斯的旗幟，基本上就可以橫著走了。至少，沒有哪家有名號的勢力敢動你。至于那種不怕死的二愣子小海盜，那就不提了。但是，那種二愣子海盜，只敢打擊落單的商船，遇到成隊的商船，也是不敢招惹的。畢竟，這年頭敢出來大航海的，就沒有一個善茬，都是敢賭命的主兒。
為了避免麻煩，馬林只是阿爾特，在威尼斯成立了一個商會夏洛克商會
這樣，馬林的槳帆船隊，就可以合理地懸掛威尼斯的旗幟了。即使遇到威尼斯戰艦的盤查，也是有合法的手續的。若是沒有合法證明，隨便掛威尼斯旗幟，被抓到是會被沒收船只的
說起這個夏洛克商會，也是有來歷的。夏洛克這個名字，馬林是借用了莎士比亞的戲劇威尼斯商人里那個威尼斯奸商的名字。
獲得了合法的手續后，阿爾特就帶著手下，駕駛著20艘槳帆船，浩浩蕩蕩地從威尼斯出發，經過亞得里亞海，通過克里特島海域，進入了愛琴海海域
在愛琴海上，阿爾特的船隊果然受到了威尼斯艦隊的盤查。但是，阿爾特的船隊手續齊全，還隸屬于威尼斯的“夏洛克商會”，威尼斯艦隊自然不會為難，就放他們繼續向北了。只是，告誡阿爾特，土耳其人不好惹