有了安吉丽卡这个黑胡子的亲女儿指点，李南等人从北大西洋向东航行，穿过了直布罗陀海峡，进入了第勒尼安海。
这片海域属于西班牙，而黑胡子就躲藏在巴利阿里群岛附近。
距离西班牙只有三百多公里的巴利阿里群岛，早有人定居，西元前五世纪时受迦太基统治，西元前一百二十年左右沦入罗马人手中，随后又被拜占庭帝国夺取，后来被阿拉伯人侵扰，十世纪时落入科尔多瓦的伍麦叶王朝手中。后为西班牙人征服，并入阿拉贡王国。
小小的海上群岛历经磨难，在大航海时代开始后，西班牙、英国和法国为了争夺巴利阿里群岛，展开了长期的战斗。
长期混乱的战争让巴利阿里群岛的居民死伤殆尽，再加上日益强大的海盗崛起，这里最后这里竟然成为了没有人烟的荒岛，黑胡子正是看到了这一点，才藏匿在了这里疗伤。
黑胡子爱德华这些年除了使用各种办法治疗自己的伤势，还暗中收拢了一些部下，在附近海域掠夺，但是即便是他最信任的手下，也不知道黑胡子真正的藏身之地。
安吉丽卡作为黑胡子唯一的女儿，自然什么都知道，所以李南操控着海王号直接抵达了马霍卡岛。
马霍卡岛跟其他的海岛没有什么区别，李南和安吉丽卡乘坐小船登上了海滩之后，茫然四顾，这里除了沙子和远处的林木之外，看不到任何有人生活在这里的痕迹。
“我们是不是来错地方了？”李南疑惑的问道。
“别急。”安吉丽卡轻声的安慰了一下李南，随后将手放在嘴边，高声喊道：“父亲，我回来了，别动手，这些人是我的朋友！”
李南听到安吉丽卡的话后心知有异，连忙凝神小心戒备，只见身边平坦海滩上突然隆起了数十个沙包，手持着刀剑和斧头的铁灰色人形怪物从坑中走了出来。