Опасность со стороны беглецов в Литву была реальной, ведь в 1446 г. именно Великое княжество Литовское было тем центром, в котором собирались русские сторонники Василия II, начавшие оттуда борьбу за восстановление Василия Васильевича на великокняжеском престоле. Кто мог дать гарантию, что в 1454–1456 гг. там же не образуется группа энергичных сторонников того же Ивана Андреевича или Ивана Дмитриевича Шемякина и не затеет войну против Василия II?
После завершения объединения основных земель Северо-Восточной Руси вокруг Москвы в середине 50-х годов XV в. началась большая работа по строительству государственного аппарата на основах, отличавшихся от тех, на которых построено было княжество предшественников Василия II. Отрывочные данные источников позволяют представить основные контуры реформ. Перестраивалась территориально-административная структура государства. На смену уничтоженным уделам создавались новые, но уже не на родовой («гнездо Калиты»), а на семейной основе: все они принадлежали детям Василия II (за исключением разве что старого удела князя Михаила Андреевича).
По наблюдениям В.Д. Назарова, около конца 1454 — начала 1455 г. создан был удел князя Юрия Васильевича, основным ядром которого стал Дмитров[830]. Возможно, был выделен удел и князю Андрею Большому[831]. Этот опыт Василий II использовал позднее, при наделении уделами своих детей по завещанию 1461/62 г. Основная же территория Московского княжества оставалась подведомственной великому князю. При этом главное состояло в том, что на смену удельному пестрополью приходила уездная система, проверенная жизнью первоначально на «уезженной» (освоенной во время поездок княжеских администраторов) территории Московского княжества. Этот переход отражал основной итог событий второй четверти XV в.
Термин «уезд» впервые появляется в источниках, когда они говорят о московских землях[832]. Позднее уезды упоминаются для обозначения соседних земель, издавна связанных с Москвой, — Переславского (1425–1427 гг.)[833] и Коломенского (1441 г.)[834] уездов. В середине века число уездов значительно увеличивается за счет новоприсоединенных земель. Становятся известными Ростовский (1453 г.)[835], Угличский (1455–1462 гг.)[836] и Костромской (1457 г.)[837] уезды. В 1460/61 г. упоминается Суздальский[838], а в 1462/63 г. — Владимирский уезд[839].
Власть в уездах концентрировалась в руках наместников, как правило, бояр великого князя, поддерживавших его в годы борьбы с галицкими князьями. Так, очевидно, московским наместником был сначала И.Д. Всеволожский, а после него князь Юрий Патрикеевич. В 1433 г. ростовским наместником был П.К. Добрынский