В 976 году ромейский военачальник Варда Склир поднимает восстание. Занимает провинции Малой Азии. Византийский войска в это время сосредоточены в Болгарии, где за пять лет до этого шла кровопролитная борьба с князем русов Святославом.
Посланные против Варды Склира войска были разгромлены. Тогда ромеи обратились к правителю грузинского царства Тао-Кларджети Давиду III. Грузины разгромили мятежника и тот бежал к арабам.
В благодарность грузины получили Феодосиополь (современный Эрзурум) и прилегающие области. С условием, что эти земли будут возвращены Византии после смерти Давида.
В 987 году Варда Склир вступает в переговоры с Давидом III и обещает ему в постоянное владение Феодосиополь и окрестности. Грузинский царь соглашается.
Ромеи разгромили Варду Склира. Давид вынужден завещать своё царство грекам после своей смерти.
В 1000 году так и происходит. Тао-Кларджети становится ромейским доменом. Но на эти земли претендовал и царь картвелов Гурген II.
В 1014 году Византия снова воевала с болгарами. Этим воспользовался внук Гургена - Георгий I, сумевший объединить все грузинские земли. Он вторгся в земли ромеев и занял Тао-Кларджети.
В 1018 году ромейский император Василий II разгромил болгар и перебросил войска в Малую Азию. Осенью 1021 года Василий вторгается в грузинские земли. Грузины не имея достаточных сил отступают.
11 сентября 1021 года греки настигают грузин и атакуют. Грузинская пехота смогла отбить греческую пехоту. Зато удар варяжских наёмников опрокидывает грузин. Они терпят поражение. Только восстание греческого стратега Никифора Фоки спасает Грузию от покорения.