he spoke in words none of them could understand , not even their bard , who had been on a ship that had sailed through the pillars of hercules and who could speak the trader 's pidgin men spoke all across the mediterranean .