基督教为国教，使格鲁吉亚人开始信奉基督教，为格鲁吉亚的文学、艺术发展带来刺激，惟基督教之传入使古格鲁吉亚文字消逝无踪，而由希腊文及叙利亚文所混合而成之新文字替代。此后三百年间格鲁吉亚一直卷入东罗马帝国与波斯帝国之战争中，科尔基斯更是其中一处战场。在中世纪早期，两个早期建立的王国都瓦解成各个封建地区。这导致阿拉伯人能够在7世纪轻易地征服格鲁吉亚的东南部地区。尽管阿拉伯人在西元645年就夺取了首都第比利斯，卡特利－伊比利亚仍保留了相当的自治权。这些地区最终于11世纪早期得到解放，并一统为新王国的一部分。