В 870 году хиджры[50] скоропостижно скончался его отец. Хан Хаджи-Гирей ушёл из жизни в самый неподходящий момент, когда солтан Менгли отправился с набегом в земли черкесов. Вернуться в Кырк-Ёр Менгли-Гирею было не суждено, там теперь господствовал старший брат Нур-Девлет. День его триумфа настал. Крымские беи, а среди них главнейший, из рода Ширин, с неохотой признали в нём повелителя. Но всё же Нур-Девлета подняли на кошме. А Менгли-Гирей не пожелал признать в старшем брате своего хана и господина и вынужден был покинуть земли отца. Путь молодого солтана лежал в Великое княжество Литовское ко двору князя Казимира IV.

Литовское княжество, некогда укрывавшее в своих землях хана Хаджи, дало приют и его сыну. На долгие месяцы Менгли-Гирей вынужден был обосноваться в мрачном замке Троки, где когда-то появился на свет его отец. Сюда же прибыл гарем солтана. Женщины бежали из Кырк-Ёра под охраной личной ханской гвардии, которая осталась верной шестому сыну Хаджи-Гирея. Ведь вопреки всему, многие в Крыму считали именно солтана Менгли достойным трона Гиреев. В окрестности Троки прибыли и верные солтану мурзы и огланы, которые опасались расправы Нур-Девлета. Но замок, похожий на холодный каменный склеп, не мог вместить в себя всех. Воинов Менгли разместил в окрестных деревнях для охраны подступов к крепости. А из Кырк-Ёра приходили тревожные донесения. Хан Нур-Девлет своё правление начал с казней и гонений. Никто отныне не чувствовал себя в Крымском ханстве в полной безопасности. Даже беи четырёх могущественных родов ощущали в своих обширных владениях тяготы диктаторского правления нового повелителя.

Тайные посланцы крымского дивана прибыли в замок Троки ветреным осенним днём. Вельможи заверяли молодого солтана, что хан Нур-Девлет не продержится у власти долго, и тогда на крымский трон позовут его, Менгли-Гирея. Заверения крымских эмиров дарили надежду, и только этой надеждой жили крымцы в чужом княжестве. Мрачный замок был не лучшим местом пребывания. Городок, который раскинулся неподалёку, жил своей, независимой жизнью. На него распространялось магдебургское право[51]. На кормление крымскому солтану были отданы окрестные поселения, не отличавшиеся богатством и изобилием. Тяжёлое положение солтанской семьи усугублялось непривычно холодным климатом, нехваткой вещей домашнего обихода и многими другими проблемами. В первую же зиму семья потеряла двух малолетних детей. От простуды зачахла и самая красивая наложница гарема, оставив сиротой маленькую дочь. Не лучше чувствовали себя и другие женщины. Изнеженные роскошью дворцовой жизни и тёплыми крымскими зимами, они с трудом переносили нынешние тяготы и леденящий холод. На помощь крымцам пришли местные знахарки со своими травами и снадобьями. И смерть отступила от женщин гарема.

Но жизнь, отодвинув одни заботы, ставила новые преграды. Воины, которых расселили по окрестным деревням, становились неуправляемыми. Ничем нельзя было перебить их стремление к набегам и захвату лёгкой добычи. От их действий страдали местные жители, всё чаще они роптали на произвол крымцев. Менгли-Гирей опасался, что жалобы эти дойдут до правителя Литвы, и тот, в свою очередь, может отказать крымцам в приюте. Приходилось всё время напоминать о дисциплине скучающим воинам. За повседневными заботами крымский солтан не упускал из виду и Кырк-Ёр, манивший его подобно земному раю. Он слал тайные письма крымским карачи и ждал, когда от них придёт долгожданное известие. Хан Нур-Девлет вёл себя как настоящий узурпатор и играл на руку своему младшему брату. Оставалось только выждать время, когда созреет заговор в Крыму, а потом повести свои отряды на Кырк-Ёр. Посильную военную помощь обещал великий князь Литвы, и Менгли-Гирей был вдвойне благодарен Казимиру. Когда-то суровая литовская земля укрывала в своих вотчинах деда Менгли – солтана Гиас-ад-дина. И сам Хаджи-Гирей в годы завоевания крымского улуса не раз укрывался в стенах замка Троки. Именно Казимир IV Литовский в назначенный день в Вильно вместе литовскими панами провозгласил хана Хаджи-Гирея правителем Крымским, и послал его на полуостров с войском, которое возглавлял маршалок