In the 3rd century AD, the Lazi tribe came to dominate most of Colchis, establishing the kingdom of Lazica, locally known as Egrisi. Colchis was a scene of the protracted rivalry between the Eastern Roman/Byzantine and Sassanid empires, culminating in the Lazic War from 542 to 562.