Внук Владимира Мономаха, великий князь киевский Изяслав Мстиславович (1146–1154), женился на внучке Давида Строителя — дочери грузинского царя Деметре I (1125–1156). Этот брак имел политическую подоплеку. Изяслав отчаянно боролся за киевский престол со своим дядей Юрием Долгоруким, которого поддерживала Византия. Взяв себе в жены дочку царя Грузии, переживавшей эпоху расцвета, внук Мономаха подчеркивал свой высокий статус и международный авторитет.
Первым мужем великой грузинской царицы Тамары стал сын знаменитого русского князя Андрея Боголюбского — Юрий Андреевич (ум. около 1194). Приглашение Юрия Андреевича в качестве принца-консорта было вызвано острым политическим противостоянием в самой Грузии. Феодальные группировки боролись за влияние внутри страны. Царица Тамара рассчитывала на своего супруга как на опытного полководца, способного возглавить царское войско. Но брак оказался неудачным и продлился недолго (1185–1189). Юрий Андреевич был склонен к пьянству и грубости в обращении с придворными. Изгнанный в Константинополь, бывший супруг царицы Тамары даже попытался отобрать у нее грузинский престол, но потерпел поражение.
В XIII веке Русь и Грузия подверглись нашествию монголов, потеряли суверенитет и были подчинены наследникам Чингисхана. Русско-грузинские межгосударственные связи в этот период ослабевают, но не прерываются. Теперь местом эпизодического общения русских и грузинских правителей становится Орда, в которую они вынуждены регулярно отправляться за подтверждением своей власти. По сообщению итальянского миссионера и дипломата Плано Карпини, во время долгого ожидания ханской аудиенции русские князья и грузинские эриставы (от «эри» — народ и «тави» — голова) мрачно обсуждали незавидное положение своих стран.
В то время как формировалось централизованное Русское государство (вторая половина XV века), Грузия в окружении сильных и недружественных соседей (Иран, Турция) распалась на три отдельных царства — Имеретия, Картли и Кахетия. Восточная часть когда-то единого Грузинского царства — Кахетия — стала играть главную роль в возобновлении и развитии регулярных русско-грузинских дипломатических контактов. Во многом это объясняется тем, что она была географически наиболее близка к Руси. Путь из Кахетии через Дагестан в Астрахань стал в XVI веке дорогой, по которой грузинские дипломаты прибыли в Москву для заключения официального договора между двумя странами — Крестоцеловальной записи 1587 года.
В 1586–1587 годах царь всея Руси Федор Иванович и царь Кахетии Александр II обменялись посольствами. Итогом этих и предшествующих дипломатических контактов стало то, что 28 сентября 1587 года Александр II принес клятву верности русскому государю в соответствии с текстом Крестоцеловальной записи, составленной в Посольском приказе. Так нашла свое первое воплощение идея русского покровительства единоверной Грузии. Это знаковое событие по объективным обстоятельствам не имело масштабных последствий, но определило вектор развития отношений двух народов на столетия вперед.