A integridade do Império Bizantino foi ameaçada depois que uma rebelião em grande escala liderada por Bardas Esclero estourou em 976. Depois de vencer uma série de batalhas, os rebeldes conquistaram a Ásia Menor. Na urgência da situação, o príncipe georgiano David III de Tao ajudou o imperador; após uma vitória decisiva na Batalha de Pancaleia, foi recompensado pelo domínio vitalício dos principais territórios imperiais no leste da Ásia Menor. A rejeição de Davi a Basílio na revolta de Bardas Focas em 987, no entanto, evocou a desconfiança de Constantinopla dos governantes da Geórgia. Após o fracasso da revolta, o príncipe foi forçado a fazer do imperador o legado de seus extensos bens. Em 1001, após a morte de Davi Curopalata, Basílio herdou Tao, Bassiana e Sispiritis. Essas províncias foram então organizadas no Tema da Ibéria com a capital em Teodosiópolis. Isso forçou o sucessor Pancrácio III, da Geórgia, a reconhecer o novo rearranjo. Jorge I, filho de Pancrácio, herdou uma reivindicação de longa data da sucessão de Davi. Jorge, jovem e ambicioso, lançou uma campanha para restaurar a sucessão dos curopalatas na Geórgia e ocupou Tao em 1015-1016. Fez uma aliança com o califa fatímida do Egito, Aláqueme, forçando Basílio a abster-se de uma resposta aguda à ofensiva de Jorge. Os bizantinos também estavam envolvidos em uma guerra implacável com os búlgaros, limitando suas ações para o oeste. Assim que a Bulgária foi conquistada em 1018 e Aláqueme morreu, o imperador liderou seu exército contra a Geórgia. Os preparativos para uma campanha em larga escala contra o Reino da Geórgia foram iniciados, começando com a re-fortificação de Teodosiópolis.