招募雇佣军的时候，常常面临的问题是来的人太多了，你必须严格把关，把很多混子赶走。例如1555 年，军事指挥官格奥尔格··冯··霍尔勒发出征兵号召，要求德意志雇佣兵（Landsknecht）在威尔特豪森集结，前往尼德兰加盟西班牙军队。他的雇主不伦瑞克-吕内堡公爵埃里希给他的拨款只够支付3000左右士兵的军饷，再多就不够了。当有五千多名士兵前来参军时，霍尔勒发现自己处于令人羡慕的地位，他可以挑选出训练有素、装备精良的士兵，并能打发走老弱病残。

但这种情况仅限于陆军，中世纪和近代的海军指挥官连做梦都不敢想。例如中世纪的海军强国，埃及法蒂玛王朝曾一度不得不绑架前水手，以充实他们的舰队。威尼斯统治下的克里特岛居民争先恐后地加入令人憎恨的防御民兵组织，以使自己没有资格在海上服役。面对这种尴尬的境地，海军征兵人员必须开动脑筋拉壮丁。

在具有浓厚航海传统的地方，有的是具备必要技能的现成人才，事情相对好办。指挥官们完全可以绕过个人招募，与市镇议会协商，请他们提供一定数量的水手，这些水手通常拥有地方特色的特殊技能。例如从意大利卡普里征召的划船手，或从西班牙托尔托萨征召的弩手。集体谈判的城镇居民有能力争取更有吸引力的条件，比如缩短服役期，提高待遇等。他们还可以赢得有利于城镇和全体公民的优惠条件：如果提供了足够的水手，城镇为战争所缴纳的税可能会减少。然而，有时镇议会不愿意进行集体谈判（或者指挥官真的非常需要继续征收木材、谷物和其他形式的税款）。

在这种情况下，似乎有两种基本的征兵策略，经常同时使用。第一种策略是让海军服役看起来比它的名声更吸引人。基督教伊比利亚地区的招募者会在城镇里摆上桌子或摊位，并提供乐师等艺人，吸引人们前来聆听。目的当然是让人们当场签约，以便在 "两三个月后"开始服务。另一方面，法蒂玛王朝擅长让海上生活看起来比实际生活更刺激。他们会定期在尼罗河上举行海军阅兵和大规模模拟海战，观众欢呼雀跃，热血沸腾。华丽的场面和精彩的运动给人留下了海军生活的诱人印象，当然这种印象并不准确。

有时，与其说是为了让海军生活看起来很吸引人，不如说是为了让它看起来没有国内那么糟糕。食物就是一个很好的例子。整个中世纪（以及近代早期）地中海地区的船员吃的东西基本上是一样的。每天的口粮包括多达四升的水，还有一点酒喝。食物包括一些过期的饼干和咸肉、豆类、盐的混合物，如果幸运的话，还有大蒜和其他香料。船员们通常会把饼干捣碎加入 "萨尔萨酱 "中，以增加风味。在穆斯林占相当大比例的船员中，或者有的基督教国家的海军中，奶酪会取代咸猪肉成为主要的蛋白质来源。这种萨尔萨酱饼干糊糊就是大家每天都吃的主食，热量高达四千千卡。

虽然这听起来非常乏味，但法蒂玛王朝、诺曼西西里人、阿拉贡人、威尼斯人都知道，如果本身就是吃不饱的穷鬼，海军的饮食对他们来说就很不错了。因此，招募人员把招兵的时间定在上一年丰收的时候。他们向当场报名的水兵提供海军口粮，供他们（有时还有他们的家人）在接下来的几个月里食用。

确保海军招募成功的第二个无可否认的策略：金钱。11 世纪的法蒂玛王朝、13 世纪的阿拉贡王国和 15 世纪的威尼斯人都知道这一点。12 世纪埃及底层人民的月工资为两个第纳尔。得益于慷慨的军税制度，海军支付给水手的月工资最高可达 20 第纳尔，具体取决于职位和经验。还有领导人找到了更有创意的财政方法来吸引人们加入海军。阿拉贡国王阿方索二世下令，王家国库（实际上是指犹太人的贷款）将支付所有新水手服役头两年的所有债务。另一方面，指挥阿拉贡西西里舰队的海军名将，劳里亚的罗杰鼓励船员与敌船遭遇时抢夺战利品。战利品进行拍卖，所得收入会分配给船上的船员。