Отвоевав Крым у золотоордынских правителей и турецких отрядов, Хаджи Гирей получил в свое распоряжение разоренный, опустевший полуостров.
Хаджи Гирей родился около 1397 года. По одной из версий, он вел свое происхождение от монгольского рода Киреев. Вторая версия заключается в том, что Гирей происходил от тринадцатого сына Джучи, старшего сына Чингисхана. Впоследствии династия Гиреев находилась у власти в Крыму 3,5 столетия; возможно, «альтернативный» вариант родословной от Чингисхан был создан для оправдания права на власть. Свою первую значимую победу он одержал в 1428 году, когда захватил Крымский улус. В его рядах сражались татары из Великого княжества Литовского.
В том же 1428-м Гирей был вынужден вернуться в Литву — его войска разбил золотоордынский хан Улу-Мухаммед. В 1433-м Хаджи заключил союз с православным Мангупским княжеством в Крыму, насчитывавшим около 200 тысяч жителей. На земли княжества вторглись генуэзцы; Хаджи Гирей с 5-тысячным отрядом успешно отразил атаку. 1434-й год ознаменован его «дипломатической» победой. Генуэзцы признали Гирея в качестве хана и выплатили ему огромный выкуп. Вскоре против Хаджи вновь выступил Улу-Мухаммед; он нанес Гирею сокрушительное поражение.
В начале 1440-х представители знатных татарских семей в Крыму обратились к великому князю литовскому с просьбой возвести Гирея на престол. В хронике историка Матея Стрыйковского говорится: «Татары перекопские, барынские и ширинские прислали к Казимиру, великому князю литовскому, ярлык с просьбой дать им на царство ХаджиТирея, который в то время проживал в Литве, где он владел для прокормления городом Лидою по милости панов литовских. Поэтому Казимир в назначенный день в Вильне, в приготовленном замке, возвел с литовскими панами того ХаджиТирея на царство татарское я послал его в Перекопскую орду с маршалом Радзивилом, который смело посадил его там». С помощью литовцев Хаджи-Гирею удалось разгромить орду Сеид-Ахмеда, по-прежнему претендовавшего на Крымский улус».
После победы над ханами Большой Орды Хаджи Гирей провозгласил себя правителем Крыма и вновь заключил союз с Мангупским княжеством. Он перенес столицу из Кырыма в Кырк-Ер. В народе его называли «ангелом»; Гирея считали справедливым правителем, не проявлявшим жестокость по отношению к подданным. Золотая Орда, которую раздирали междоусобицы, не могла оказать хану централизованного сопротивления. Крымское ханство оставалось независимым до 1478 года, когда оно стало вассалом Порты.
