Но с приходом к власти в Риме Септимия Севера (193 - 211 гг.) положение меняется и в конце II в. в Херсонесе появляются военнослужащие XI Клавдиева легиона, который постоянно дислоцировался на территории Нижней Мезии со времени правления императора Адриана (117 - 138 гг.). С присутствием солдат этого соединения следует связывать находки в Херсонесе, а также на территории современной Балаклавы памятников лапидарной и керамической эпиграфики конца II - III в. с упоминанием XI Клавдиева легиона (Борисова, 1961, с. 39-41; Соломоник, 1983, с. 36-37 № 8; с. 38 40, № 10; с. 56-57; № 29; с. 58-59, № 31; с. 59-60, № 32; Зубар, Сарновський, Савеля, 1998, с. 74-75). Terminus post quem для замены военнослужащих I Италийского легиона солдатами XI Клавдиева дает посвящение триерарха Мезийского Флавиева флота Тита Аврелия Секунда за здравие Коммода и трибуна I Италийского легиона Флавия Сергиана Сосибия, датирующееся по консулам 185 г. (IOSPE, I2, № 417; Соломоник, 1983, с. 37-38, № 9). А terminus ante quem служат 212 - 214 гг., когда I Италийский легион получил почетное наименование Антониниана (Maxfield, 1981, p. 234; Fitz, 1983, p. 99 - 106), отсутствующее в эпиграфических памятниках с упоминанием этого соединения, найденных в Херсонесе (Зубарь, 1994, с. 52; 1998, с. 117).
Сейчас можно считать установленным, что изменения в комплектовании римской вексилляции Херсонеса произошли в начальный период правления Септимия Севера, который, утвердившись на престоле после побед над Песценцием Нигером и Клодием Альбином, провел в жизнь ряд важных мероприятий по укреплению армии и границ империи, в том числе и на Дунае. Ярким показателем новых подходов императорской администрации к системе защиты дунайского лимеса является перемещение целого ряда римских воинских подразделений на протяжении 197 - 202 гг., после чего и была осуществлена инспекторская поездки Септимия Севера на Дунай (Herodian, 3, 10, 1; Sarnowski, 1988, s. 144). Скорее всего в это время и произошла замена солдат I Италийского легиона в составе херсонесской вексилляции военнослужащими XI Клавдиева легиона (Зубарь, 1994, с. 52; 1988, с. 117), который контролировал восточную часть Нижней Мезии от Капидавы до Новиодуна (Aricescu, 1977, p. 46-47; 1977 a, p. 186-187). Не исключено, что изменения в составе херсонесской вексилляции в указанное время было продиктовано обращение херсонесской гражданской общины к новому императору по поводу злоупотреблений солдат в городе, что нашло отражение в известной переписке по поводу проституционной подати (подр. см.: Зубарь,1998, с. 123-125).
Говоря об изменениях в составе херсонесской вексилляции, следует обратить внимание на памятники керамической эпиграфики с названием XI Клавдиева легиона, обнаруженные в Херсонесе. Подавляющее большинство керамических клейм имело аббревиатуру LE XI CL, которые совершенно справедливо расшифрованы как LE(gio) XI CL(audia) (Борисова. 1961, с. 41). Однако в 1929 г. у западных оборонительных стен К.Э. Гриневичем, а в 1990 г. И.А. Антоновой при раскопках цитадели в слое III в. были найдены фрагментированные клейма с буквами VEXLE... и ... LEXI, которые, судя по идентичности написания букв с клеймом LE XI CL, могут быть восстановлены как VEX(illatio) LE(gio) XI CL(audia) (Зубарь, 1994, c. 57, прим. 2). Незначительное количество клейм с такой аббревиатурой позволяет предполагать, что на начальном этапе присутствия военнослужащих XI Клавдиева легиона в Херсонесе римская вексилляция здесь формировалась на базе этого соединения и лишь впоследствии сюда были введены солдаты вспомогательных подразделений, находившихся в оперативном подчинении командования этого легиона. Если сказанное правомерно, то появление в Херсонесе клейма с аббревиатурой VEX(illatio) LE(gio) XI CL(audia) следует датировать рубежом II - III вв.
До последнего времени оставалось неясным, как долго в Херсонесе находились военнослужащие XI Клавдиева легиона. Однако в 1998 г. при раскопках XXXIV башни 21 куртины под руководством И.А. Антоновой, на территории римской цитадели, обнаружен фрагмент латинской надписи, который позволяет говорить об этом более или менее уверенно6.