海盗见对手厉害便避其锋芒。海盗知道威尼斯共和国不惜出动50艘军船组成正规海军之后，便将活动海域从伊奥尼亚海转移到第勒尼安海。不过，他们的活动地点并不限于佛罗伦萨和比萨的所在地托斯卡纳以及罗马的所在地拉齐奥的沿海一带。

来自北非的海盗船队也日益大型化，人才济济。他们把活动舞台从热那亚所在的利古里亚扩大到了法兰西南部，甚至扩大到了被基督教统一的西班牙。

当然，在奥斯曼抬头之前就有海盗横行于西地中海。以公元1500年为界，前后有三点不同：海盗船队大型化、装载大量大炮等火器装备进步以及海盗头目能力提高。所有这些都实际证明了与上缴获利五分之一但无法改变地位不被认可的情况相比，得到官方即奥斯曼的认可对海盗是多么有利。

为了对抗新时代的海盗，教廷创建了海军，威尼斯出动了正规海军，就连在伊比利亚半岛肃清了伊斯兰势力的西班牙也都不再无动于衷。

海盗注意到了这些，改变战略，他们不再组成易被发现的大规模船队出海，而改成只有少量几条船的小船队。伸缩自由也是非正规军有利的地方。分散行动的小规模海盗船队也可以在必要时立即集结成为大军。

此外，海盗船队小型化之后，小型船也成为主流。被称为“福斯塔”的快速小型加莱船成了“海盗船”的同义语。

最早发出悲鸣的是意大利半岛西岸一带。1508年，多个小型船队袭击了利古里亚。热那亚躲过此劫，因为海盗认为海洋国家热那亚主港的防御一定非常坚固，但附近的港口城市逐个遭到掠夺、绑架和焚烧。这种袭击就像是步枪连射，而不是大炮轰击。

第二年，连罗马附近也遭到了侵袭。教廷海军是在没有海军传统的地方临时抱佛脚建立起来的，还不知道平时不能放松警戒。教廷海军被打了个措手不及，停泊在外港奥斯提亚的2艘战船中的一艘连船带人被海盗掠走。

教廷海军只有3艘战船，被抢走的是旗舰。桅杆上飘扬着白底上用金丝绣着圣彼得钥匙的教皇旗。船被劫到位于突尼斯北部的比塞大港，伊斯兰教徒见状狂喜不已。相反，被伊斯兰抢去了教皇旗的基督教徒却深深叹息，愤怒不已。

自从满载以金银为主的新大陆物品的船只往返西班牙港以后，西班牙也不得不开始以国家之力对付海盗。来自新大陆的船只通过直布罗陀海峡进入地中海，然后北上驶入西班牙在地中海一侧的港口卸货。在以摩洛哥和阿尔及利亚的港口城市为根据地的海盗看来，只要在家门口等着就行，没有比这更简单的事了。

16世纪初的地中海世界

我想，如果保险在这个时期的西班牙也和同时代的意大利一样普及的话，为从新大陆回来的船只所缴的保险费率一定很高。西班牙国王自然感到有必要给与突尼斯同为北非最大的海盗根据地的阿尔及尔以重重一击。

阿尔及尔“酋长”得知此事后，想出了转移敌人矛头的策略。他向西班牙国王的宫廷所在地巴伦西亚派出了特使，请求改善西班牙与阿尔及利亚的关系。特使带来了三份“礼物”：

一、立即送还被绑架为奴的50名基督徒，作为阿尔及尔方面有意改善关系的表示。

二、以后每年向西班牙国王支付年贡。

三、禁止从阿尔及利亚港口出航的船只从事海盗行径。

我们不知道国王本人是如何回复这个请求的，但西班牙军队对北非的远征按计划实施。1509年，摩洛哥和阿尔及利亚的主要港口城市遭到了西班牙军队的攻击。西班牙军队占领了阿尔及尔港北侧突起的海岬，在军事上取得了成功。

西班牙人在这个海岬上建设了城堡，派了一支500名士兵的部队常驻。安装在城堡上的大炮炮口对着阿尔及尔港进出的船只。上司严令驻守城堡的西班牙士兵，看到海盗船便立即击沉。耸立在海岬上的这座西班牙城堡，后来以“阿尔及尔的佩尼翁要塞”之名为人所知。

西班牙国王费尔南德在这个时期的战果也传到了意大利，打击海盗似乎取得了成果。然而，实际成果并不大。如果从港口的南北两面加以控制，情况则另当别论，但只在一个方向控制，就会有很多逃路。况且，又有谁会在出港时高喊自己是海盗船呢？结果，“佩尼翁要塞”只满足了西班牙国王的自尊心而已。

我们不知道为什么西班牙人只满足于建一座城堡。没有资料表明守军只是在“佩尼翁要塞”里孤立生存的。在城堡里生活期间，西班牙将士大概也进过阿尔及尔城，应该也见到过成群的基督徒拖着铁镣哗哗作响地走在街头，他们被剃光头发和胡须以示奴隶身份。这景象在当时的阿尔及尔司空见惯，但是没有记载着这些情况的记录和信函留存下来。将士们是否会想，作为西班牙国王的士兵，尽管也是基督徒，却与这些奴隶不一样呢？

“阿尔及尔要塞”的存在是阿尔及尔居民的耻辱。伊斯兰教徒的这种屈辱感却并非来自自己领土的一隅被人占领。这些人坚信基督徒就是拥有错误信仰的“无信之徒”。在他们眼里，基督徒不论是什么人，都是不如自己的下等之民。实际上，大部分北非伊斯兰教徒所知道的基督徒，就是像这些从眼前走过的被铁锁链锁着的、衣衫褴褛形同家畜的悲惨之人。

他们不能忍受自家的一隅被这样的下等人所占领。如果没有宗教介入，敌人只不过是单纯的敌人而已。在地位上，只是力量弱者屈服于强者而已。然而，一旦宗教介于其间，敌人却不再是单纯的敌人。16世纪的西班牙人播下了使这种微妙关系恶化的种子，而这样做对消除海盗的危害收效甚微。