Историки также положительно свидетельствуют о двукратном по меньшей мере появлении Хаджи-Герая на политическом поприще. По исследованиям Сестренцевича-Богуша, он впервые выступил претендентом на ханство около 1428 года. Во время происшедшей тогда смуты и многоцарствия во всех концах Кыпчакской империи, когда в ней властвовало три государя зараз, и когда каждая область избрала себе особого государя, Хаджи-Герай, «будучи слаб для сопротивления сему возмущению, удалился к Витольду, возведшему его на престол Таврийский»
[640]. Затем Сестренцевич-Богуш говорит, что Хаджи-Герай, поддержанный преемниками умершего в 1430 году Витовта, Владиславом и Казимиром Ягайловичами, снова воспользовался каким-то удобным случаем к объявлению себя независимым. Он напал в то же время на генуэзцев, союзников Кипчака, победил их в сражении и даже, будто бы, отнял у них город Кафу [641]. Как все это произошло, Сестренцевич не объясняет с точностью, а главное — не означает времени, когда это произошло. По всем данным, тут надо разуметь поражение, нанесенное Хаджи-Гераем близ Солхата генуэзскому военачальнику Карлу Ломеллино, явившемуся защищать Кафу от нападений Хаджи-Герая, что случилось, как мы видели, в 1434 году. Что после этого Кафе стало еще жутче от досадного Хаджи-Герая, наложившего на нее тяжкую дань, это верно; но чтобы он хотя временно завладевал самою Кафою, об этом из других достоверных источников ничего не известно. Да и сам С.-Богуш замечает, что «история не повествует, как генуэзцы взяли обратно Кафу»; но, говорит он, видно, что прошло 5 лет, в течение коих, кажется, Хаджи-Герай укрывался у польского короля Казимира; что по нисшествии с престола, когда похититель (?) умер, Хаджи-Герай был возведен на оный в 1443 году крымскими татарами, и что возведение его было совершено торжественным образом в Вильне, откуда он отправился с великой свитой в Крым [642].Пятилетнее скитание Хаджи-Герая Сестренцевич-Богуш считает с 1437 года; но не дает точных указаний источников, откуда он взял подобные сведения. Известие же о вторичном призвании Хаджи-Герая в 1443 году татарами крымскими находим у Стрыйковского. «Того же года (т.е. 1443), — читаем мы в его хронике, — татаре перекопские, барынские и ширинские (Bokrinowscy i Syrinowscy), у которых царь умер без потомства, прислали к Казимиру, великому князю литовскому, с просьбой дать им на царство Хаджи-Герая (Aczkiereja), который, бежав из Орды, в то время проживал в Литве, где он владел для прокормления городом Лидой по милости панов литовских. Поэтому Казимир в назначенный день в Вильне, в приготовленном замке возвел с литовскими панами того Хаджи-Герая на царство татарское и послал его в Перекопскую орду с маршалком Радзивилом, который смело посадил его там на трон отцовский»
[643].Таким образом, из совокупности данных, находящихся у историков литовско-польских, выходит, что Хаджи-Герай, родившись в Литве и выросши где-то в неизвестности, в первый раз с помощью Витовта выступил претендентом на ханскую власть в Орде в 1428 году, но, потерпев неудачу, принужден был опять вернуться назад к своему патрону. Затем в какое-то, с точностью не указываемое, время он снова, уже по смерти Витовта, является во главе сильной татарской орды, оказывая военную помощь Владиславу и Казимиру Ягайловичам. В этот темный в хронологическом отношении период он теснит в Крыму генуэзцев и даже будто бы овладевает самой Кафой; но каким-то образом генуэзцы опять отнимают у него город, и Хаджи-Герай почему-то принужден был укрываться у польского короля Казимира. Это вторичное удаление Хаджи-Герая будто бы произошло в 1437 году и продолжалось до 1443 года, когда он был возведен крымскими татарами на ханство по смерти их хана, не оставившего по себе потомства.