Отношения новых ханств с Северо-Восточной Русью строились по-разному. Периоды военных действий сменялись временами мирной торговли, набеги ханов чередовались с заключением различных союзов.
Во время московской усобицы к хану Улу-Мухаммеду ездили оба претендента на московский престол — Василий II Васильевич и Юрий Дмитриевич. Они почти год пробыли в Орде, пытаясь подкупом и интригами склонить хана на свою сторону. В конце концов Улу-Мухаммед отдал ярлык на великое княжение Василию II.
Когда Улу-Мухаммед стал казанским ханом, он решил восстановить своё господство над Русью и заставить московского князя платить дань по-прежнему ему, а не хану Большой Орды. С этой целью он весной 1439 г. предпринял поход, захватил Нижний Новгород и дошёл до Москвы, но взять Кремль не смог.
В 1444—1445 гг. Улу-Мухаммед предпринял второй поход на Русь. В окрестностях Суздаля, у Спасо-Евфимиева монастыря, 7 июля 1445 г. произошло решающее сражение между московскими и казанскими полками. Войско во главе с великим князем Василием II было разбито, а сам он попал в плен. Улу-Мухаммед согласился отпустить князя за огромный выкуп. В русские города были назначены казанские чиновники для сбора налогов.
Совместное противостояние Большой Орде и Великому княжеству Литовскому на время сблизило Московское княжество и Крымское ханство. Они заключили союз и помогали друг другу. Однако вскоре после уничтожения Большой Орды начались набеги крымцев на русские земли.