Славяне под разными именами издавна участвовали в жизни края. Некоторые историки называют древнюю славянскую страну Артанию с неопределенным расположением (склоняются к территории будущего Тмутараканского княжества), вспоминая также, что река Кубань называлась еще и Варданом. Под владычеством хазар славяне, как и другие народы, не только вынуждены были платить дань, но и отбывали воинскую повинность.
В IX в. образовалась Киевская Русь, которая первоначально платила хазарам договорную дань «с дыма», которую собирали сами русские князья.
С первых лет своего существования Киевская Русь пыталась освободиться от хазарского ига. Так, в 939 г. князь Олег внезапным ночным нападением взял хазарский город Самкерц (Тамань) на берегу Керченского пролива и стал собирать дань с местного населения. Хазары отбросили русов от берегов Азовского моря и Керченского пролива.
В 944 г. киевский князь Игорь Рюрикович (Старый) повел огромное сухопутное войско на Византию. В этот раз Византия заключила мир и с русами, и с хазарами. К этому времени относится переименование приморских городов будущего Краснодарского края на хазарский манер. Так, античная Фанагория стала называться Матархой — Таматархой (будущая Тмутаракань).
Некоторые историки утверждают, что именно необходимостью заплатить дань хазарам следует объяснять жестокость и жадность древнекиевского князя Игоря Рюриковича, против которого восстали в 945 г. древляне. Как известно, князь был схвачен восставшими, привязан к верхушкам двух согнутых берез и разодран на части.
Со временем Киевская Русь окрепла. В 966 г. русский князь Святослав, сын Игоря и княгини Ольги, разрушил волжскую столицу каганата Итиль и вторую его столицу на Дону — крепость Саркел. Затем он победоносно воевал с ясами и касогами и завоевал Фанагорию — Таматарху, проложив себе путь к Боспору Киммерийскому. Остатки разгромленного