Однако ничто не вечно под луной, и в 40-х годах III века Рим под натиском гуннов вынужден был вывести свои войска из Крыма, усиливая этим свою дунайскую армию. Вместе с армией покинул Херсонес и флот. Безмолвным памятником этому событию остался лишь мраморный алтарь, что был воздвигнут Юпитеру неким моряком с либурны «Стрела». Кто знает, за что столь щедро благодарил бога неведомый нам моряк? Летописцы не уделяют внимания подобным житейским мелочам… Впрочем, есть сведения, что римские галеры появлялись в херсонесских бухтах еще и в следующем веке. Заканчивалась римская эпоха, начиналась иная – византийская, в которой Херсонесу суждено будет стать подлинно великим городом. В свою византийскую эпоху город оказался уже не на периферии цивилизации, а на пересечении множества торговых дорог. Сюда сходились караванные пути из северных лесов и южных степей: отсюда везли рыбу и дорогое херсонское вино, кожи и перекопскую соль. От херсонесской гавани до Константинополя при хорошем попутном ветре всего лишь два дня хода. Для опытных мореходов тех времен это было уже не столь большое расстояние. Херсонес рос, множились улицы и дома. К пятому столетию нашей эры он насчитывал уже более двадцати тысяч жителей. Количество по тем временам немалое! Однако сразу за стенами города-крепости по-прежнему начиналась степь, всегда таившая в себе скрытую угрозу. А потому из века в век укреплялись городские стены. Херсонеситы всегда были начеку. О неприступные городские укрепления разбилась не одна волна нашествий. Кто и когда получил здесь достойный отпор, сегодня уже и не упомнить!
Известно, что в последнем десятилетии II века до новой эры город осадили воинственные скифы и сарматы-роксоланы.
В 60-х годах уже новой эры скифы предприняли новое нападение на Херсонес, но город и на этот раз оказался им не по зубам. Пока кочевники раз за разом безуспешно ходили на приступы, с тыла по ним ударили легионы наместника римского императора Нерона Тита Плавтия Сильвана и разгромили скифов.
258 год. Крым подвергается нашествию германского племени готов. Уничтожив существовавшее тогда в степном Крыму скифское государство, готы дошли до стен Херсонеса. Штурмовать неприступные степи они так и не решились