«Мало ль, много ль москвичи будет, только вземши Бога на помочь битися с ними, а не бившися с ними назад не вернутися».
Бой начал Передовой полк, который под натиском литвинов вскоре стал отступать по двум наплавным мостам и вплавь через Ведрошу, наводя противника на Большой полк. Преследуя его, значительная часть войск Острожского перешла по мостам на правый берег реки, где была атакована по всему фронту Большим полком. Исход шестичасовой битвы долго оставался неясным, ибо здесь силы сторон оказались равными и сражались они одинаково храбро. Но Даниил Щеня все же переиграл гетмана Острожского. Засадный полк Кошкина и татары Магомет-Амина внезапным ударом во фланг смяли боевые порядки литвинов, а часть пехоты зашла с тыла и подрубила наплавные мосты.
Оказавшись в окружении, противник оказал отчаянное сопротивление, но был разбит в ожесточенном бою. Литвины стали отступать к бродам. Отступление вскоре превратилось в бегство. В итоге почти все литовские воины либо пали на поле боя, либо утонули в реке, либо попали в плен. Уйти удалось только воеводе Кишке с четырьмя ротмистрами и несколькими сотнями воинов. Среди пленных оказались раненый гетман Константин Острожский, новогрудский наместник Иван Хребтович, князья Друцкий и Мосальский, много бояр. Московитам также достались обоз и пушки. Победа Щени была полная. Однако ценой ей стали значительные потери, лишь немного уступавшие потерям литовцев числом убитых.
Пленных разослали по разным городам, князя Острожского в оковах отправили в Вологду. Позже Иван предложил ему служить у него. Не видя иного выхода, князь Константин согласился и присягнул Ивану III, но в начале 1507 года, т. е. после смерти царя, убежал в Литву.
В битве на Ведроше великий князь Александр Казимирович потерял свое лучшее войско. Поэтому он стал искать выход из тупиковой ситуации средствами дипломатии. Летом и осенью 1500 года его послы уговаривали Менгли-Гирея разорвать военный союз с Москвой. Они также побывали в Молдавии, Заволжской Орде и Ливонском ордене, посетили братьев Александра — польского короля Яна-Альбрехта и Владислава, короля чехов и венгров. 21 февраля 1501 года послы из Вильно и Кракова вместе приехали в Москву, чтобы убедить Ивана 111 прекратить военные действия и сесть за стол переговоров, но тщетно.
Уже в мае московские войска снова пошли на Литву а в июне с юга ударили крымские татары. Новгородские, псковские и великолукские полки под началом великокняжеских племянников Ивана Борисовича и Федора Борисовича, боярина Андрея Челяднина взяли Торопец.
Новые подданные, князья северские Можайский и Шемячич, вместе с князем Ростовским и князем Семеном Воронцовым, одержали победу над литвинами под Мстиславлем. Их войско во главе с князем С И. Можайским подошло к Мстиславлю 4 ноября 1501 года. Ему навстречу вышло войско князя Михаила Изяславского и воеводы Остафия Дашковича.
Произошла жестокая битва, в которой, по словам летописца «Литвы иссекоша тысяч з седмь…, а князь Михаиле едва утече во град». Московиты не смогли взять замок, но «возвратишася к Москве со многим пленом».
Сын Ивана III, царевич Дмитрий, летом 1502 года осадил Смоленск, но взять не смог, а ограничился опустошением земель в районах Смоленска, Орши (город был взят и сожжен), Мстиславля и Витебска. Осенью того же года «воевати Литовскую землю» ходили воеводы из Новгорода, Ржева и Северской земли. В феврале 1503 года великий князь московский снова отправил в Литву «князей и воевод многих со многими людьми».
На стороне Литвы выступил только Ливонский орден. Его магистр Вальтер фон Плеттенберг в мае 1501 года начал военные действия вторжением в земли Пскова.
Первое сражение псковской рати с немцами произошло летом 1501 года в десяти верстах от Изборска. Немцы встретили атаку псковичей мощным залпом из пушек и пищалей. Те бросились бежать и укрылись в городе. На следующий день орденские войска осадили Изборск, но взять его не смогли.
Более удачлив магистр Вальтер фон Пленттенберг был под Островом, ему удалось взять и сжечь город, при этом погибли до трех тысяч псковских воинов и жителей Острова. Однако немцам вскоре пришлось уйти. Был разгар лета, стояла жаркая погода и вскоре в их войске «открылся кровавый понос», то есть началась эпидемия дизентерии. Заболел и сам магистр.
Тем временем на помощь Пскову прибыли московские ратники во главе с князем Александром Оболенским и отряд татарской конницы. Московиты встретились с немцами около города Еелмед. Несмотря на то, что в первой же схватке погиб воевода Оболенский, они разбили и погнали немцев.