В середине девятого века знаменитый создатель славянского алфавита Кирилл обнаружил в Херсонесе (возле теперешнего Севастополя) еврейскую общину, в состав которой входили и хазары, принявшие иудаизм. Кирилл даже выучил в Херсонесе еврейский язык - иврит и начал писать на этом языке и читать книги. Жили евреи и в Согдии (Судаке), Солхате (Старом Крыму), Алусе (Алуште), Алубике (Алупке), Грузиве (Гурзуфе) и в Каффе (Феодосии), где они построили в 909 году большое здание синагоги. На мраморной доске внутри синагоги было написано: "Мудростью строится дом и разумом утверждается. Да пошлет Всевышний избавителя для собирания Израиля".
С седьмого по десятый век хазары владели обширными районами северного и центрального Крыма. Государственной религией в Ха-зарии был иудаизм, и в хазарскую часть Крыма уходили евреи из Византии - от насильственного крещения, под защиту хазарских правителей. В 965 году киевский князь Святослав победил Хазарский каганат на Волге, разрушил их города, и хазарские владения уцелели лишь в Крыму и на побережье Азовского моря. В 1016 году византийцы разгромили там последние хазарские укрепления, а исповедовавшие иудаизм хазары, очевидно, растворились среди еврейского населения, которое продолжало жить в Крыму.
В 1239 году в Крым вторглись монголы, завладели большей частью полуострова, и Крымский улус стал частью Золотой Орды. После распада Орды образовалось независимое Крымское ханство со столицей в городе Солхат, который имел и другое название - Кырым: отсюда и сегодняшнее наименование полуострова - Крым. В Солхате была еврейская община, и жил там в четырнадцатом веке ученый Авраам Кирими: его комментарий к Торе - "Язык истины" является самым ранним из дошедших до наших дней оригинальных произведений евреев Крыма. В городе была синагога, и из той синагоги сохранился свиток Торы, на котором стоит дата - 1300 год.
В то время через Каффу шел торговый путь из Италии на Кавказ. В городе была большая еврейская община, и путешественник пятнадцатого века насчитал там две синагоги и много еврейских домов. В 1473 году великий князь московский Иван III решил сблизиться с крымским ханом Менгли-Гиреем, чтобы не допустить его союза с Литвой. Для этого он попросил богатого и влиятельного еврея Хозе Кокоса из Каффы передать хану "челобитную грамоту" и уговорить его на союз с Московским государством. В ответном письме на иврите Кокос сообщил Ивану III, что дела продвигаются успешно, и к Менгли-Гирею отправилось специальное посольство из Москвы. По дороге послы заехали в Каффу и просили Кокоса от имени великого князя продолжать его посредничество, за что ему было обещано княжеское "жалование". Послы даже передали просьбу Ивана III, чтобы Кокос ему "жидовским письмом грамот бы не писал, а писал бы грамоты русским письмом или бесерменским". Хозе Кокос помогал выкупать русских пленников, покупал для великого князя драгоценные камни, даже сватал его сына за дочь одного из крымских князей, а Иван III благодарил его, извинялся за "легкие" подарки и передавал через своих послов "Кокосу жидовину": "как ты наперед того нам служил и добра нашего смотрел, и ты бы и ныне служил нам, а мы, аж Бог даст, хотим тебя жаловати".
В 1475 году турецкие войска взяли Каффу, и Крымское ханство стало вассалом Турции - со столицей в Бахчисарае. Польские короли заключали договоры с крымскими ханами, и купцы из Польши и Литвы - в их числе и евреи - безо всяких ограничений привозили в Крым свои товары. В состав Польши входил тогда Киев, который славился еврейскими учеными, а выдающееся положение среди них занимал "венец всей общины, раввин, богослов и кабалист" Моше бен Яаков. Это был немощный и болезненный человек, который всю свою жизнь провел в нужде и лишениях, много скитался и томился в плену и потому получил прозвище Моше Гаголе - Моше Изгнанник. Он продолжал работать даже во времена странствий и написал много сочинений в период "бедствий для несчастных овец Израилевых". Однажды татары напали на Киев и увели в плен его детей, а через несколько лет угнали и его самого. В Крыму его выкупили местные евреи, и Моше поселился в Каффе, где его приняли с большим почетом. Там жили тогда евреи - выходцы из разных стран, которые молились по разным ритуалам, и по этому поводу между ними часто случались споры. Моше Изгнанник примирил всех, написал устав общинного устройства, которому все подчинились, и составил общий молитвенник - "молитвенник ритуала Каффы" для всей общины. Позднее об этом писали так: "Ритуал этот основан на авторитете всестороннего ученого, выдающегося судьи… и раввина по имени Моше Изгнанник - блаженной памяти, из изгнанников города Киева, про который недаром говорится: "Из Киева идет свет и учение".