The Hellenic city-states established colonies on the shores of the Black Sea and the Mediterranean (Asian Minor, Sicily and Southern Italy in Magna Graecia). By the late 6th century BC, all the Greek city states in Asia Minor had been incorporated into the Persian Empire, while the latter had made territorial gains in the Balkans (such as Macedon, Thrace, Paeonia, etc.) and Eastern Europe proper as well. In the course of the 5th century BC, some of the Greek city states attempted to overthrow Persian rule in the Ionian Revolt, which failed. This sparked the first Persian invasion of mainland Greece. At some point during the ensuing Greco-Persian Wars, namely during the Second Persian invasion of Greece, and precisely after the Battle of Thermopylae and the Battle of Artemisium, almost all of Greece to the north of the Isthmus of Corinth had been overrun by the Persians, but the Greek city states reached a decisive victory at the Battle of Plataea. With the end of the Greco-Persian wars, the Persians were eventually decisively forced to withdraw from their territories in Europe. The Greco-Persian Wars and the victory of the Greek city states directly influenced the entire further course of European history and would set its further tone. Some Greek city-states formed the Delian League to continue fighting Persia, but Athens' position as leader of this league led Sparta to form the rival Peloponnesian League. The Peloponnesian Wars ensued, and the Peloponnesian League was victorious. Subsequently, discontent with Spartan hegemony led to the Corinthian War and the defeat of Sparta at the Battle of Leuctra. At the same time at the north ruled the Thracian Odrysian Kingdom between the 5th century BC and the 1st century AD.