ニハーヴァンドの戦い以降はサーサーン朝の影響力が後退し、7世紀後半からは新興のイスラームを奉ずるアラブ人の影響が拡大した。トビリシは736年から738年にかけて「」を受け、これによってが成立した。カフカス地方にもイスラームの教義がもたらされたが、広い山岳地帯を抱えるグルジアへの流入は限定的なものにとどまり、キリスト教信仰が守られた。750年、グルジア正教会は自治教会となり、9世紀から10世紀にかけてはカフカス地域の布教の中心を担った。