바실리우스 2세에게 영토 손실을 겪었으나, 조지아의 왕들은 그들의 독립국을 유지하며 대부분의 조지아 영토들을 단일 왕국으로 통일하며 계승해 나갔다. 1070년대~1080년대로 가면서 영토들의 상당 부분들이 셀주크 투르크에게 정복된 제국에게 양도되었지만 조지의 다비트 4세 왕이 재점령했다. 그 당시에 두 기독교 왕국들 사이의 관계는 대개 평화로웠는데, 조지아의 타마르가 콘스탄티노폴리스에 대항하여 제4차 십자군의 잇점을 누리며 제국의 트라페주스 제국을 건립하려는 콤네누스를 돕기 위해 흑해 속국에 침입하던 1204년의 사건만은 예외였다.