格鲁吉亚王国位于高加索南部，亚美尼亚王国东部，版图向西到达黑海南岸，向东到达里海西岸，其历史悠久。330年，国王米利安（4世纪）即皈依基督教。505（或506）年杜林宗教会议期间，格鲁吉亚人和亚美尼亚人明确拒绝信奉察尔西顿宗教会议批准的信条。拜占廷军队在6世纪控制格鲁吉亚西部地区，使格鲁吉亚东部地区成为拜占廷人和波斯人交战区。7世纪中期阿拉伯人征服后，格鲁吉亚王国丧失独立，直到888年，阿达尔纳石（888－？年在位）再度称王。作为拜占廷东部边界邻国，格鲁吉亚与拜占廷一直关系密切，拜占廷帝国企图以保护国身份长期控制格鲁吉亚。1000年，拜占廷人乘格鲁吉亚王大卫（961－1000年在位）去世之机再度吞并格鲁吉亚西部，遭到顽强抵抗，直到11世纪中期，格鲁吉亚仍保持独立。1071年曼兹特克战役后，拜占廷人在东亚美尼亚地区的势力被瓦解，格鲁吉亚人在大卫二世（1089－1125年在位）领导下乘机向西扩张，恢复原领土。此后，格鲁吉亚王国向周边扩张，并于1122年在第比利斯建立都城。1204年以后，格鲁吉亚与拜占廷两国关系几乎中断。帕列奥列格王朝统治时期，拜占廷帝国四分五裂，格鲁吉亚王国仅与拜占廷人附属国特拉比仲德保持联系，14世纪下半期的格鲁吉亚王巴革拉特五世（1360－1395年在位）娶拜占廷公主安娜为妻，而特拉比仲德的拜占廷君主约翰四世与格鲁吉亚公主结婚，直到拜占廷帝国灭亡前夕，两国还在协商末代皇帝君士坦丁十一世与格鲁吉亚公主的婚事。