早在去年，马林就曾安排过手下，负责筹建埃及商路的事宜。为此，马林还下令威尼斯来的造船工匠，制造两艘500吨级的适合地中海航行的桨帆船。
当然，马林要求的桨帆船，和这些工匠们造过的桨帆船不同。不同之处，就在于马林要求的桨帆船，是要装备火炮的。所以，这些老练的威尼斯造船工匠，需要对桨帆船进行改进，增加炮位。
不过，他们毕竟曾经造过很多艘桨帆船，船只的具体数据，还是很清楚的。于是，他们直接两艘船一起开造，主体完成后，再进行改进，增加一些炮位。
同时，他们还吸收了之前建成的“霍夫曼级”500吨战舰的经验之前又意大利工匠参加过战舰制造，把桨帆船船体改瘦了，桅杆也增高了，还增加了下层甲板的炮门。
经过大半年的努力，几百名意大利造船工匠和本土造船工匠，终于制造出了两艘500吨级的桨帆船，既能悬挂更大的三角帆，也能使用排桨人力划动，很适合在风力弱和经常停风的地中海地区航行。
只不过，因为桨帆船两侧有很多排桨，在海战中需要摇摆划动。所以，这很影响炮位的安置。最终，工匠们想尽了本法，也才腾出22门炮位，左右各10门，首尾各一门。海战中，最多有12门火炮参战。
而且，桨帆船需要人手很多。同样是500吨级的船，霍夫曼级战舰，只需60名水手操控风帆即可。而两艘500吨级的桨帆船，则不但需要60名操控风帆的水手，还需要120名划桨手，划动排桨。划动排桨可是个苦力活，据说威尼斯地中海上的很多桨帆船，购买很多奴隶来划桨。其中，很多船只，就是从克里米亚的卡法，购买高大健壮的俄罗斯男奴，锁上脚镣，安排在船上负责划桨。
马林眼下没有奴隶，只好先招募一批强壮的男子来划排桨，另招募一些水手来操控三角帆。两艘桨帆船，除了每艘船需要120名划桨手和60名水手包括船长外，还各配备了50名炮手和70名火枪手，用于自卫。
这样，这两艘桨帆船的船员，总共达到了600人之多。不过，也因为人多，在海上便不惧怕海盗了。
现在才1501年，称霸地中海的巴巴里海盗尚未兴起，他们还要等几十年才会出现。这个时代，地中海的霸主，还是威尼斯。
不过，西班牙也挺有势力的。现在的西班牙，占据了撒丁岛和西西里岛，甚至，近期还和法国人瓜分了那不勒斯王国，取得了那不勒斯王国南部地区的控制权。
可以说，西班牙已经成了地中海西部的霸主，而威尼斯则雄霸意大利以东的东地中海，还占据了希腊的克里特岛和靠近亚细亚本岛的塞浦路斯岛作为其殖民地。