После того, как русские войска оставили Херсон, хазары, воспользовавшись его бедственным положением, по-видимому, захватили город и в течение некоторого времени господствовали в нем>{26}.
В 1066 г. (или около того) в Херсоне вспыхнуло антивизантийское восстание. Оно было настолько сильным, что император не смог с ним совладать и по старой традиции обратился за помощью к киевскому князю. Тот послал против корсунян войско, но в связи со смертью князя оно возвратилось в Киев>{27}. Позже Херсон был все-таки усмирен, скорее всего, с помощью военной силы.
Длительное время Херсону приходится противостоять натиску кочевников и пришельцев из-за моря.
С середины XI в. в причерноморских степях появляются половцы. Позднее они проникают и в Крым, а с середины XII в. (если не раньше) территория южной Таврики оказалась под их фактическим контролем. Так продолжалось до начала XIII в., т. е. до появления татар>{28}. Воинственные половцы держали Херсон в постоянном напряжении.
Опасность, как всегда, грозила со всех сторон. Одно греческое сказание повествует о том, что около 1221–1222 гг. губернатор Синопа Рейс-Хотум «послал против Херсонеса вооруженные суда и опустошил его окрестности…»>{29}.
В 1223 г. на Крым совершают набег монголо-татары. Правда, этот удар был направлен главным образом против Судака, а Херсона практически не коснулся. Все же стало ясно, что новые нападения татар не заставят себя долго ждать, и поэтому херсонцы предпринимают всяческие меры для обеспечения безопасности города.
К XIII в. относится сообщение о том, что в юго-западном Крыму живут «по желанию херсонитов» воинственные племена, призванные принять на себя первый удар ожидаемого нашествия, «словно некое ограждение и охрана»>{30}. Дальнейшие события показывают, что предусмотрительность херсонцев была не лишней. Начиная с 1238 г. грабительские татарские набеги, главным образом на восточную, менее укрепленную часть полуострова, следовали регулярно через небольшие промежутки времени и становились с каждым разом сильней и шире.
Во второй половине XIII в. опасность пришла и с тыла — со стороны моря. В это время на Черном море появляются венецианцы, а позднее генуэзцы. И те и другие были потенциальными, притом очень опасными конкурентами и противниками Херсона, что и подтвердилось дальнейшим развитием событий. В первые десятилетия XIV в. генуэзцы проникли, правда мирным путем, в его владения. В 1333 г. где-то здесь была даже учреждена для них католическая кафедра. Постепенно генуэзские купцы прибрали к рукам черноморскую торговлю, чем нанесли сильнейший удар экономике Херсона, раньше получавшей все посреднические выгоды от торговых операций между Северным Причерноморьем и Византией.
