出海就直奔北非海岸的迦太基海防处，在军港的港口，明目张胆地抢劫了迦太基商船“撒丁岛”号。
当时在港内停泊的迦太基海军战舰一看竟然是西西里海盗青天白日之下攻击迦太基战舰，大吃一惊，迅速出港截击。迦太基战舰首先进攻了，黑胡子驾着“复仇女王”号船避开对方的弩箭，瞅准机会全速前进拦腰撞在了迦太基战舰上。这种自杀性的亡命徒做法简直把迦太基的海军们吓得目瞪口呆，因为他们从来没见过这样的打法，一时间手足无措。
而黑胡子手下的海盗们则趁机举枪向甲板上疯狂射箭，迦太基官兵死伤惨重，在惊恐万分中狼狈逃窜。黑胡子从此名震天下，而整个地中海沿岸来往船只要听到这个名字无不望风而逃。他的麾下虽然只有4艘双列战舰，但是其座舰“复仇女王”号也是一艘五列战舰；再加上其残忍的手段、强悍的战斗力，所以稳居海盗势力的第三位。
排名第四的是女海盗安妮·鲍利，安妮·鲍利是地中海最著名的女海盗之一，她曾是一名种植园主的女儿。安妮·鲍利拥有红色的头发，姿色出众，但是性格十分暴躁。当安妮·鲍利13岁的时候，曾经用餐刀刺伤一名女仆人胃部，并以利剑刺伤围绕在她身旁许多的追求者。
第二次布匿之