As far as pirates go, as I understand it, they spawn somewhere secluded, like the Black Sea, or up around the Baltic, and there collect because of no naval power to oppose them. Then, they swim on down to the Mediterranean with a full stack, because what started out as a very small fleet slowly built up over years.

It wouldn't surprise me if your pirate's there had celtic or some kind of northern name.