Крымские караимы служили в личной гвардии ханов, некоторые из них причислялись к тарханам — военной аристократии, среди них были члены ханского дивана, начальники монетного двора и казначеи. Своего князя и духовного главу — гахана — караимы выбирали по правилам и обычаям тюрков, таким образом, духовная и светская власть крымских караимов сосредотачивалась в одних руках.
Одним из самых влиятельных членов караимской общины в Крыму считался богатый купец Хозя Кокос. Имя Кокоса было известно многим, но лишь немногие знали о тайных отношениях, связывавших кафинского купца с великим князем Московским. Начались они с коммерческой сделки. Кокос продал великому князю партию драгоценных камней, до которых Иван Васильевич был большой охотник. Затем между ними завязалась переписка. Иван III придавал огромное значение сбору информации, и не будет преувеличением сказать, что именно он основал русскую секретную службу, агенты которой находились в разных городах не только Руси, но и Европы. Вскоре кафинский еврей превратился для русских в ценнейшего информатора. Единственное неудобство заключалось в том, что Кокос писал свои Послания в Москву на иврите, что приводило к большим трудностям перевода. Великому князю пришлось просить купца, чтобы он «впредь жидовским письмом грамоты бы не писал, а писал бы русским письмом или бессерменским».
Затем Кокос стал выполнять различные посреднические поручения, в том числе и приватного свойства. Ему даже поручили сыскать невесту для наследника престола Ивана Молодого, и он уже сосватал для московита дочь мангупского князя Исайки, но, увы, невеста скоропостижно скончалась. Кокос занимался также освобождением русских пленных, безбожно завышая сумму якобы выплаченного им выкупа. Впрочем, Иван Васильевич прощал ему неизбежную жуликоватость, он и сам в денежных расчетах не брезговал обманом. Прижимистый великий князь не скупился на богатые подарки своему резиденту, сопровождая их еще более щедрыми посулами: «Да молвите Кокосу жидовину от великого князя…как еси наперед того нам служил и добра нашего смотрел, и ты бы и ныне служил нам, а мы хотим тебя жаловати».
Не упускал своего интереса и Хозя Кокос. На правах личного поверенного московского великого князя, он мог давать ему советы по выстраиванию русской внешней политики на юго-западном направлении. В разгар борьбы за престол между сыновьями крымского хана именно Кокос посоветовал Ивану Васильевичу сделать ставку на Менгли-Гирея, а когда тот с помощью московских денег захватил власть, Кокос стал главным посредником на переговорах между ханом и великим князем.
Во второй половине пятнадцатого века хрупкий баланс сил в Причерноморье был нарушен появлением на горизонте Оттоманской Турции, возникшей на руинах Византийской империи и вскоре превратившейся в самое могущественное государство Ближнего Востока. После того как в 1475 году Крым захватили турки, Хозя Кокос вступил в переговоры с султаном и сумел убедить его в том, что с русскими ему выгоднее дружить, нежели воевать. Подтверждением его посреднической роли может служить письмо турецкого султана Ивану III: «Султан Баязид, сын султана Мехмета, милостию Божией повелитель Азии и Европы — великому князю Московскому Ивану Васильевичу. От всего сердца посылая наши приветствия, спешим уведомить великого князя, что мы с большой радостью узнали через посредство Хози Кокоса Евреинова о Вашем желании иметь с нами мир и дружбу…»
Впрочем, несмотря на эти дружественные заверения, русско-турецкие отношения оставались взрывоопасными. Султан Баязид, хоть и считался философом на троне, продолжал агрессивную политику своего отца Мухаммеда II. Теперь турецкий ятаган навис над Молдовой. Опасаясь, что московит придет на помощь Стефану Великому, султан, вероятно, хотел иметь заложника в лице русского посла. Впрочем, Баязид волновался напрасно. Иван III и не думал вступаться за своего свата. Для него куда важнее был союз с Крымом, сюзереном которого стал турецкий султан. Крымские ханы остро враждовали с ее главными противниками — Литвой и Золотой Ордой, основным источником обогащения для них были набеги на сопредельные литовские земли. Эти набеги отвлекали внимание короля Казимира, заставляя его отказаться от намерения воевать с русскими. Дружественный нейтралитет Крыма помог Москве и в 1480 году во время решающего столкновения с золотоордынским ханом Ахматом.