Împreună cu toată Dobrogea, localitatea este cucerită de forțele ruse ale Țarului Sviatoslav I al Kievului în 969. După doar doi ani, în care orașul aparținu Rusiei Kievene, acesta este asediat de către bizantini, care îl denumesc "Theodoropolis", după sfântul militar Teodor Stratilat, despre care se spune că a venit în ajutorul împăratului Ioan Țimiskes în timpul luptei. În anul 976, Samuil, țarul Bulgariei, recucerește Dobrogea pentru cinci ani, când regiunea trece din nou sub stăpânirea bizantină. În 1186, după Revolta lui Asan și Petru, orașul devine parte integrantă în al Doilea Imperiu Bulgar.