The new culture spread throughout the Mediterranean , helped by a huge increase in migration from the mainland to new settlements such as Carthage , a Greek city on the African coast of the Mediterranean .
A new culture spread at least partially through migration from the mainland to new settlements throughout the Mediterranean .