В то время Каффа переживала расцвет, являясь подлинным центром высокой европейской культуры в регионе. Она не только превышала тогда по количеству населения Константинополь, но и не уступала во всех отношениях подавляющему большинству крупных городов Европы. Особенно важно подчеркнуть, что генуэзцы были признанными мастерами военного искусства, а их тяжеловооруженная пехота считалась одной из лучших на континенте. Сын «мелека», если действительно долгое время жил в Каффе, с его любовью к военному делу не мог не заинтересоваться военными познаниями генуэзцев и не изучить их наработки в тактическом построении и проведении боя.

Но Менгли-Гирей, обладавший огромной жаждой власти и волей, вовсе не собирался примириться с тем, что он не возглавит Крымское ханство. Когда в 1466 г. умер Хаджи-Гирей, между его сыновьями сразу же начинается противостояние в борьбе за власть и Менгли-Гирей активно в ней участвует.

Ханом становится старший сын Хаджи-Гирея Нур Девлет, но Менгли-Гирей выступает против него при поддержке значительной части крымской знати и генуэзцев. Кроме того, заявил о своих претензиях на трон и еще один их брат – Хайдэр. Особо следует отметить, что результат этого противостояния должен был определить дальнейшую внешнеполитическую ориентацию Крымского ханства. Нур Девлета поддерживала Большая Орда (в средневековых источниках, а потом и в историографии после образования в середине XV века Казанского, Крымского и Астраханского ханств так именовали Золотую Орду), и фактически он выступал за восстановление подчиненного по отношению к ней положения Крыма. В свою очередь, Менгли-Гирей был твердым сторонником сохранения независимости Крымского ханства и считал, что без уничтожения постоянной ордынской угрозы безопасность его государства не может быть обеспечена.

Сначала Менгли-Гирей добился успеха и в том же 1466 г. отобрал престол у брата, но не смог его надолго удержать. Hyp Девлет сумел с помощью ордынцев перекупить большинство представителей татарской знати и восстановил свою власть.

Отметим, что уже в это время Менгли-Гирей сделал ставку на укрепление связей с великим княжеством Московским, как одним из главных противников Большой Орды. Крымский хан стремился к заключению стратегического союза, который бы привел к окончательной ликвидации ордынской империи. Он завязывает тайные переговоры с Москвой и, в качестве гарантии чаемого союза, пишет великому князю Московскому Ивану III Васильевичу такой важный документ, как клятвенную грамоту: «Вышнего бога волею, я, Менгли-Гирей царь, пожаловал с братом своим великим князем Иваном, взял любовь, братство и вечный мир от детей на внучат. Быть нам везде заодно, другу другом быть, а недругу недругом. Мне, Менгли-Гирею, царю твоей земли и тех князей, которые на тебя смотрят, не воевать, ни моим уланам, ни князьям, ни козакам; если же без нашего ведома люди наши твоих людей повоюют и придут к нам, то нам их казнить, и взятое отдать, и головы людские без окупа выдать. Если мой посол от меня пойдет к тебе, то мне его к тебе послать без пошлин и без пошлинных людей, когда же твой посол ко мне придет, то он идет прямо ко мне. Пошлинам даражским («дарага» – сборщик податей. – Авт.) и никаким другим пошлинам не быть. На все этом, как писано в ярлыке, я, Менгли-Гирей царь, с твоими уланами и князьями тебе, брату своему великому князю Ивану, молвя крепкое слово, шерть (клятву. – Авт.) дал; жить нам с тобою по этому ярлыку».

В свою очередь, зная о наличии у крымского хана многочисленных противников, великий князь Московский не только гарантирует ему убежище у себя, но и обещает сделать все возможное для возвращения отнятого трона: «Дай господи, чтоб тебе лиха не было, брату моему, Менгли-Гирею царю, а если что станется, какое дело о юрте отца твоего, и приедешь ко мне; то от меня, от сына моего, братьев, от великих князей и от добрых бояр тебе царю, братьям и детям твоим, великим князьям и добрым слугам лиха никакого не будет: добровольно прийдешь, добровольно прочь пойдешь, нам тебя не держать. А сколько силы моей станет, буду стараться достать тебе отцовское место».