В 1500 году началась следующая русско-литовская война. Во время этой войны на сторону русских перешли некоторые православные князья, армия Великого Княжества Литовского была разбита в Ведрошской битве (1500). Тем не менее, ВКЛ поддержали Ливонский орден и Большая Орда. В период этой войны Мельницкий привилей 25 октября 1501 года постановил, что с тех пор Польша и Литва должны составлять одно государство, состоящее под управлением одного короля, выбираемого в Кракове. Спустя несколько месяцев после смерти брата, Яна Ольбрахта, Александр вступил на польский престол.