Tatarene stoppet Genovas forsøk på å skaffe seg herredømme i 1475 ved hjelp av Det osmanske rike og ble etter dette en vasallstat mot å få frigitt khanen Meñli I Giray som hadde blitt tatt til fange av osmanene. Khanatet hadde imidlertid en ganske utstrakt grad av selvstyre under osmanene, mens osmanene kontrollerte sørkysten.