Phoenicia was a thalassocracy that existed as early as 2500 BC and held territory throughout the Levant. The Phoenicians were not necessarily members of one united nation, but instead, made up a series of independent city-states such as Tyre and Byblos; though they nonetheless served as some type of unified front when it came to the colonization of the Mediterranean.