Когда Иван отделался от своего исконного врага и почувствовал себя «государем всея Руси» (так он стал писать свой титул в грамотах), он обратил взор и на Запад, на те русские области, которые в это время уже не пользовались прежним льготным положением под властью литовских князей, а страдали от бесцеремонной и насильственной пропаганды католицизма. Вследствие этого многие мелкие пограничные князья, потомки прежних удельных, охотно переходили обратно от литовского князя в подданство и службу к московскому князю. Эти переходы должны были вызывать пограничные споры и наконец привели к войне Ивана с польским королем Казимиром. Но война на этот раз была прекращена в самом начале (Казимир умер), и мир между Москвой и Литвой был прочно закреплен бракосочетанием дочери Ивана III Елены с литовским князем Александром. Но это не помогло. Притеснение православных и переходы православных вельмож из Литвы на Русь возобновились, и война разразилась снова, причем литовский князь терпел от своего тестя поражение за поражением, несмотря на довольно успешные действия союзника Литвы, магистра Ливонского ордена, Плеттенберга. Вынужденный к перемирию, Александр признал право Ивана на владения перешедших к нему дворян и даже титул государя «всея Руси», особенно неприятный для литовского князя, у которого было много русских подданных.