Турки разрушили часть существовавших крепостей, часть, наоборот, была реконструирована или отстроена заново. Так, во время похода на Тамань турки разрушили крепость Тумнев (Старый Темрюк). Новую крепость заложили в 1515-1516 году. По приказу османского султана Селима I Страшного (1512–1520) в 1519 году крымский хан направил в Тумнев «для сбережения и строительства» городка 8 тысяч воинов во главе с двумя царевичами. Руководил строительством турецкий наместник – санчак. Новый замок Адас был построен рядом, из камней, взятых в Старом Темрюке. Шаповалов С.Н. в работе «Турецкие крепости на территории Кубани в XV-XVII веках» сообщает: «Темрюк представлял собой четырехугольную крепость, стоящую на песчаном грунте и обнесенную гладкой кирпичной стеной. Длина ее стен составляла четыреста небольших шагов. На каждом углу крепости стояли башни с деревянными куполами. Темрюк не был окружен рвами, поскольку располагался на низкой и песчаной местности. Внутри крепости были построены дома, крытые землей. В ней размещался постоянный гарнизон янычар и числилось несколько тысяч жителей. На рубеже XVI–XVII вв. в крепости имелось 70–80 пушек, 2 мечети, 12–15 торговых лавок. Население крепости было пестрым: черкесы, турки, греки, евреи, армяне». Интересно, что гавань рядом с крепостью турки называли Ришке лиманы, что, возможно, напоминает о временах, когда здесь был город Россия.
На Тамани османы вскоре обустроили крепости Тузла, Адда, Тамань, Кызыл-Таш, Темрюк. Немного углубясь в черкесскую территорию, поставили крепость Копыл в вершине дельты Кубани, на месте современного Славянска-на-Кубани. В устье правого рукава, ныне называемого река Протока, поставили укреплённый форт Ачу (современное Ачуево). Устье Дона запирала теперь турецкая крепость Азак (Азов, бывшая Тана).
На первых порах Крымское ханство и Русское государство выступили на одной стороне в противостоянии с Большой Ордой (которая на самом деле была небольшим осколком Золотой Орды, жавшимся вокруг Сарая) и Великой Литвой. Во время «стояния на Угре» в 1480 году, ровно через 100 лет после Куликовской битвы, помощь Менгли I Гирея сыграла значительную роль в освобождении Русского государства от ордынской зависимости. Но избавление едва ли оказалось лучше проблемы – Россия оказалась вначале де-факто, а потом и де-юре данником крымских ханов вплоть до Петра I. Об этих «особых» отношениях с Крымом говорят многочисленные топонимы в центре нашей столицы. Причём выплата дани, так называемых «поминок», перемежалась «внеплановыми» набегами, вплоть до сожжения Москвы и других городов. С 1551 года к поминкам добавился особый вид взносов – так называемые «полоняничные деньги», взимавшиеся в виде налога со всего населения в счёт оплаты татарам за российских пленных.
С ослаблением и распадом Орды, её отношения с русскими княжествами не просто испортились – они превратились в бесконтрольный грабёж со стороны независимых ханов, беков и мурз. Уже после 1380 года набег следовал за набегом и количество русских рабов на черноморских рынках выросло с семи-восьми до тридцати-сорока процентов. Представляется, что в немалой степени этому поспособствовал спрос на белых рабов со стороны итальянских купцов, обусловленный катастрофической депопуляцией во всей Евразии и в Египте в результате эпидемии чумы. Выживание государств зависело от того, как быстро они смогут восстановить свой человеческий потенциал. Правителям нужны были новые подданные – воины, работники, матери. Хаос, царивший вдоль северного торгового пути (через Боспор-Азов-Астрахань), лишил ханов привычных источников дохода. Венецианцы писали, что Тана отныне – «город в пасти их врагов». Здесь было не до выстраивания сложных производственно-логистических цепочек. Единственным прибыльным делом осталась работорговля. Набеги с единственной целью захвата рабов стали обыденностью на территории от Верхнего Подонья до Кавказа.
Не только русские страдали от ханских набегов. Формально, Тамань и черкесские земли вглубь Кубани относились к Крымскому ханству, но ханы относились к ним исключительно как к мятежным провинциям, которые нужно грабить и разрушать. Здесь нужно пояснить, почему на землях Крымского ханства строились турецкие крепости и в них распоряжалась турецкая администрация. Дело в том, что с завоевания турками южного берега Крыма в 1475 году Крымское ханство де-факто оказалось вассалом Османской империи, что было де-юре подтверждено в 1480-х. Южный берег Крыма, Тамань и побережье Чёрного и Азовского морей турки рассматривали как зону своих суверенных интересов, размещали крепости и войска без оглядки на вассала. Тамань входила в состав Кефинского эйялета со столицей в Кафе, который простирался от Балаклавы под Севастополем до Азова). С другой стороны, турки не чинили препятствий в перемещении союзных крымско-татарских войск и выступали единой силой против кавказских народов и казаков. Начиная с XVI века крымские ханы и турки ежегодно вывозили только с Кавказского побережья более 12 000 рабов. Интенсивность работорговли в Причерноморье с приходом османов увеличилась на порядок. Название одного из центров работорговли – Геленджик – предположительно говорит о том, что это был центр продажи девочек и происходит от турецкого Gelin «невеста» и уменьшительного суффикса cik, т.е. «Невесточка». Турки активно играли на разжигании внутрикубанской розни, предоставляя ногайцам земли черкесов, стравливая между собой черкесские рода.
Именно поэтому черкесские князья стали искать союза с набиравшим силу Русским государством. Россия постепенно, в течение 200 лет освобождалась от зависимостей от осколков Орды. Иваном Грозным были захвачены Казанское (1552 год) и Астраханское (1556 год) ханства, управлявшиеся родственниками Гиреев. В 1557 году делегация кабардинских князей, сыновей князя Темрюка, посетила Москву, и стороны подписали договор, по которому кабардинские князья становились подданными русского царя. После развала Советского Союза официальная точка зрения, по которой этот договор являлся актом добровольного вхождения Кабарды в состав Русского государства, многократно оспаривалась. Дело в том, что Кабарда не включалась договором в состав русских земель, в ней не действовали русские законы. Так или иначе, налицо добровольное сближение наших народов и установление феодальных отношений сюзерен-вассал между русским царём и кабардинским князем. Для Москвы это был очень нужный союз – с его помощью она вклинивалась в кавказскую политику, где назревал раздел сфер влияния между Османской империей и Персией. Усиление ни той, ни другой стороны на Кавказе не сулило ничего хорошего русским.