Воспользовавшись ситуацией, московское войско в союзе с молдавским господарем и крымским ханом вступили в военные действия против Литвы и Ливонии. Первая война окончилась в 1503 году перемирием. 1508 год — стороны заключили «вечный мир», по которому к Москве отходили 19 русских городов, которые раньше попали под власть Литвы.
1512 год — война возобновилась. Многочисленное русское войско избрало объектом своего наступления Смоленщину — ключевой пункт на пути из Литвы на Москву.
1514 год — Смоленск был взят в осаду и спустя месяц капитулировал. Русские войска выдвинулись дальше на Оршу и в 100 км западней Смоленска, на берегу Днепра, встретились с литовским войском под командованием князя Острожского.