Во времена Византийской империи Побережье Кавказа, на котором кроме Лазики в то время числится самостоятельное Абхазское царство, претерпевает неоднократные и опустошительные нашествия со стороны сарацинов (в VI в.). арабов (в 695 г. во время восстания лазов), татар (хазаров или скифов, в XII в.).
В XIII столетии при Михаиле Палеологе сношения с Византией становятся настолько частыми и тесными, что Михаил Палеолог счел нужным породниться с правителем Лазики Иоанном, выдав за него замуж свою дочь Валериану (в 1281 году).
В это время и до XV столетия Побережье Кавказа было густо населенной страной с высокой по тому времени культурой. Многочисленные греческие колонии были расселены по цветущему берегу моря у красивейших бухт, в которые заходили корабли из всех стран. Особенно частыми гостями, а иногда и колонизаторами Побережья, были генуэзцы (в XIV в.), эти неутомимые пленители моря, сменившие древних финикиян. Черноморское Побережье лежало на пути в Персию и Индию, и, вполне естественно, являлось одним из важнейших пунктов мировой торговли.
В Диоскурии (Сухуми) кипела торговля. Привозили свои товары жители Абхазии, Самурзакани, Мингрелии, Джигетии, убыхи и, главным образом, северо-кавказцы, куда от Сухума пролегал путь по течению верхних притоков Кубани.
В южной части сохранились до сих пор мощеные громадными плитами караванные дороги от Макриальской бухты внутрь Колхиды, и много полуциркульных каменных мостов чудной работы греков и генуэзцев.
Но, с падением Византийской империи, вновь наступила тяжелая пора для Побережья Кавказа. В XV веке Колхида, Абхазия и все Побережье были покорены мусульманскими полчищами Магомета II. С турецким, владычеством постепенно ислам стал заменять христианство, колонии и монастыри начали приходить запустение и разрушаться, торговля надолго заглохла и спустя столетие от прежней культуры края остались одни развалины.
Прошли еще столетия, прежде чем возникла и более или менее окрепла новая культура, носителями которой явились местные горские племена, принявшие мусульманство. Постепенно в крае, получила широкое применение интенсивная садовая культура, возникли новые или были восстановлены старые прибрежные города и народилась торговля, впрочем, не достигшая большого развития.
К концу XV и началу XVI столетия относятся первые сношения русских с горцами-мусульманами, впоследствии перешедшие в правильные торговые сношения, особенно участившиеся в царствование Иоанна Грозного. Известно, что одной из жен Иоанна Грозного была кабардинская княжна и что в списки бояр того времени были нанесены некоторые кавказские горцы. Впрочем, еще в 1153 г. князь Изяслав II посылал на Кавказ послов просить руки дочери абхазского царя, которая и прибыла в следующем году в Киев.
Природные богатства Кавказа, по мере ознакомления с ними, все сильнее стали привлекать к себе русских, многие из которых отправлялись на северный Кавказ сначала с завоевательными целями, а затем, и с желанием найти себе оседлость. На этой почве, с давних пор возникает целый ряд столкновений русских с горцами. В связи с общим тогда стремлением русской внешней политики к прочному утверждению на берегах Азовского и Черного морей, столкновения с горцами с каждым годом все учащаются, и к концу XVIII в. выливаются в открытую, продолжительную и ожесточенную войну, закончившуюся победой России над непокорными горцами. Эта война, то потухавшая, то вновь возгоравшаяся, продолжалась 60 лет.
После занятия степей Северного Кавказа на берегах р. Кубани были поселены запорожские казаки, переименованные в черноморцев, а затем в кубанцев. Специальной целью этих военно-хозяйственных поселений была постоянная борьба с горцами, как передовыми отрядами Турции. Отсюда и совершается постепенное продвижение русских к Черному морю и завоевание его Побережья.
Хотя черкесские племена, населявшие Побережье, считались свободными, однако в действительности они находились в зависимости от Турции, которой временами платили даже дань.
На Побережье имелись турецкие крепости Анапа, Суджук-Кале (Новороссийск), Сухум-кале, Редут-Кале, Поти и др. Анапа являлась, кроме того, умственным центром мусульманства для горцев Северного Кавказа, важнейшим пунктом всей торговли края и, главным образом, торговли кавказскими невольниками.
Борьба за обладание Анапой, первоклассной по тому времени крепостью, построенной французскими инженерами, началась еще в царствование Екатерины II. Крепость дважды переходила из рук в руки. Под ее стенами нашел себе гибель отряд генерала Текелли и здесь же закончился неудачный поход генерала Бибикова. И только во время первой Николаевской Турецкой войны крепость была взята ген. Гудовичем и разрушена до основания. По адрианопольскому трактату 1829 года Анапа вместе со всем Побережьем Кавказа присоединена к России.
Столь же превратна была судьба и Суджук-Кале (Новороссийска). В 1808 г. она была взята русскими войсками и в ней помещен русский гарнизон. В 1812 г. гарнизон был выведен и крепость взорвана.
Однако, горцы продолжали тайный сношения с Турцией, получая от нее поддержку в виде оружия и припасов. С целью помешать этим сношениям, в 1833—39 гг., от Анапы до Геленджика, а затем и южнее по берегу моря был возведен ряд укреплений, так называемая Черноморская береговая линия. В числе их были укрепления Цемесское (Новороссийское), Михайловское, Кабардинское, Геленджикское, Троицкое на Пшаде, Тенгинское на р. Шапсухо, Вельяминовское на Туапсе, Лазаревское, Головинское на Шахе и др.
Эти укрепления-поселки дорого стоили русским: кубанцы гибли, как от непрестанных нападений горцев, так и от неприспособленности к местным условиям жизни. Поселки были устроены в нездоровых местностях, губительные лихорадки выводили из строя сотни и тысячи людей; гарнизоны по целым месяцам были отрезаны от всего мира; часто не хватало провизии, провоз зимой морем был невозможен и от недостатка припасов жители укреплений болели цингой.
Горцы много раз пытались прорвать кордон и иногда овладевали тем или иным укреплением. Особенно яростные нападения они произвели в 1840 г., когда был взят ими ряд укреплений (Михайловское, Вельяминовское, Абинское), причем погибло несколько гарнизонов.
В 1838 г. снаряжаются экспедиции для оккупации береговых пунктов на юг Побережья. В числе других был занят Сочинский мыс, где выстроено Навагинское укрепление. При высадке десанта погибла часть Навагинского полка, благодаря тому, что разыгравшийся шторм принудил прекратить дальнейшую высадку, и высадившиеся 300 человек, оставленные на произвол судьбы, были перебиты горцами. В 1840 г. Навагинское укрепление подверглось жесточайшей осаде со стороны убыхов, но гарнизон отстоял крепость.
В долине р. Туапсе в мае 1838 г. высадился отряд ген. Раевского, заложивший здесь после кровопролитного сражения Вельяминовский форт. В 1840 г. укрепление было взято горцами после жестокого сражения и весь гарнизон вырезан. Форт был возобновлен в том же году и просуществовал до 1854 года.
С началом Севастопольской кампании русским, в виду опасности блокады со стороны врага, пришлось оставить всё укрепления на Черноморском Побережье. При уходе гарнизонов форты были взорваны.
Во время Севастопольской кампании турецкая эскадра бомбардировкой совершенно разрушила г. Новороссийск, на Месте которого лишь в 1860 г. было возведено Константиновское укрепление. Сухумская гавань была занята некоторое время высадившимся турецким корпусом Омер-паши.
Только по окончании Крымской кампании русские начали вновь продвигаться на Черноморское Побережье. Завоевание края совершалось весьма, медленно и с невероятными трудностями, какие ставили на пути русских свободолюбивые горцы.
Более успешно завоевание Побережья пошло со времени плена Шамиля в 1859 г.
В 1864 г. началась последняя кампания на Черноморском Побережье. На помощь войскам, действовавшим на Побережье и опирающимся на укрепленные приморские поселения, был сформирован в ст. Даховской, Кубанской области, так называемый Даховский отряд ген. Геймана, переваливший через Гойтский перевал и направившийся от Туапсе на юг к р. Сочи и Шахе. Шапсуги, населявшие Побережье до р. Шахе, а также горцы Северного Кавказа, не пожелавшие переселиться за Кубань, оказывали последнее отчаянное сопротивление у р. Годлик, но были разбиты в количестве 5000 человек и в беспорядке отступили. Навагинское укрепление (Сочи) было взято без боя на следующий день после сражения у р. Годлик.
Горцы собрались на совет в долине р. Сочи у «Первых Ворот», образуемых скалами. Это был последний совет свободных горцев, состоявшийся под священным деревом белолистки. На совете было решено послать парламентеров с согласием на выдачу оружия и присягу на подданство России, но под условием оставления горцев на прежних местах. Предложение это не было принято и неравная борьба продолжалась, закончившись к маю 1861 г. 21 мая этого года Наместник на Кавказе Великий Князь Михаил Николаевич после торжественного молебствия провозгласил в Красной Поляне (Кбааде) окончательное покорение горцев.
Побежденные горцы, не пожелав остаться в подданстве России, покинули родные очаги и переселились в Турцию. Это одна из самых печальных страниц истории Черноморского Побережья, имевшая весьма отрицательное влияние на последующий ход развитая Побережья.
Край, достаточно населенный и имевший приспособленную к местным условиям культуру, сразу обезлюдел. Когда-то по всем склонам гор лепились домики горцев, окруженные прекрасными садами и полями кукурузы. После ухода горцев стало безлюдно и пустынно. Поля заросли лесом, а сады одичали. До сих пор еще, спустя 50 лет после ухода горцев, можно встретить среди лесов и на склонах гор эти запущенные, заросшие сады, горестно свидетельствующее о жившем когда-то здесь трудолюбивом племени.
Ушли в Турцию целый племена, как: натухайцы, убыхи и др., всего, как говорят, до 500 тысяч человек. Поистине потрясающую картину представляло их переселение. Свое скудное имущество горцы перед уходом частью зарыли в землю, частью предали огню и оставили не тронутыми только сады.