По прошествии двух столетий, когда христианство становится на Побережье господствующей религией, Юстинианом I был воздвигнут в резиденции католикоса абхазско-имеретинской епархии в Пицунде, древнем Питиусе, великолепный храм, подобный св. Софии в Византии. В это время все Побережье покрывается множеством церквей и монастырей, развалины которых во многих местах, сохранились доныне. В 959 г. в городе Фазис (устье Риона) проживал самостоятельный митрополит Лазской епархии. В XI и XII столетиях, когда имеретинские цари были в то же время царями Абхазии и Грузии, наступил расцвет христианства на Побережье. К этому времени также относятся постройки многих христианских храмов, развалины которых находятся в Сухуми, Драндах, Илори, Гаграх, Лыхнах и многих других местах.
Во времена Византийской империи Побережье Кавказа, на котором кроме Лазики в то время числится самостоятельное Абхазское царство, претерпевает неоднократные и опустошительные нашествия со стороны сарацинов (в VI в.). арабов (в 695 г. во время восстания лазов), татар (хазаров или скифов, в XII в.).
В XIII столетии при Михаиле Палеологе сношения с Византией становятся настолько частыми и тесными, что Михаил Палеолог счел нужным породниться с правителем Лазики Иоанном, выдав за него замуж свою дочь Валериану (в 1281 году).
В это время и до XV столетия Побережье Кавказа было густо населенной страной с высокой по тому времени культурой. Многочисленные греческие колонии были расселены по цветущему берегу моря у красивейших бухт, в которые заходили корабли из всех стран. Особенно частыми гостями, а иногда и колонизаторами Побережья, были генуэзцы (в XIV в.), эти неутомимые пленители моря, сменившие древних финикиян. Черноморское Побережье лежало на пути в Персию и Индию, и, вполне естественно, являлось одним из важнейших пунктов мировой торговли.
В Диоскурии (Сухуми) кипела торговля. Привозили свои товары жители Абхазии, Самурзакани, Мингрелии, Джигетии, убыхи и, главным образом, северо-кавказцы, куда от Сухума пролегал путь по течению верхних притоков Кубани.
В южной части сохранились до сих пор мощеные громадными плитами караванные дороги от Макриальской бухты внутрь Колхиды, и много полуциркульных каменных мостов чудной работы греков и генуэзцев.
Но, с падением Византийской империи, вновь наступила тяжелая пора для Побережья Кавказа. В XV веке Колхида, Абхазия и все Побережье были покорены мусульманскими полчищами Магомета II. С турецким, владычеством постепенно ислам стал заменять христианство, колонии и монастыри начали приходить запустение и разрушаться, торговля надолго заглохла и спустя столетие от прежней культуры края остались одни развалины.
Прошли еще столетия, прежде чем возникла и более или менее окрепла новая культура, носителями которой явились местные горские племена, принявшие мусульманство. Постепенно в крае, получила широкое применение интенсивная садовая культура, возникли новые или были восстановлены старые прибрежные города и народилась торговля, впрочем, не достигшая большого развития.
К концу XV и началу XVI столетия относятся первые сношения русских с горцами-мусульманами, впоследствии перешедшие в правильные торговые сношения, особенно участившиеся в царствование Иоанна Грозного. Известно, что одной из жен Иоанна Грозного была кабардинская княжна и что в списки бояр того времени были нанесены некоторые кавказские горцы. Впрочем, еще в 1153 г. князь Изяслав II посылал на Кавказ послов просить руки дочери абхазского царя, которая и прибыла в следующем году в Киев.
Природные богатства Кавказа, по мере ознакомления с ними, все сильнее стали привлекать к себе русских, многие из которых отправлялись на северный Кавказ сначала с завоевательными целями, а затем, и с желанием найти себе оседлость. На этой почве, с давних пор возникает целый ряд столкновений русских с горцами. В связи с общим тогда стремлением русской внешней политики к прочному утверждению на берегах Азовского и Черного морей, столкновения с горцами с каждым годом все учащаются, и к концу XVIII в. выливаются в открытую, продолжительную и ожесточенную войну, закончившуюся победой России над непокорными горцами. Эта война, то потухавшая, то вновь возгоравшаяся, продолжалась 60 лет.
После занятия степей Северного Кавказа на берегах р. Кубани были поселены запорожские казаки, переименованные в черноморцев, а затем в кубанцев. Специальной целью этих военно-хозяйственных поселений была постоянная борьба с горцами, как передовыми отрядами Турции. Отсюда и совершается постепенное продвижение русских к Черному морю и завоевание его Побережья.
Хотя черкесские племена, населявшие Побережье, считались свободными, однако в действительности они находились в зависимости от Турции, которой временами платили даже дань.