Василий в своей политике в отношении других княжеств продолжал политику своего отца.
В 1509 году, находясь в Великом Новгороде, Василий приказал собраться при нём псковкому посаднику и прочим представителям города, в том числе и всем челобитникам, недовольным ими. Прибыв к нему в начале 1510 года на праздник Крещения, псковичи были обвинены в недоверии великому князю и их наместники были казнены. Псковичи были вынуждены просить Василия принять себя в его отчину. Василий приказал отменить вече. На последнем в истории Пскова вече было решено не сопротивлятся и выполнить требования Василия. 13 января был снят вечевой колокол и со слезами отправлен в Новгород. 24 января Василий прибыл в Псков и поступил с ним так же, как и его отец с Новгородом в 1478 году. 300 самых знатных семей города были переселены в Московские земли, а их деревни отданы московским служилым людям.
Наступала очередь Рязани, давно уже лежавшей в сфере влияния Москвы. В 1517 году Василий призвал к себе в Москву рязанского князя Ивана Ивановича, пытавшегося вступить в союз с крымским ханом, и велел посадить его под стражу (в дальнейшем Ивана постригли в монахи и заточили в монастырь), а его удел забрал себе. После Рязани было аннексировано Стародубское княжество, в 1523 году - Новгород-Северское, с князем которого Василием Ивановичем Шемячичем поступили по примеру рязанского - заточили в Москве.