В конце II века до н. э. Колхидское царство было подчинено Понтийским царством, а в I веке до н. э. - после разгрома Понтийского царства - Римской империей как провинция Лазика.
В III веке Лазика получила достаточно широкую автономию, и в конце III века на её территории образовалось Лазское царство (Эгриси) к северу от устья реки Чорохи возникло Лазское царство, которому постепенно удалось подчинить себе население Северной Колхиды. Оно существовало 250 лет, пока в 562 году не было поглощено Византией как провинция Лазика с центром в Фасисе.
В конце VII века в Колхиды приходят арабы, которые устанавливают в ней свою власть. В 730 г. византийскому императору Льву Исавру удается освободить лишь север Абхазии. Поход Мурвана Глухого в 735 году закрепляет власть арабов до Анакопии, куда не впускали византийско - абазско - армянские войска. В ходе нашествия полководца была разрушена современная Мегрелия и ее бывшие земли. Лишь в 780 году абхазы освобождают юг Абхазии и Мегрелию от захватчиков, но полностью их удастся изгнать только в середине IXвека.
В IX веке после ослабления арабского влияния в Закавказье здесь существовало Абхазское царство со столицей в Кутаиси.