Воссоединение русских земель продолжалось и за счет уделов ближайших родственников Ивана. Так, в июле 1481 года в Москве скончался бездетный младший брат великого князя Андрей Меньшой, владевший Вологдой. Весь свой удел он завещал Ивану. В 1482 году московский властитель заключил договор со своим родственником — внуком Дмитрия Донского Михаилом Андреевичем верейским. Последний отказывался от своих прав на Белоозеро и оставался лишь пожизненным его владельцем без права передачи владения своему сыну Василию. Однако вскоре Василий, получивший в истории прозвище «Удалой», своими руками поставил точку в недолгой истории всего Верейского княжества. Когда у Ивана III родился внук, великий князь захотел «одарить» сноху семейными ценностями. Но оказалось, что жена Ивана Софья Палеолог раздаривала великокняжеские драгоценности своему брату Андрею и его дочери Марии, жене Василия Михайловича. Разъяренный Иван приказал изъять у верейского княжича все «приданое», а самого его схватить и посадить в тюрьму. Не дожидаясь этого, Василий Удалой бежал в Литву, где Казимир IV пожаловал ему Любеч. Поскольку наследник верейского стола остался в Литве навсегда, его отец Михаил Андреевич вынужден был заключить с Иваном договор о передаче в удел великого князя после своей смерти всех своих владений. Старый Михаил Андреевич скончался в апреле 1486 года, и его земли Верея и Малоярославец были присоединены Иваном к Московскому княжеству.
В январе 1483 года умер рязанский князь Василий Иванович. С его сыном Иваном, племянником Ивана III, был заключен новый договор, по которому Рязани запрещалось вести самостоятельную внешнюю политику. Таким образом, хотя формально княжество оставалось самостоятельным, важнейшая сфера жизни любого независимого государства была для него закрыта.
В середине 1480-х годов наступил черед другого некогда сильного княжения, давнего соперника Москвы — Твери. Силы Твери были уже не те, что раньше. Слабое княжество, под управлением князя Михаила Борисовича, который не отличался выдающимися государственными способностями, не могло более соперничать с усилившейся Москвой. Еще ранее 1485 года многие тверские бояре покинули Михаила Борисовича, видя возможный скорый конец Твери. Не имея внутренней поддержки, тверской князь мог рассчитывать только на союз с противниками Москвы, прежде всего с королем Казимиром. Это был последний шанс сохранить политическую независимость. Зимой 1484/85 года Михаил принял решение жениться на внучке короля. Это означало разрыв Твери с Москвой и ее переориентацию на Литву. Иван III спешно собрал войска и двинул их на Тверь. Не готовый к войне Михаил Борисович запросил мира и заключил с Иваном договор, в котором признал себя «молодшим» братом. В договоре Иван именовал себя «великим князем Всея Руси» — в соглашении с немосковским князем этот титул фигурирует впервые. По договору, Тверь отказывалась от самостоятельной внешней политики. А в сентябре 1485 года Михаил Борисович бежал в Литву, и Тверь вошла в состав Московского государства.
Другим важнейшим направлением деятельности Ивана III была борьба с Ордой и ее сателлитами. Перед новым могучим государством встала задача окончательно сбросить с себя позорное ярмо ордынского ига. Уже при восшествии на престол Иван даже не стал обращаться к Орде за формальным разрешением. Время, когда московские князья униженно ездили в Орду за ярлыками на свои земли, безвозвратно прошло. Да и сама Орда вырождалась как государство. Экономика ее была примитивной, ордынцы жили преимущественно грабежом соседей, взиманием дани с мелких племен, войнами. Былая слав Орды навсегда закатилась, и дряхлеющее государство лишь по инерции еще продолжало верить в свое могущество. Но на развалинах Джучиева улуса создавались и крепли новые государства, в них ордынские силы как бы обретали второе дыхание: Казанское ханство, Астраханское, опасным соседом был и Крым. Однако их силы были несоизмеримо меньшими, чем у Золотой Орды Узбека или Тохтамыша. Они могли лишь совершать кратковременные набеги на Русь, и, разумеется, не в состоянии были достичь превосходства над Москвой.