Дальнейшее заселение земель на восток от Урала встретило сопротивление со стороны ханства Узбеки. Начались набеги на русские поселения и летом 1484г Василий III снарядил в поход на восток сильное 25000 войско под руководством воеводы Александра Нащокина. Плохо оснащенная и слабо организованная армия узбеков была легко опрокинута, но совсем ее разбить не удавалось по причине большей мобильности кочевников. На зимовье армия осталась в Тюмени, а весной двинулась в столицу узбеков-Кыпчак. Между тем казанский хан Махмуд решил воспользоваться отсутствием значительных русских сил, и совершить набег на Москву.
Летняя компания 1485 окончилась более чем удачно. Узбеки решившие еще раз дать бой на подступах к своей столице были вновь разбиты и согласились на условия Василия. По мирному договору Тюмень перешла княжеству Московскому. А в битве при Рязани армия под рукаводством самого Великого князя разбила татар, хан Махмуд оказался в плену. Казанцы запросили мира и получили его, лишившись Башкирии и 50тысяч золотом.
Пока шли войны на юге и востоке опять попытался востать из пепла Новгород.