The Phoenicians sailed all around the Mediterranean Sea. And they started colonies—little settlements of Phoenician people—in many of the places where they landed. One of the most famous cities was Tyre, over in Canaan. Another was Carthage, all the way over in North Africa.