I det 13. århundre f.Kr. vokste det frem en stammeunion mellom svanisk-talende og zan-talende kartvelere langs kysten av Svartehavet. Denne unionen er kjent som kongedømmet Kolchis.