В начале XV века на Крымском полуострове возникла династия Гиреев (Гераев), которая укрепилась с помощью литовско-русского великого князя Витовта и была сначала вассалом Литвы. Резиденцией этой династии стала крепость Кырк-Ер (теперь Чуфут-Кале), а позже ханская слобода недалеко — собственно Бахчисарай. Первым ханом этой династии был Хаджи I Герай (1420—1466), который, кстати, участвовал в съезде европейских монархов в Луцке в 1429 году, где обсуждались планы совместного похода христианской Европы на турок. С конца 1460-х годов Крымское ханство, которое было сначала защитником покоя русских земель на Юге, попало под власть Османской империи, и с тех пор отношения между Литовским княжеством и Крымом кардинально изменились.