Kazan-khanatet ble stiftet av Olug Mokhammad i 1437 eller 1438, med hjelp fra den lokale adelen. Under styret til Mokhammad og senere under sønnen Maxmud ble Storfyrstedømmet Moskva raidet flere ganger, blant annet ble Vasilij II tatt til fange etter et slag ved Suzdal og måtte kjøpes fri fra Kazan-khanen.