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