Lazica

Lazica was a kingdom in the Caucasus which existed from 131 to 697 AD, with Kotais serving as its capital. Formerly known as Colchis, it was granted autonomy by the Roman Empire in 131 AD, becoming a semi-independent Roman vassal state. It served as a Byzantine strategic vassal kingdom for centuries, occasionally coming under Sassanid Persian rule. The kingdom fell to Muslim conquest in the 7th century, but it repelled the Arab occupation during the 8th century and became a part of the Kingdom of Abkhazia in 780.