За это началась война: в 1500 году русское войско встретилось с литовским на речке Ведроше; обоими войсками начальствовали русские православные князья, потомки святого Владимира: московским — князь Данила Щеня-Оболенский, литовским — князь Константин Острожский, один из волынских князей, принужденных подчиниться Литве. Князь Щеня победил Острожского и взял его в плен. Ливонские немцы взялись было помогать Александру, но плохо помогли, и литовский князь, несмотря на то что сделался и королем польским по смерти брата, должен был мириться: в 1503 году все земли, из-за которых началась война, остались за Иоанном. Иоанн III не долго жил после прекращения этой войны: он умер в 1505 году, оставив престол сыну своему Василию. Этот великий князь докончил дело своих предков, без кровопролития добрал последние северо-восточные русские земли, не совсем подчинявшиеся великому князю. Псков сначала зависел от Новгорода, но потом, разбогатев от заграничной торговли, отделился от Новгорода, по примеру которого имел свое вече, своего посадника, хотя признавал верховную власть великого князя и брал от него наместников. Эти наместники, не зная псковских обычаев, поступали по-московски, и отсюда постоянные неудовольствия между ними и псковичами, беспрестанные жалобы. Эти ссоры и жалобы наместников на псковичей, псковичей на наместников наконец наскучили великому князю, и в 1510 году он послал сказать псковичам, чтоб у них не было веча, а были бы только наместники, как во всех других городах, иначе он пойдет на них войною. Псковичи отвечали: «Волен Бог да государь в городе Пскове; мы на государя рук поднять не хотим» — и подчинились во всем воле великокняжеской. Рязань оставалась со своим особым великим князем; но этот князь видел, что силы его совершенно ничтожны в сравнении с силами великого князя Московского, что очень скоро ему придется потерять свою независимость, и в отчаянии, придумывая средства, как бы остаться независимым, завел сношения с крымским ханом. Великий князь Василий, узнавши об этом, вызвал его в Москву и посадил под стражу; потом Рязанскому князю удалось уйти в Литву, а княжество его было присоединено к Москве.
Великий князь Василий воевал и с Литвою, где княжил уже не Александр, умерший бездетным, а брат его Сигизмунд, вместе и король польский. Война эта замечательна тем, что Василий в 1514 году взял Смоленск, город тогда чрезвычайно важный и крепкий, так что Литва никак не могла забыть этой тяжелой потери.
Хуже дела шли с татарами. Перед самою смертью Иоанна III хан Магмет-Аминь, который сидел в Казани русским подручником, отказался признавать верховную власть Московского великого князя, и Василий Иванович не мог прочно утвердить своего господства в Казани; мешали тому особенно крымские ханы, которым хотелось опять соединить все татарские орды под одною своею властью. Сделать им это навсегда было мудрено, не были они сильны, а Казань была от них далеко, ближе к Москве, и московские великие князья также старались удержать ее под своею властью. У них была своя сторона в Казани, люди, к ним приверженные; но у ханов крымских была тоже своя сторона в Казани, и большая, потому что и казанцы, и крымцы были татары и одной Магометовой веры. И вот, если великий князь посадит в Казани своего хана, то крымская сторона хлопочет изо всех сил, как бы его свергнуть и взять себе хана из Крыма. Удастся им это, и великий князь, чтоб опять посадить своего, пошлет войско на Казань, а тут с юга из степей идут к Оке крымские татары, и надобно против них посылать войско, и если войско запоздает, запустошат всю границу, проберутся и к самой Москве; займется русское войско с крымцами, казанцы запустошат Нижегородскую и Владимирскую области. Теперь русские люди ездят в Крым пользоваться теплым климатом и любоваться прекрасными видами; а для предков наших Крым был страшным разбойничьим гнездом, откуда беспрестанно нападали татары и во множестве уводили русских в плен и продавали их на азиатских рынках. Нападать им было легко: граница наша шла почти по границе нынешних Орловской и Рязанской губерний, а там с юга и востока была степь, татарское приволье. Идти нашему войску на Крым по таким степям было тяжко, невозможно, и после пробовали, да не удавалось, а в описываемое время и думать было нечего; притом затрагивать Крым было опасно: он находился под верховною властью турецкого султана, тогда очень сильного; затронуть Крым значило поднять против себя и турок. Так Россия и должна была терпеть очень долго эти крымские разбои, обязывалась высылать в Крым ежегодно богатые подарки, или, как тогда называли, поминки, что выходило просто дань; хан и вельможи его возьмут подарки и поклянутся, по-их: «шерть дадут», что не будут воевать, но вдруг польский король пришлет также подарки, обещает платить такую же ежегодную дань, чтоб только хан шел на Россию, и по русской границе горят села и деревни, татары разбойничают.
Великий князь Василий Иванович умер в 1533 году, оставив престол малолетному сыну своему, Иоанну IV Васильевичу.