east, where they settled just north of the Black Sea. However, this legend is not supported by archaeological evidence so its validity is disputable. Historian Malcolm Todd contends that while this large en masse migration is possible, the movement of Gothic peoples south-east was probably the result of warrior bands moving closer to the wealth of Ukraine and the cities of the Black Sea coast. Perhaps what is most notable about the Gothic people in this regard was that by the middle of the third century AD, they were "the most formidable military power beyond the lower Danube frontier". Contact with Rome Throughout the 3rd and 4th centuries there were numerous conflicts and exchanges of varying types between the Goths and their neighbors. After the Romans withdrew from the territory of Dacia, the local population was subjected to constant invasions by the migratory tribes, among the first being the Goths. In 238, the Goths invaded across the Danube into the Roman province of Moesia, pillaging and exacting payment through hostage taking. During the war with the Persians that year, Goths also appeared in the Roman armies of Gordian III. When subsidies to the Goths were stopped, the Goths organized and in 250 joined a major barbarian invasion led by the Germanic king, Kniva. Success on the battlefield against the Romans inspired additional invasions into the northern Balkans and deeper into Anatolia. Starting in approximately 255, the Goths added a new dimension to their attacks by taking to the sea and invading harbors which brought them into conflict with the Greeks as well. When the city of Pityus fell to the Goths in 256, the Goths were further emboldened. Sometime between 266 and 267, the Goths raided Greece but when they attempted to move into the Bosporus straits to attack Byzantium, they were repulsed. Along with other Germanic tribes, they attacked further into Anatolia, assaulting Crete and Cyprus on the way; shortly thereafter, they pillaged Troy and the temple of Artemis at Ephesus. Throughout the reign of emperor Constantine the Great, the Visigoths continued to conduct raids on Roman territory south of the Danube River. By 332, relations between the Goths and Romans were stabilized by a treaty but this was not to last. War with Rome (376–382) The Goths remained in Dacia until 376, when one of their leaders, Fritigern, appealed to the Eastern Roman Emperor Valens to be allowed