После изгнания Улуг-Мухаммеда из Сарая и Саид-Ахмеда из Крыма территорией внушительных размеров завладел Кичи-Мухаммед, и стал он называться ханом Большой Орды.

Бежавший из Крыма Саид-Ахмед обосновался со своей ордой в районе Подолья, откуда совершал походы на Польшу и Литву. Начиная с 1438 г. воины Саид-Ахмеда громили Львов, Олеско, Бельск, Гродно. Это было противостояние полякам и литовцам, поддерживающим Хаджи-Гирея.

Аристократия Крыма была недовольна поступками хана Кичи-Мухаммеда, который за своими беками, прибывшими в Крым, закрепил в виде подарков несколько десятков аилов, хотя до этого они не имели здесь земельных угодий. Крымская аристократия, стоявшая в оппозиции к хану Кичи-Мухаммеду, начала тайно встречаться с Хаджи-Гиреем, находившимся в Литве при дворе Казимира. Они обещали ему престол. Одновременно они вели переговоры и с Казимиром, чтобы он оказал помощь Хаджи-Гирею.

В 1443 г. в городе Вильнюсе Казимир с панами литовскими возвел Хаджи-Гирея в ханы Крыма (династия Гиреев правила до 1763 г.), а затем послал его туда с войсками. Эту дату можно считать основанием Крымского ханства.

Хаджи-Гирей начал проводить в Крыму западническую политику. Он заключил с Казимиром союз против хана Саид-Ахмеда. В 1452 г., когда войска Саид-Ахмеда вторглись в Литовское государство и дошли до Львова, Хаджи-Гирей ударил им с тыла. В этом бою погибло много воинов Саид-Ахмеда. Сам он спасся бегством, но в 1455 г., при вновь неудачном походе на Литву, он попал в плен и был посажен в Казанскую крепость. С пленением Саид-Ахмеда и его детей не осталось претендентов на крымский престол. Разгром Орды Саид-Ахмеда стал причиной признания независимости Крымского ханства его соседями – Польшей и Литвой. Но хан Кичи-Мухаммед, обладающий большой военной силой, не признавая Крымского ханства, продолжая считать себя Верховным ханом и правителем Крымского улуса. Независимость Крымского ханства не признавалась и генуэзцами, за последние годы еще больше расширившими свои привилегии в Крыму.

По уставу 1449 г. генуэзцы имели своих консулов в Судаке, Тану и на Таманском полуострове. При консулах состоял довольно сложный административный аппарат, действовавший независимо от ханов. С превращением Крыма в самостоятельное государство и с установлением твердой власти хана они должны были делить с ним свою власть. Поэтому генуэзцы стали на сторону Кичи-Мухаммеда, жившего далеко па пределами Крыма и фактически не интересовавшегося, чем они занимаются. Хаджи-Гирей не располагал ни флотом, ни стенобитными машинами, поэтому не мог принудить их к покорности, ведь генуэзцы были хорошо защищены крепостью.

В середине ХV в. в Крыму произошло событие, резко изменившее общее политическое положение на всем юго-востоке Европы. При взятии в 1453 г. Константинополя генуэзские торговцы, имевшие торговые фактории в Таврии, послали флот на помощь византийцам. Эти события сблизили султана с Хаджи-Гиреем. В 1454 г. в районе Керчи во время встречи посла хана Хаджи-Гирея с командующим османского флота адмиралом Амир Кахья было заключено соглашение о доступе османов на Крымский полуостров. Султан Мехмед II, дабы наказать генуэзцев, в 1475 г. послал в Таврию войска.

На берег Крыма вышли османские янычары и, поддержанные корабельной артиллерией, осадили генуэзские крепости, учинив в них страшную резню. Затем началась осада Кафы. Через несколько суток возмутились горожане – армяне и греки. Они требовали от консула сдачи города османцам, иначе грозились перебить генуэзцев и открыть ворота. Город пал. Затем последовал захват Солдая. Главы общин, живших городах, не дожидаясь падения крепостных стен, бежали со своими семьями и имуществом. Османы не тронули только тех генуэзцев, которые занимались виноградарством и садоводством. Хан не стал защищать генуэзских торговцев и ростовщиков. Османы поставили свои гарнизоны в прибрежных стратегических пунктах в Перекопе, Гезлеве, Арабате и Еникале. Между султаном и ханом был заключен договор о вассалитете ханства. В дальнейшем вассальные отношения устанавливались более или менее спонтанно, в зависимости от конкретного положения обоих государств на тот или иной момент. При поддержке султана Крым объявил себя независимым от Сарая.