Среди персонажей раннесредневековой истории следует назвать болгар (VII в. н. э.) и сменивших их хазар (VII - X вв.), во владения которых входила в те времена территория Анапского района. С середины VIII в. здесь отмечено пребывание касогов. Во второй половине X в. по соседству, на землях совр. Темрюк- ского района, возникло древнерусское Тмутараканское княжество, князю которого Мстиславу удалось подчинить касогов. В XI - XII вв. Тмутаракань переживает период расцвета. Для касогов этот период тоже благоприятен: развивается зерноводство и виноградарство, оживляется торговля.
Позже, в XII - XIII вв., на территории, занимаемой касогами, появляются зихи. Считается, что из этих двух народностей и вышли адыги. В 1237 г. адыгские земли подверглись опустошительному нашествию татаро-монгол, а в 1395 г. - войск Тимура. После нашествия татарских полчищ адыги становятся данниками Золотой Орды, а затем возникшего из ее улуса в Крыму Крымского ханства. Татары и турки называли адыгов черкесами, и это название прочно закрепилось за адыгскими племенами. Черкесам приходилось защищать свои земли от постоянных набегов татар, главной целью которых был захват рабов. Кроме того, черкесы обязаны были присылать крымскому хану, вновь заступаемому на престол, по 300 рабов (мальчиков и девочек). Работорговля была в то время одним из самых выгодных промыслов.
Торговлей рабами занимались и генуэзские колонии на Черном море, включая и Мапу - торговую факторию на месте современной Анапы. Ее существование подтверждается итальянскими морскими картами XIII - XV вв. Генуя вела торговлю со всем окружающим миром, предпринимались многочисленные новые экспедиции, создавались хорошо укрепленные фактории. Морская торговля была особенно вы годной, т. к. корабли могли доставлять большое количество товаров, среди которых популярностью пользовались украшения, ткани, специи, металлы, меха, кожи, вино, рыба и многое другое. Особо выгодной, как мы уже отметили, была работорговля. Мапа имела свой невольничий рынок.
Находясь в окружении воинственных черкесских племен, генуэзцы должны были позаботиться о создании мирных условий для развития торговых отношений в Западном Закубанье. С помощью применяемой системы подкупа черкесской знати, которая, в свою очередь, увидела выгоду в деятельности генуэзцев (появился рынок сбыта рабов, захваченных в военных походах), установились определенного рода отношения между Мапой и ее черкесским окружением. Черкесская знать стала своего рода «гарантом безопасности» для осуществления торговли в этом регионе. Следует заметить, что торговля генуэзцев с окружающими племенами здесь носила большей частью меновый характер в силу сохранения у последних натурального хозяйства.
Генуэзцы стремились к развитию торговых связей в глубь материка, и проложенные ими сухопутные дороги вели через весь Кавказ к Каспийскому морю, в Иран и Китай. «Одна из таких дорог, называвшихся «генуэзскими», начиналась в Мапе (Анапа). Следы ее прослеживались еще в 60-х годах прошлого века» (Трехбратов Б. А., 2000, с. 93).
К сожалению, археологический материал, оставленный нам генуэзцами, при археологических раскопках встречается крайне редко. Это объясняется, прежде всего, тем, что захватившие Maпy в 1475 г. турки при своих последующих застройках полностью уничтожили остатки генуэзской крепости.
Итак, на северном берегу Черного моря появляется новый завоеватель - Османская империя. В 1475 г. она захватила генуэзские колонии на северном берегу Черного моря и подчинила себе Крымское ханство, ставшее ее вассалом до конца своего существования. Захваченной турками оказалась и Мапа. Черкесы, потерявшие в лице генуэзцев выгодных партнеров, враждебно отнеслись к новому завоевателю и захватили крепость, перебив оставленный турками малочисленный гарнизон. Поэтому в 1479 г. для наведения порядка турецкий султан Мухаммед II посылает сюда новую военную экспедицию. События эти хорошо описаны в труде «История дома Османов» турецким историком Ибн Кемалем, работавшим над ним в начале XVIв. Кстати, именно в этом документе впервые встречается настоящее название нашего города - Анапа, зародившееся в те далекие времена.
После повторного завоевания Анапы в 1479 г. турки усиливают здесь гарнизон, рассчитывая использовать крепость как плацдарм для дальнейшего покорения черкесских племен и распространения в их среде ислама. Задача эта оказалась не из легких. В 1516-1519 гг. Османская империя активизирует свои усилия в Закубанье, и недалеко от Анапы в этот период строятся новые крепости Темрюк и Кизил-Таш. Начинается длительная серия военных походов турок и крымских татар на черкесские земли, в результате чего черкесы признают свое подданство турецкому султану и крымскому хану. Однако подданство это было непрочным, и крымским ханам для укрепления своих позиций приходилось совершать все новые и новые набеги на земли черкесов.