ペルシアを支配したサーサーン朝はゾロアスター教を国教としており、その勢力がカフカスに及ぶとキリスト教・ゾロアスター教の両勢力は互いに抗争を繰り返した。ラジカ王国がキリスト教を国教化すると、サーサーン朝は軍を派遣して527年から533年まで続くラジカ戦争となった。ラジカ王国は最終的に東ローマ帝国、東のイベリア王国はサーサーン朝にそれぞれ併合され、ホスロー1世はイベリアの王政を廃止した。7世紀初頭、自立の動きを見せたイベリアに対し、東ローマ皇帝ヘラクレイオスは北方のハザールと同盟して遠征を行った。627年から629年にかけてはサーサーン朝・イベリア王国連合軍と西突厥・東ローマ帝国・ラジカ連合軍との間でトビリシ包囲戦が起こり、トビリシは一時占領された。ニハーヴァンドの戦い以降はサーサーン朝の影響力が後退し、7世紀後半からは新興のイスラームを奉ずるアラブ人の影響が拡大した。トビリシは736年から738年にかけて「ムスリムの征服」を受け、これによってトビリシ首長国が成立した。カフカス地方にもイスラームの教義がもたらされたが、広い山岳地帯を抱えるグルジアへの流入は限定的なものにとどまり、キリスト教信仰が守られた。750年、グルジア正教会は自治教会となり、9世紀から10世紀にかけてはカフカス地域の布教の中心を担った。かつてラジカ王国があったグルジア西部では東ローマ皇帝の直臣となったアブハズ人（アブハジア人）が次第に強勢となり、8世紀末にはアンチャバヅェ家のアブハジア公レオン1世が皇帝から王号を許可された。レオン1世は母がハザール王女、妻がカルトリ大公の娘であったことから両者とも友好関係を築きつつ勢威を振るった。グルジア東部では、イベリア公国のバグラティオニ家が台頭し、9世紀初頭には、この家からイベリア大公アショト1世が現れた。アルメニアでは、バグラトゥニ家のアルメニア大公アショト1世（イベリア大公アショト1世とは別人）が、イスラム帝国であるアッバース朝によって「アルメニア、グルジア、コーカサスの大公」の位を許され、885年にはアルメニアの諸侯によってアルメニア王に推戴された。こうして、カリフと皇帝の双方の承認の下、アッバース朝版図のアルメニア王国が再興された。東ローマとイスラームの抗争は、拡大されたアルメニア王国のなかでも繰り広げられ、最終的には小国分立状態がもたらされた。こうしたなか、アルメニア王アショト1世は、西南グルジアのタオに本拠を遷して、東ローマ皇帝からクロバラテスすなわち「宮殿の守護者」の称号を獲得するのに成功した。10世紀後半、アッバース朝の繁栄にも陰りが見えるようになり、グルジアではイベリア大公グルゲンが現れ、アブハジア王女のグランドゥフトと結婚。イベリアとアブハジアの領域は2人の息子バグラト3世に継承された。バグラド3世は、アルメニア王アショトの養子となって将来の地位を自ら保障し、975年にはカルトリ地方の宗主権をも獲得して、976年にバグラト朝のグルジア王国（グルジア連合王国）を建てた。1001年には義父アショトからアルメニアと南西グルジア、1008年には実父グルゲンから南西グルジア残部を継承してカヘティ地方を除く全グルジアの諸公国を統一して、クタイシを首都とする中世グルジア王国の隆盛が始まった。バグラト3世はクタイシに大聖堂（バグラティ大聖堂）を創建し、1010年にはカヘティ地方をも支配下に収めた。王国成立期にはグルジア正教会がバグラティオニ家の王朝を支えた。聖人として知られるイベリアのヨアネが活躍し、レオンティ・ムロヴェリによって『グルジア年代記』が書かれたのもこの頃のことである。10世紀から13世紀にかけてのグルジア王家は東ローマ帝国、キエフ大公国、アラニア（北オセチア）などの王侯貴族との間で盛んに婚姻関係を結び、東ヨーロッパ各地域との精神的結びつきを強めた。バグラト3世の子ギオルギ1世はムツヘタのスヴェティツホヴェリ大聖堂の修復を行い、ギオルギ1世の子のバグラト4世は1045年、アルメニアの首都アニ（現トルコ共和国）を制圧した。1057年にシリアのアンティオキアで開かれた地方教会会議では、グルジア正教会が自治教会資格を有することが公認されている。11世紀後半にはトルコ人勢力が中央アジアやペルシアの大部分を含む地域に広大な遊牧帝国セルジューク朝を建設した。グルジアもその侵略を受けるようになり、バグラト4世治下の1063年には南西グルジアが、1068年には東グルジアがセルジューク朝によって制圧された。「建設王」と呼ばれたダヴィド4世が即位したのは1089年のことであった。ダヴィド4世は、北カフカスのキプチャク人を移住させて親衛隊を組織し、軍制改革を行ってグルジアを強固な国家に改造し、セルジューク朝に勝利。1096年にはセルジューク朝に対する貢納の支払いを停止し、12世紀に入ってからはクタイシ郊外のイメレティア丘陵にゲラティ修道院と付属の王立学校（アカデミー）を創立した。この王立学校はグルジアを代表する科学者、神学者、哲学者を擁し、トビリシ遷都後も17世紀に至るまでグルジアの文教の中心として栄えた。1122年、ダヴィドはムスリム勢力に支配されていた要衝トビリシを奪還して、ここに都を遷した。12世紀後半のギオルギ3世も1156年にセルジューク朝を攻撃してこれに勝利し、1161年から1162年にはアルメニアにも侵攻してアニとドヴィンを占領するなど強勢を誇った。ギオルギ3世の王女で1184年に正式に王として即位したタマル女王の時代、バグラト朝グルジア王国はザカフカス全域を支配する強国に発展し、黄金時代をむかえた。1194年から1204年にかけてはセルジューク朝に勝利してアルメニア南部を保護領としたほか、1195年には現アゼルバイジャンのシャムコルの戦いに勝利して同地を支配した。1201年から1203年にかけてはアルメニアのアニとドヴィンを再併合し、さらに現在のトルコ北部を占領した。1204年、イタリアのヴェネツィア商人の策謀によって第4回十字軍がコンスタンティノープルを占領し、東ローマ帝国が没落した際には、その亡命政権トレビゾンド帝国の建国を援助している。タマルの時代は、文化・学術の面でもグルジア王国の最盛期であり、多くの修道院が寄進され、とくに文学分野の充実と教会建築の発展が顕著であった。『グルジア年代記』が編まれ、また、特にタマル女王に仕えた官吏で詩人のショタ・ルスタヴェリの活動がよく知られている。タマル女王死後のグルジアはホラズム・シャー朝の軍による侵入を受けた。1220年にはチンギス・カンの命を受けたスブタイとジェベはホラズムのムハンマド2世（アラーウッディーン・ムハンマド）を追撃している途上でカフカス地方を通過し、遭遇したグルジア軍はモンゴル軍に打ち負かされた。翌1221年、スベタイ・ジェベ軍2万がグルジア王国を再び攻撃。タマルの子ギオルギ4世は第5回十字軍への支援を取りやめ、国を挙げて抵抗したものの敗北した。1222年の戦いでも敗北し、これらは、キリスト教文明に属する地域がモンゴル軍からの猛攻を受けた最初であった。ギオルギ4世はモンゴル戦の負傷がもとで1222年に死去し、妹のルスダンが王位を継承した。ルスダン治下の1225年、ホラズムの支配者ジャラールッディーン・メングベルディーがグルジアに侵入し、1226年、首都トビリシが占領されて略奪を受けた。さらに、1236年にはチョルマグン率いるモンゴル軍が再びグルジアに侵攻し、ルスダン女王はクタイシへの避難を余儀なくされた。女王はローマ教皇グレゴリウス9世に支援を求めたが失敗し、1243年、モンゴル軍3万が常駐するなか、グルジアはモンゴル帝国に併合され、その属領となった。モンゴルは「グルジスタン州」を置き、そこにグルジアと南カフカス全域を管掌させ、グルジアの領主たちを通じて間接統治を行った。モンゴル帝国のグユク・カンは1247年、グルジア王国を東半部と西半部に分け、ギオルギ4世の子のダヴィド7世には東部のカルトリを、ルスダンの子のダヴィド6世には西部のイメレティをそれぞれ与え、2人を共同王として公認した。1259年から1260年にかけて、ダヴィド6世に率いられたグルジア貴族たちがモンゴル勢力に叛旗を翻し、西部グルジアにイメレティ王国の独立を勝ち取った。しかし、東部グルジアは引き続きモンゴル支配を余儀なくされた。遊牧国家であるイルハン朝では税務行政上の首都と重要地点とを結ぶ駅逓制度が整備され、東部グルジアの中心トビリシも「シャーフ・ラーフ（王の道）」と称する交通網の一つの終点として重要な役割を担った。モンゴル支配下では貢納は厳しかったものの一定の自治は与えられた。またモンゴル人たちは概して宗教に寛容で、イスラームやキリスト教ネストリウス派、ルーシ・グルジアの東方正教会はむしろ民衆統治に役立てられた。交通上の変革としては、1260年以降、ジェノヴァ共和国と東ローマ皇帝ミカエル8世パレオロゴスとの条約によって黒海にジェノヴァ商船隊が乗り入れが実現した。クリミア半島のフェオドシヤやアブハジアのスフィミは港湾として発展し、黒海沿岸には40ものジェノヴァ商館が設けられたという。モンゴルの支配は長く続いたが、「光輝王」と呼ばれたギオルギ5世が現れて東西に分裂していたグルジアを再統一し、ようやく1335年にモンゴル勢力を放逐して、事実上の独立を果たした。ただし、その翌年の1336年にはトビリシでペスト（黒死病）が大流行し、大きな痛手を受けている。再統一後もグルジアはジャライル朝とチョバン朝の影響下にあった1380年、西チャガタイハン国から自立したティムールが侵入、トビリシを占領して王と王妃は捕虜となった。以後、グルジアはティムール朝の侵入に苦しめられることになり。特に1386年から1403年にかけて計8度におよぶ猛襲は、経済的にも文化・生活の面でも回復困難な打撃をグルジア社会に与えた。グルジアはこののち一時黒羊朝の支配にも服した。1444年にはトビリシがペルシア軍によって侵略を受け、1460年代にはカヘティ王国が独立、分権化が進行して1466年、グルジア王国はついに崩壊、一種の無政府状態に陥った。グルジア王国は東部のカルトリ王国とカヘティ王国、西部のイメレティ王国というバグラティオニ家の王統を戴く3つの王国に分裂した。1490年、この3王国が相互に承認しあうことでようやく無政府状態を脱することができた。3王国のほかには、13世紀以来の西南グルジアの有力豪族ジャケリ家が公式に支配したアタバク領サムツヘ国があり、さらに黒海沿岸にグリア公国、サメグレロ公国、アブハジア公国、内陸部にスヴァネティ公国が独立した君公国としてふるまい、事実上5つの公国が分立した。16世紀初頭から18世紀前半にかけてのグルジアは、イラン高原に建国された東のサファヴィー朝、新首都イスタンブールを本拠として周囲に勢力を拡大する西のオスマン帝国の圧力を受け、しばしば両者の係争の地となった。カルトリ王国とカヘティ王国はサファヴィー朝、イメレティ王国はオスマン帝国の支配をそれぞれ受け、両者の抗争はイスラームにおけるスンナ派とシーア派の宗教戦争の性格も内包していた。この時代、とくにグルジア東部にあっては度重なる戦乱と住民の強制移住によって人口が減り、経済活動も停滞を余儀なくされた。イメレティ王国は頻繁に王位が交替し、混乱が続いた。サメグレロ公国のダディアニ家は17世紀のレヴァン2世の時に最盛期を迎えたが、17世紀後半には衰え、公国支配者の血統が交替した。サムツヘのジャケリ家はグルジア王家との婚姻によって独自の立場を築いたが、後にオスマン帝国の直接支配下に入り、パシャの称号を獲得し、その領域（現、アジャリア自治共和国など）ではイスラーム化が進行した。カヘティ王国では、16世紀前半に英明な君主レヴァンが現れ、国王の権力を強化して絹の交易などで王国を繁栄に導いた。一方のカルトリ王国では16世紀中葉にシモン1世らがペルシアに対して抵抗して以降は、サファヴィー朝の宗主権を認めた。1555年、トルコとペルシアは長年の抗争の結果アマスィヤの講和を結んで平和を実現する一方カフカスにおける相互の勢力範囲を定め、これはその後グルジア社会を大きく規定することとなった。1578年、小康状態は破られ、オスマン帝国の勢力がカフカス全土を蹂躙してトビリシを制圧したのに対し、サファヴィー朝第5代シャーのアッバース1世はこれに反撃。トルコ人勢力を撤退させたが、アッバース1世はまたカヘティに対して略奪遠征を行ったので、その富は失われてしまった。サファヴィー朝の政治的影響下にあったカルトリとカヘティでは、イスラーム改宗を条件にバグティオニの家系の王子から選ばれ、政治経済的ないし軍事的には衰退し、文化面でもペルシア文化の影響を強く受けた。しかし、一方ではアルメニア人やチェルケス人などとともに「グラーム（王の奴隷）」と呼ばれる軍人・官吏としてサファヴィー朝を支え、イラン人やトルコ人と並んで枢要な国政ポストについてエリートの一画を占めるグルジア人もあらわれた。サファヴィー朝の帝都エスファハーンの長官職は半ばグルジアの王子による世襲の職となっており、現在のイラク国境に近いシューシュタルの町は、グルジアの大貴族出身者の家系が約100年にわたって支配し続けた。グルジア独自の伝統文化もペルシア支配下で復興を遂げ、12世紀初頭の「黄金時代」に対比し「銀の時代」と呼ばれるほどである。その中で、カヘティ王のティムラズ1世、カヘティとイメレティの両方の王位を経験したアルチルの2人は詩人王として知られている。また、サファヴィー朝の官吏であったパルサダン・ゴルギジャニゼは17世紀末に『グルジア年代記』を著している。18世紀に入ると、カルトリ王国にヴァフタング6世が現れた。彼は傑出した立法家であったが、一方では1709年にグルジアに印刷術を持ち込み、グルジア語印刷を始め、自国史の追究に関心の強い文化人でもあった。ゴルギジャニゼの著したグルジア年代記の続編を編纂する目的で学者・有識者を集め、グルジア国内の写本・古文書の精査を命じ、その成果を14世紀から17世紀までの公的年代記として刊行した。1722年、パシュトゥーン人がエスファハーンを陥落させサファヴィー朝が崩壊すると、グルジアはオスマン帝国の新たな侵入を招いた。ペルシアでは征服者ナーディル・シャーが現れ、ロシア帝国との間に反オスマン同盟を結び、アフシャール朝を創始してオスマン帝国に奪われた失地を回復。カルトリ王位をカヘティ王だったティムラズ2世に与えた。