VI դարից Աբխազիայում նաև սկսվեց Աբխազական թագավորության ձևավորումը։ VIII դարում Լեոն II (767-811) օրոք աբխազական թագավորությունը լրիվ անկախանում է բյուզանդական ազդեցությունից։ Աբխազական թագավորությունը ավելի է ամրապնդվում IX-X դարերում և սկսում է պայքար վրացական տարածքներում գերակա դիրք գրավելու համար՝ Կախեթիի և Թաո-Քլարջեթի թագավորությունների հետ։ Աբխազական թագավորներ Գեորգիի (մահացել է 955-ին) և Լեոն IIIի(955-967) օրոք Աբխազական թագավորության տիրապետության տակ են անցնում Կախեթի մարզի մի մասը և Թաո-Քլարջեթի հյուսիսային հատվածը, սակայն Դեմետրայի օրոք (967-975) թագավորության դիրքերը թուլանում են հօգուտ Թաո-Քլարջեթի և 975-ին Աբխազիան մտնում է ֆեոդալական վրացական ընդհանուր թագավորության մեջ, իսկ միավորմանը ամրապնդում է Լեոնների և վրաց Բագրատունիների դինաստիաների ամուսնությամբ։