ત્રીજી-પાંચમી સદીઓમાં, હુણ, ગોથ્સ અને ઉત્તર કાકેશિયન હાઇલેન્ડર્સના ખ્યાતનામ જાતિઓએ કોલચેસ પર આક્રમણ કર્યું.