早在去年，馬林就曾安排過手下，負責籌建埃及商路的事宜。為此，馬林還下令威尼斯來的造船工匠，制造兩艘500噸級的適合地中海航行的槳帆船。
當然，馬林要求的槳帆船，和這些工匠們造過的槳帆船不同。不同之處，就在于馬林要求的槳帆船，是要裝備火炮的。所以，這些老練的威尼斯造船工匠，需要對槳帆船進行改進，增加炮位。
不過，他們畢竟曾經造過很多艘槳帆船，船只的具體數據，還是很清楚的。于是，他們直接兩艘船一起開造，主體完成后，再進行改進，增加一些炮位。
同時，他們還吸收了之前建成的“霍夫曼級”500噸戰艦的經驗之前又意大利工匠參加過戰艦制造，把槳帆船船體改瘦了，桅桿也增高了，還增加了下層甲板的炮門。
經過大半年的努力，幾百名意大利造船工匠和本土造船工匠，終于制造出了兩艘500噸級的槳帆船，既能懸掛更大的三角帆，也能使用排槳人力劃動，很適合在風力弱和經常停風的地中海地區航行。
只不過，因為槳帆船兩側有很多排槳，在海戰中需要搖擺劃動。所以，這很影響炮位的安置。最終，工匠們想盡了本法，也才騰出22門炮位，左右各10門，首尾各一門。海戰中，最多有12門火炮參戰。
而且，槳帆船需要人手很多。同樣是500噸級的船，霍夫曼級戰艦，只需60名水手操控風帆即可。而兩艘500噸級的槳帆船，則不但需要60名操控風帆的水手，還需要120名劃槳手，劃動排槳。劃動排槳可是個苦力活，據說威尼斯地中海上的很多槳帆船，購買很多奴隸來劃槳。其中，很多船只，就是從克里米亞的卡法，購買高大健壯的俄羅斯男奴，鎖上腳鐐，安排在船上負責劃槳。
馬林眼下沒有奴隸，只好先招募一批強壯的男子來劃排槳，另招募一些水手來操控三角帆。兩艘槳帆船，除了每艘船需要120名劃槳手和60名水手包括船長外，還各配備了50名炮手和70名火槍手，用于自衛。
這樣，這兩艘槳帆船的船員，總共達到了600人之多。不過，也因為人多，在海上便不懼怕海盜了。
現在才1501年，稱霸地中海的巴巴里海盜尚未興起，他們還要等幾十年才會出現。這個時代，地中海的霸主，還是威尼斯。
不過，西班牙也挺有勢力的。現在的西班牙，占據了撒丁島和西西里島，甚至，近期還和法國人瓜分了那不勒斯王國，取得了那不勒斯王國南部地區的控制權。
可以說，西班牙已經成了地中海西部的霸主，而威尼斯則雄霸意大利以東的東地中海，還占據了希臘的克里特島和靠近亞細亞本島的塞浦路斯島作為其殖民地。