После упадка царства Лазика и под эгидой Византийской империи народ абасги, населявший густые леса Абхазии, начал укреплять свою власть и влияние. Их растущая сила отражена в термине «Абасгия», который стал охватывать большую территорию. В этом регионе проживало многообразие этнических групп, в том числе мегрельские и сваноязычные южнокавказские племена, и все они находились под контролем назначенных Византией князей, известных как «архонты» (по-гречески) или «эристависы» (по-грузински). Эти лидеры проживали в городе Анакопия и были поборниками византийского политического и культурного влияния на Западном Кавказе.
Однако в VIII веке произошел сдвиг в динамике региональной власти. Арабы начали вторжение в этот район примерно в 730-х годах, но не смогли полностью его подчинить. В этот же период в грузинских летописях появляется термин «Абхазия» («земля абхазов»). Этот термин постепенно превратился в современное название «Абхазия», используемое в большинстве иностранных языков.
Благодаря серии стратегических династических браков и союзов с другими грузинскими князьями династия Абасги расширила свой контроль. К 780-м годам под предводительством Льва они приобрели большую часть территории Лазицы/Эгриси и зарекомендовали себя как «короли абхазов». Благодаря решающей помощи хазар Льву удалось изгнать византийцев и еще больше расширить свое царство. Интересно, что он даже перенес столицу в грузинский город Кутаиси.
Природа правящей семьи этого королевства остается предметом споров среди историков. Хотя некоторые утверждают, что они были абхазскими, большинство ученых сходятся во мнении, что абхазские цари были грузинами как по культуре, так и по языку. Это культурное влияние проявляется в их усилиях по искоренению византийского религиозного влияния. Абхазская династия успешно подчинила местные епархии Грузинскому православному патриархату Мцхета.
Современные историки часто называют этот период Эгриси-Абхазским царством, отражая преемственность, которую видели средневековые авторы, которые рассматривали новую монархию как государство-преемник Эгриси и иногда использовали эти термины как синонимы. Золотой век королевства наступил между 850 и 950 годами нашей эры. В то время Абхазия доминировала над всем западным регионом Грузии и даже претендовала на некоторые из самых восточных провинций Грузии. Примечательно, что термины «Абхазия» и «абхазы» на некоторое время приобрели более широкий смысл, охватив все население королевства независимо от этнической принадлежности. Этот период также стал свидетелем возникновения могущественной династии Багратидов. В 989 году на абхазский престол взошел Баграт III, мать которого была царственной абхазской царицей. В 1008 году он унаследовал от своего отца Картлийское царство, фактически объединив Абхазию и Грузию в единое грузинское феодальное государство.
Это объединенное королевство достигло своего расцвета при правлении царицы Тамары (1184-1213). Интересно, что в грузинских летописях этой эпохи упоминается народ, называемый апсарами. Летописец даже объясняет прозвище «Лаша», сына и преемника царицы Тамар, Георгия IV, как означающее «просветление» на апсарском языке. Некоторые современные лингвисты предполагают связь между этим апсарским языком и современным абхазским языком, потенциально связывая апсаров с предками современного абхазского народа. Однако точная принадлежность и местонахождение этого племени остаются неясными.
Согласно грузинским летописям, царица Тамар передала власть над частью Абхазии грузинскому роду Шервашидзе. Традиционно эта семья считается ответвлением Ширваншахов, что отражено в их династическом имени, которое с грузинского языка переводится как «сыновья Ширванезе». Господство этой династии, также известной как Чачба по абхазской форме фамилии, продолжалось в Абхазии до российской аннексии в 1860-х годах.
Хотя в 14 веке генуэзцы основали торговые посты на побережье Абхазии, их присутствие было недолгим. В отличие от большей части Грузии, Абхазия в значительной степени была избавлена от разрушительных вторжений монголов и Тимуридов, которые положили конец «золотому веку». Однако к концу 15 века королевство раскололось на несколько независимых или полунезависимых образований. Одним из таких независимых образований возникло Княжество Абхазия. Абхазские князья часто вступали в конфликты со своими номинальными сюзеренами — мегрельскими правителями. Эти конфликты привели к изменению границ между двумя княжествами. В последующие столетия абхазская знать одержала верх и расширила свою территорию, в конечном итоге достигнув реки Ингури.
