Турки-сельджуки, еще в период своего могущества, в начале XIII века пытались наложить руку на Крым.
В 1220-х годах конийский султан Кей-Кубад I послал экспедиционный корпус на Крымский полуостров. Там турки захватили Судак.
Но вскоре, пришедшие монголы выбили турок-сельджуков, обратно в море, и захватили весь Крым.
А вскоре монголы добрались и до самого Конийского султаната (Рум).
26 июня 1243 года монголы разгромили конийского султана Кей Хосрова II в битве при Кёсе-даге. Султан стал вассалом Бату-хана, и ежегодно должен был отправлять в Каракорум 12 миллионов серебряных монет, 500 кусков шелка, 500 верблюдов и 5000 баранов.
После смерти Кей Хосрова в 1245 году, три его сына передрались за престол.
Один из них, старший сын Кей Кавус был от греческой наложницы и благоволил к византийцам. Второй сын Кылыч Арслан пользовался поддержкой монгол. Третий сын Кей Кубад от грузинской принцессы Тамар погиб в этих междоусобицах.
Кей Кавус пытался восстать против ильхана Хулагу, но был разбит.
Только заступничество супруги Хулагу - Докуз-хатун, которая сама была христианкой-кераиткой спасло Кей Кавусу жизнь. Кей Кавусу разрешили удалиться в 1261 году к грекам в Константинополь, где он и жил при дворе византийского императора Михаила VIII Палеолога.
Так и прожил бы всю свою жизнь Кей Кавус в Константинополе, но тут между правителем Великого Улуса Берке и Хулагу начались военные действия за право обладания Закавказьем.
Берке решил использовать Кей Кавуса для того, чтобы он был его марионеткой в случае, если надо будет поставить кого-нибудь во главе сельджуков вместо прохулагуидского Кылыч Арслана.
Берке в 1265 году вытребовал Кей Кавуса у византийцев и дал ему во владение земли в восточной части Крыма.
В то время, кипчаки были выбиты из степной зоны Крыма. Оседлое население из хазар, армян, греков и готов самоуправлялось, выплачивая только налоги монголам. Как такового у монгол не было наместника в Крыму.
Поэтому, Кей Кавусу были предоставлены права не просто наместника, а владетеля восточного Крыма. Он даже начал чеканить монеты с именем багдадского халифа Ан-Насира.
Вместе с конийским султаном в Крым переселилось много турок-сельджуков, которые стали активно заселяться во владениях Кей Кавуса.
Кей Кавус сам того не ожидая, стал владетелем восточного Крыма, и по сути первым наместником монгол на полуострове.