У II ст. до н. е., в період греко-скіфської війни, місто було захоплене скіфами, потім звільнений прибулими сюди херсонеситами. Греки не мали сил довго утримувати Калос-Лімен, і в Північно-західному Криму затверджуються скіфи. За припущенням учених, скіфи залишили околиці Калос-Лімена в III ст. н. е.