642年のニハーヴァンドの戦い以降のイベリアではサーサーン朝の影響力が後退し、7世紀後半からは新興のイスラームを奉ずるアラブ人の支配を受けた。ムスリム勢力は当初正統カリフによって指導されていたが、やがて世襲のウマイヤ朝、アッバース朝が大帝国を形成し、イベリアはカリフの領臣である各州の統治者の支配を受けた。717年にはアラブ艦隊がコンスタンティノープルを包囲するなど東ローマ帝国もまた危機に陥った。736年から738年にかけて、トビリシは「」を受け、これによってが成立した。これにともない、ザカフカスにもイスラームの教義がもたらされたが、広い山岳地帯をかかえるグルジアへの流入は部分的なものにとどまり、キリスト教信仰が守られた。750年、グルジア正教会は自治教会となり、9世紀から10世紀にかけてはカフカス地域の布教の中心を担った。8世紀後半には死後列聖されたゴート人のイオアンニスがイベリアに赴き、主教に叙聖されている。