The seafaring Phoenicians controlled the Mediterranean market for a vibrant purple dye crafted from humble sea snails and craved by powerful kings.