Со временем большая часть хазар приняла иудейскую религию (так называемого караимского толка). В 787 году в юго-западном Крыму вспыхнуло восстание против хазар, о чем сообщает письменный источник IX века "Житие Иоанна Готского".
В то же время налаживаются контакты между Таврикой и Киевским государством, которое ведет успешную борьбу с хазарами и Византией. Победоносное завершение похода князя Владимира на Корсунь (Херсонес) в 988 году способствовало не только расширению торговых связей, но и проникновению на Русь культурного влияния Византийской империи — архитектуры и живописи, религии и форм государственного устройства.
Начиная с X века усиливается вторжение тюркских племен на юг, в причерноморские степи. Вслед за печенегами и половцами на полуостров проникают монголо-татары, основавшие в юго-восточном и степном Крыму наместничество с центром в Солхате. Весьма часты их вторжения в Крым в золотоордынский период (XIII–XIV века), особенно в конце его, когда происходит отпадение от Орды отдельных ее улусов (провинций), в том числе Крымского, ставшего на какое-то время (ненадолго) независимым ханством, а затем — вассалом Оттоманской империи.
Об этом историческом периоде повествует музейная экспозиция в бывшем ханском дворце, некоторые памятники старого Бахчисарая и его окрестностей и, наконец, сам Хан-Сарай.
Мавзолеи Эски-Юрта
Возникновению Бахчисарая предшествовал длительный период (более 150 лет), в течение которого произошел переход татар от кочевого образа жизни к оседлому и закончилась борьба крымской знати за создание своего юрта — государства, независимого от Золотой Орды.
Ранней весной 1223 года, разбив половцев, монголо-татарские полчища наводняют северную часть полуострова, но это было тогда лишь разведкой. Позднее, в 1237 году, семь родов-улусов (Ширины, Мансуры, Барыны, Аргины, Кипчака, Сиджеуты, Яшлавы) во главе со своими беями отделились от главных монгольских полчищ и, уйдя от берегов Волги, двинулись в степи Крыма.
Это была южная ветвь Золотой Орды, разделившейся на три больших юрта: Казанский, Астраханский и Крымский. Будучи кочевниками, татары не сразу осели на захваченных землях, поначалу оставались на них только на зиму, летом уходили на север со своими многочисленными стадами. Постепенно, однако, улус-беи распределили между собою земли Крыма и основали на них бейлики — княжества. Оседание татар началось, прежде всего, с восточной — степной и предгорной частей полуострова.
Первым разграбленным ими городом был Судак — сюда они не раз еще возвращались для грабежа. К северо-западу от Судака, на открытом месте, в окружении невысоких холмов стоял Солхат (Старый Крым) — город, населенный армянами и греками. Солхат был взят татарами, разрушен, а потом ими же вновь отстроен руками тех же греков и армян. Богатый город, стоявший на важных в то время торговых путях, вскоре становится политическим и религиозным центром Крымского юрта.
Со временем татары начинают расширять свои владения, продвигаясь из восточной части полуострова в юго-западную, подвергшуюся в 1299 году новому тяжкому испытанию. От войск эмира Ногая, совершившего опустошительный поход в юго-западную Таврику, пострадали Херсонес, Эски-Кермен, Кырк-Ер (Чуфут-Кале).
Отныне татары становятся здесь частыми гостями. Есть сведения, что временное их становище было в урочище Улаклы, где расположено ныне село Глубокий Яр, — в 6 километрах от будущего города Бахчисарая. Затем они начинают поселяться и в долине реки Чурук-Су. Так возникло старое татарское селище Эски-Юрт. Местоположение его весьма выгодное, так как здесь проходил старый караванный путь с севера на юг, от Перекопского перешейка к Херсонесу. Татары, очевидно, извлекали из этого немало выгод, прежде всего за счет больших пошлин с торговых караванов.
С течением времени близ поселения появилось большое кладбище с мавзолеями знатных беев и их родственников в месте, называемом Азис, или Азислар, — ныне район улиц Фрунзе, Буденного и Задорожной (недалеко от железнодорожного вокзала).
Этот комплекс великолепных монументальных надгробий сохранился, и мы можем его осмотреть. Самый древний памятник (конец XIV — начало XV века) находится на улице Фрунзе, слева от шоссе, если ехать в Севастополь. Он представляет из себя куб со срезанными верхними углами. На восьмигранном основании покоится купол, в настоящее время наполовину разрушенный. С южной стороны к мавзолею (дюрбе) примыкал своего рода портик с нишами по бокам. Над небольшой дверью с южной стороны надпись: "Эту гробницу приказал построить Мухаммед-шах-бей, сын Мухаммед-бея, для своей матери Бен-Юде-Султан, дочери Аджаган-бея".