Первой целью новых христианских правителей и их религиозных наставников было оторвать «боящихся Бога» от синагоги и повернуть их в сторону Церкви. Новый Завет уже различает эллинов и израильтян, обращенных греков и этнических евреев: «В эти дни, когда умножились ученики, произошел у Еллинистов [Hellenistai] ропот на Евреев [Hebraioii]» (Деян. 6: 1). Быстрый рост христианства на Востоке, а также успешное присоединение большого числа необрезанных полуобособленных членов синагоги привели к тому, что еврейская секта почитателей Иисуса в достаточно скором времени стала отдельной и враждебной по отношению к иудеям христианской верой. Следующим объектом для обращения в христианство были урожденные евреи из Константинополя, Адрианополя и Александрии, которых насчитывалось несколько миллионов. На тех, кто отказывался подчиниться новой политической и религиозной реальности, были наложены еще большие юридические санкции.
В IV веке император Константин, еще до своего формального принятия христианства на смертном одре, критиковал «опасную» еврейскую религию и под страхом смерти требовал от еврейской общины не препятствовать обращению своих членов в христианство. Его сын Констанций запретил браки между членами религий-сестер. Кодекс Феодосия (V век) запрещал строительство новых синагог и позволял ремонт уже существующих, лишь если их состояние несло опасность для людей. В VI веке император Юстиниан, воздвигший великий собор Святой Софии в Константинополе, предпринял попытку вмешаться в синагогальную службу – а именно запретить использование Мишны при комментировании Торы и предписать, каким переводом следует пользоваться, а также навсегда сделал иудаизм нелегальным на североафриканских территориях империи.
Положение не улучшилось и после того, как большая часть греческого полуострова была захвачена варварами, а последняя из монотеистических систем – ислам – оторвала Египет, североафриканские провинции и Ближний Восток от владений империи. В 632 году, в год смерти пророка Мухаммеда император Гераклий приказал всей еврейской общине обратиться в христианство – но они не подчинились. В 721 году Лев III приказал всем евреям креститься – но они не стали. В IX веке Василий I издал очередной указ о насильственном обращении – и это не сработало. В Х веке Роман I снова издал указ об обращении – несмотря на серьезные преследования, он был проигнорирован. Но постоянные нападки привели к тому, что евреи Центральной Греции стали переселяться на окраины, где они еще могли пользоваться достижениями греческой цивилизации, где уже существовали еврейские общины, но где рука христианских императоров из Константинополя не могла до них дотянуться. Именно таким убежищем стали отдаленные колонии, которыми, как жемчужинами, было унизано Северное Причерноморье, включая богатый и плодородный Крымский полуостров, который находился под нехристианской властью до тех пор, пока Екатерина Великая не присоединила его к России в 1783 году.
