Государство Великую Булгарию и начинает династию булгарских ханов Дуло. Престольным городом становится Фанагория. Территория Краснодарского края с VIII в. до середины X в. находилась в составе Хазарии. После разгрома Хазарского каганата в 965 киевским князем Святославом территория перешла под власть Киевской Руси и на ней было образовано Тмутараканское княжество. Позднее, в связи с усилением половцев и притязаний Византии в конце XI в. Тмутараканское княжество перешло под власть византийских императоров (до 1204 года). В тот период истории и позже, в российских летописях адыги впервые появились под наименованием (этнонимом) касоги, так например в «Слово о полку Игореве», был упомянут Редедя князь касожский. В 1243—1438 территория нынешней Кубани входила в состав Золотой Орды[источник не указан 1057 дней]. После распада последней, Кубань по частям отошла к Крымскому ханству, Черкессии и Оттоманской (Османской) империи, которая доминировала в регионе. Россия начала оспаривать протекторат Османской империи над территорией в ходе русско-турецких войн[источник не указан 1057 дней]. В апреле 1783 года по указу Екатерины II Правобережная Кубань и Таманский полуостров были присоединены к Российской империи. В 1792-93 гг сюда переселяются запорожские (черноморские) казаки, образуется Область Войска Черноморского, с созданием сплошной кордонной линии по реке Кубань и оттеснением соседствующих адыгов. В ходе военной кампании по установлению контроля над Северным Кавказом (Кавказская война 1763—1864) Россия к 1829 году оттеснила Османскую империю и с 1830-х гг. стала закрепляться на Черноморском побережье.