В борьбе с Большой Ордой его естественными союзниками были татарские государства, выделившиеся из Орды в процессе её распада и стремившиеся в независимости, в первую очередь Казанское ханство.