13 століття принесло багато змін, що погано позначились на житті міста. У 1204 в ході хрестового походу захоплений та пограбований Константинополь, Візантійська імперія перестала існувати на 60 років. Поряд з тим в Криму з'являються нові морські торговці — візантійці, генуезці, пізніше — феодоріти. Менше товарів йде через Херсонес, а торгівля мала величезне значення в його житті, оскільки місто не мало достатньо земель для власного сільського господарства та було змушено навіть хліб купувати у інших.