Конец IV века нашей эры был ознаменован Великим переселением народов. Земли сегодняшней Анапы не остались в стороне, здесь проживали как кочевавшие племена болгар, гуннов, тюрков, так и оседлые племена, проживавшие в горах Кавказа. В конце X века главное положение на территории Черноморского побережья Кавказа стали занимать племена Зихов, позже к ним начали проникать племена Касогов. Часто между этими племенами и крымскими татарами происходили войны. Так как Зихи себя называли «адыга», у ученых есть мнение, что Зихи и Косоги являются древними предками сегодняшних Адыгов.