Иоанн известил Матфея, Короля Венгерского, о покорении Твери и велел сказать ему: «Я уже начал воевать с Казимиром, ибо Князь Тверской его союзник. Наместники мои заняли разные места в Литовских пределах, и Хан Менгли-Гирей, исполняя мою волю, огнем и мечем опустошает Казимировы владения. И так помогай мне, как мы условились». Но Матфей, отняв тогда у Императора знатную часть Австрии и Вену, хотел отдохновения в старости. «Душевно радуюсь, — писал он к великому Князю, — успехам твоего единовластия в России. Я готов исполнить договор и вступить в землю общего врага нашего, когда узнаю, что ты всеми силами против него действуешь. Ожидаю сей вести». Между тем, возбуждай друг друга к войне Польской, они не начинали ее и занимались иными делами.

Взяв Тверь мечем, Иоанн грамотою присвоил себе Удел Верейский. Единственный сын и наследник Князя Михаила Андреевича, Василий, женатый на Гречанке Марии, Софииной племяннице, должен был еще при жизни родителя выехать из отечества, быв виною раздора в семействе Великокняжеском, как сказывает Летописец. Иоанн, в конце 1483 года обрадованный рождением внука, именем Димитрия, хотел подарить невестке, Елене, драгоценное узорочье первой Княгини своей; узнав же, что София отдала его Марии или мужу ее, Василию Михайловичу Верейскому, так разгневался, что велел отнять у него все женино приданое и грозил ему темницею. Василий в досаде и страхе бежал с супругою в Литву; а великий Князь, объявив его навеки лишенным отцовского наследия, клятвенною грамотою обязал Михаила Андреевича не иметь никакого сообщения с сыном-изменником и города Ярославец, Белоозеро, Верею по кончине своей уступить ему, Государю Московскому, в потомственное владение. Михаил Андреевич умер весною в 1485 году, сделав Великого Князя наследником и душеприкащиком, не смев в духовной ничего отказать сыну в знак благословения, ни иконы, ни креста, и моля единственно о том, чтобы Государь не пересуживал его судов.

Присоединяя Уделы к Великому Княжению, Иоанн искоренял и все остатки сей несчастной для Государства системы. Ярославль уже давно зависел от Москвы, но его Князья еще имели особенные наследственные права, несогласные с единовластием: они добровольно уступили их Государю. Половина Ростова еще называлась отчиною тамошних Князей, Владимира Андреевича, Ивана Ивановича, детей их и племянников: они продали ее Великому Князю. — Сим восстановилась целость северной Российской Державы, как была оная при Андрее Боголюбском или Всеволоде III. Усиленное сверх того подданством Новагорода и всех его обширных владений, также Уделов Муромского и некоторых Черниговских, Великое Княжение Московское было уже достойно имени Государства. — Но Рязань еще сохраняла вид Державы особенной: любя сестру свою, Княгиню Анну, Иоанн позволял супругу и сыновьям ее господствовать там независимо. Зять его, Василий Иванович, преставился в 1483 году, отказав большему сыну, Ивану, Великое Княжение Рязанское, с городами Переславлем, Ростиславлем и Пронском, а Феодору меньшему Перевитеск и Старую Рязань с третию доходов Переславских. Сии два брата жили мирно, слушаясь родительницы, которая брала себе четвертую часть их всех казенных пошлин, и в 1486 году заключили между собою договор, чтобы одному наследовать после другого, если не будет у них детей, и чтобы никаким образом не отдавать своего Княжества в иной род. Они боялись, кажется, чтоб Государь Московский не объявил себя их наследником.

Новый блестящий успех прославил оружие Иоанново. Еще в 1478 году Царь Казанский, нарушив клятвенные обеты, воевал зимою область Вятскую, приступал к ее городам, опустошил села и вывел оттуда многих пленников, будучи обманут ложною вестию, что Иоанн разбит Новогородцами и сам-четверт шел раненый в Москву.