Мухаммед Герай вспоминает о начале вассальной зависимости крымского хана от турецкого султана следующим образом: «Выведенные Гедюк-Ахмед-пашою из венецианской крепости (имеется в виду Каффа, венецианцы перепутаны здесь с генуэзцами) мусульмане были отправлены в Стамбул для расправы с ними. В то время крымский хан, покойный Хаджи Герай-хан, уже умер. Для вступления на владетельный трон никого не было, кроме праведного сына его Бенлы Герай-султана. А между тем упомянутый султан тоже каким-то путем находился в плену у франкских гяуров. Тогда крымский народ сообща написал донесение и послал с ним человека в столицу султаната к его присутствию, покойному султану Мухаммед-хану. Они вот что докладывали: “Теперь наш падишах умер. У него осталось одно любезное чадо. Но оно тоже попало в плен к гяурам франкам. Стране же мусульманской быть без государя никак не возможно. А потому мы у вашего счастливого Порога просим и молим, чтобы вы сжалились над нашим печальным положением и назначили одного из ваших царевичей в нашу страну падишахом”. Когда грамота их пришла к августейшему порогу (т. е. в Порту), то все сообща государственные мужи и правительственные сановники хорошенько посоветовались об этом деле. А между тем привезшие грамоту шатались и глазели по некоторым константинопольским базарам. Только вдруг они видят среди прибывших из Крыма полоняников одного молодого юношу, и как только признали его, так тотчас же упали ему в ноги и подняли крики и вопли. “Вот судьба-то нам! – говорили они, – ведь это наш царевич, великое чадо покойного Хаджи Герай-хана, Бенлы Герай-султан! Он сделался полоняником и теперь спасен”. Дали знать о случившемся султану Мехаммед-хану. Высокостепенный падишах, да и вообще все люди дивились необыкновенной премудрости Господа Бога. А его величество, повелитель изрек такое перлосеющее слово: “Никто не возьмет ничьего жребия!” и велел поспешно привести (Менгли Герая) в свое высочайшее присутствие. После того как его облачили в украшенные по-царски одежды и в роскошный халат, они заключили между собой такой договор: “Мы, мол, не станем, в противность светлому Закону Божию, улучив благоприятный момент, убивать или изъянить один другого. Помогая во всех делах друг другу, будем мстить врагам веры, сквернообычным гяурам, ведя с ними священные брани. Впредь твои чистые потомки (т. е. потомки Менгли Герая) будут от меня (султана) принимать санкцию своего достоинства, и на хутбэ сперва мое имя, а потом уже имя почтеннейшего хана будет поминаться. Эти условия будучи безотлагательно облечены в форму письменных документов, должны быть с обеих сторон соблюдаемы”. Султан предложил, а хан принял и был удостоен целования руки. Потом с пожалованием, при полной торжественности и почестях, знамени, барабана и литавров, Бенлы Герай-султан назначен был ханом в область Крымскую. Договорные грамоты обеих сторон были написаны; а он благополучно и торжественно был отправлен в Крым. Таков-то вот, как описано, был Бенлы Герай-хан, великий отец блаженного и покойного, известного и знаменитого воителя и мученика Сахиб Герай-хана. Упомянутый договор с течением времени забылся среди людей; но у почтенных падишахов он известен и признан».
Хотя Крымское ханство было вассалом Османской империи, их отношения складывались весьма своеобразно: вместо уплаты дани султану хан сам получал от него ежегодные денежные выплаты. За это крымские ханы должны были присоединяться к турецкой армии во время ее военных кампаний. Крымский Юрт отнюдь не превращался, таким образом, в часть турецких владений, но оставался независимым государством, а его хан – суверенным правителем. В ханской и султанской частях полуострова действовали разные законы и ходила разная монета, османский султан не имел формального права и зачастую реальной возможности вмешиваться в дела Крымского ханства минуя хана. Впрочем, при всем этом турецкий властитель относился к крымскому правителю как к подчиненному государю и мог при необходимости сменить его с тем единственным немаловажным условием, чтобы новый хан принадлежал к роду Гераев.
Западноевропейские историки XVIII в. приводят реконструированный ими договор, якобы заключенный крымским ханом Менгли Гераем с турецким султаном Мехмедом ІІ Фатихом. При всем том, что этот документ, видимо, никогда не существовал в действительности, в общих чертах предложенная реконструкция хорошо передает дух и условия, определявшие взаимоотношения двух государств и автономный статус Крымского ханства в составе Османской империи. Складывались эти принципы двухсторонних отношений постепенно.
Положения этого условного документа были следующими:
1. Султан никогда не должен возводить на ханство никого, кроме царевичей из рода Чингисхана.
2. Порта никогда ни под каким предлогом не может подвергать смертной казни никого из фамилии Гераев.
3. Владения хана и другие местопребывания членов дома Гераев должны быть признаваемы неприкосновенными убежищами для всех, кто бы ни находил в них себе приюта.