Вскоре на сторону Москвы перешли города Серпейск и Мценск. В апреле 1500 года на службу Ивану III перешли князья Семен Иванович Стародубский и Василий Иванович Шемячич Новгород-Северский, и в Литву было отправлено посольство с объявлением войны. По всей границе развернулись боевые действия. В результате первого удара русских войск был взят Брянск, сдались города Радогощ, Гомель, Новгород-Северский, пал Дорогобуж; на службу к Ивану III перешли князья Трубецкие и Мосальские. Главные усилия русских войск были сосредоточены на смоленском направлении, куда литовским великим князем Александром было отправлено войско под командованием гетмана великого литовского Константина Острожского. Получив известие, что русские войска стоят на речке Ведроши, гетман направился туда же. 14.7.1500 года в ходе битвы при Ведроши литовские войска потерпели сокрушительное поражение; погибло более 8000 литовских воинов; гетман Острожский попал в плен. 6.8.1500 года под ударом русских войск пал Путивль, 9 августа союзные Ивану III псковские войска взяли Торопец. Поражение у Ведроши нанесло Великому княжеству Литовскому чувствительный удар. Ситуация усугублялась набегами союзного Москве крымского хана Менгли-Гирея.