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