早在去年，马林就曾安排过手下，负责筹建埃及商路的事宜。为此，马林还下令威尼斯来的造船工匠，制造两艘500吨级的适合地中海航行的桨帆船。
当然，马林要求的桨帆船，和这些工匠们造过的桨帆船不同。不同之处，就在于马林要求的桨帆船，是要装备火炮的。所以，这些老练的威尼斯造船工匠，需要对桨帆船进行改进，增加炮位。
不过，他们毕竟曾经造过很多艘桨帆船，船只的具体数据，还是很清楚的。于是，他们直接两艘船一起开造，主体完成后，再进行改进，增加一些炮位。
同时，他们还吸收了之前建成的“霍夫曼级”500吨战舰的经验（之前又意大利工匠参加过战舰制造），把桨帆船船体改瘦了，桅杆也增高了，还增加了下层甲板的炮门。
经过大半年的努力，几百名意大利造船工匠和本土造船工匠，终于制造出了两艘500吨级的桨帆船，既能悬挂更大的三角帆，也能使用排桨人力划动，很适合在风力弱和经常停风的地中海地区航行。
只不过，因为桨帆船两侧有很多排桨，在海战中需要摇摆划动。所以，这很影响炮位的安置。最终，工匠们想尽了本法，也才腾出22门炮位，左右各10门，首尾各一门。海战中，最多有12门火炮参战。
而且，桨帆船需要人手很多。同样是500吨级的船，霍夫曼级战舰，只需60名水手操控风帆即可。而两艘500吨级的桨帆船，则不但需要60名操控风帆的水手，还需要120名划桨手，划动排桨。划动排桨可是个苦力活，据说威尼斯地中海上的很多桨帆船，购买很多奴隶来划桨。其中，很多船只，就是从克里米亚的卡法，购买高大健壮的俄罗斯男奴，锁上脚镣，安排在船上负责划桨。
马林眼下没有奴隶，只好先招募一批强壮的男子来划排桨，另招募一些水手来操控三角帆。两艘桨帆船，除了每艘船需要120名划桨手和60名水手（包括船长）外，还各配备了50名炮手和70名火枪手，用于自卫。
这样，这两艘桨帆船的船员，总共达到了600人之多。不过，也因为人多，在海上便不惧怕海盗了。
现在才1501年，称霸地中海的巴巴里海盗尚未兴起，他们还要等几十年才会出现。这个时代，地中海的霸主，还是威尼斯。
不过，西班牙也挺有势力的。现在的西班牙，占据了撒丁岛和西西里岛，甚至，近期还和法国人瓜分了那不勒斯王国，取得了那不勒斯王国南部地区的控制权。
可以说，西班牙已经成了地中海西部的霸主，而威尼斯则雄霸意大利以东的东地中海，还占据了希腊的克里特岛和靠近亚细亚本岛的塞浦路斯岛作为其殖民地。
不过，马林听往来于地中海的犹太商人说，威尼斯人虽然霸占了东地中海，但还是要给西班牙几分面子的。如果一两艘悬挂西班牙旗帜的商船去埃及等地贸易，威尼斯人并不会阻拦。毕竟，现在西班牙可是占据了那不勒斯王国南部，那里可是亚得里亚海的出口。如无必要，威尼斯人也不愿和西班牙撕破脸。
而正好，马林有个西班牙蛮荒伯爵的头衔。于是，马林决定——让这两艘桨帆船悬挂西班牙旗帜，贴着地中海非洲海岸，前往埃及去贸易。
至于那些非洲土著海盗，有是有，但在这个年代还不强大，两艘船上600人，绝对能赶走那些土著海盗了。
当然，两艘船进出地中海的西部门户——直布罗陀海峡，还是需要和西班牙官方打个招呼的。而且，马林也打算，利用西班牙在直布罗陀海峡南边的摩洛哥一方的殖民地休达，作为重要的停靠站，用以补充淡水和粮食等。毕竟，自己也是有西班牙蛮荒伯爵的称号的，这点事情，还是能办到的。
为此，马林特地派科勒，手持自己的亲笔信南下，前往西班牙，和西班牙朝廷交涉相关事宜。马林特地叮嘱，这事要找胡安王子办，不要找狡猾的西班牙双王办。因为，不管是斐迪南二世还是伊莎贝拉一世，都是十足的老狐狸。找他们办的话，没准会生波澜。