Родоначальник новой династии Хаджи Гирей появился в Крыму в 1433 году. Княжество феодоро, торговый конкурент генуэзцев, заключило договор о помощи с Хаджи Гиреем и осенью 1433 года захватило крепость Чембало. Сенат Генуи и банк святого Георгия послали в Крым эскадру из двадцати галер с шестью тысячами солдат под командой Карло Ломеллино. Этот отряд 4 июня 1434 года взял и разграбил Чембало, захватив в плен сына князя Феодоро Алексея. Генуэзцы уничтожили феодорийскую крепость Каламиту, охранявшую единственный морской порт этого княжества, двинулись дальше, но 22 июня под городом Салхатом у Карагеза были разгромлены пятитысячным отрядом Хаджи Гирея. Его войско подошло к Каффе и обложило город.
По мирному договору от 13 июля 1434 года генуэзцы признали Хаджи Гирея крымским ханом и заплатили большой выкуп за возврат своих пленных солдат и граждан. Однако поначалу укрепиться в Крыму ему не удалось и Хаджи Гирей ушел в Литовское княжество. Крымским ханом стал хан Большой Орды Сейид-Ахмет. В хронике польского автора М. О. Стрыйковского сказано: «Того же лета (1433 года — А. А.) татаре перекопские, барынские и ширинские прислали к Казимиру, великому князю литовскому с просьбой дать им на царство Хаджи Гирея, который бежав из Орды, в то время проживал в Литве, где он владел для прокормления городом Лидою по милости панов литовских. Поэтому Казимир в назначенный день в Вильно, в приготовленном замке возвел с литовскими панами того Хаджи-Гирея на царство татарское и послал его в Крымскую Орду с маршалком Радзивиллом, который смело посадил его там на трон отцовский».
