Еще не зная о смерти Иоанновой, Король Александр отправил Посла в Москву с обыкновенными жалобами на обиды Россиян. Государь выслушал, обещал законное удовлетворение, приветствовал Посла, но не дал ему руки, потому что в Литве свирепствовали заразительные болезни. Известие о новом Монархе в России обрадовало Короля. Все знали твердость Иоаннову: неопытность и юность Василиева казались благоприятными для наших естественных недоброжелателей. Александр надеялся заключить мир, прислав в Москву Вельмож Глебова и Сапегу; но в ответ на их предложение возвратить Литве все наши завоевания Бояре Московские сказали, что Великий Князь владеет только собственными землями и ничего уступить не может. Глебов и Сапега выехали с неудовольствием; а вслед за ними Государь послал объявить зятю о своем восшествии на престол и вручить Елене золотой крест с мощами по духовной родителя. Василий признал жалобы Литовских подданных на Россиян совершенно справедливыми и, к досаде Короля, напомнил ему в сильных выражениях, чтобы он не беспокоил супруги в рассуждении ее Веры. — Одним словом, Александр увидел, что в России другой Государь, но та же система войны и мира. Все осталось как было. С обеих сторон изъявлялась холодная учтивость. Король дозволил Греку Андрею Траханиоту ехать из Москвы в Италию через Литву, в угодность Василию, который взаимно оказывал снисхождение в случаях маловажных: так, например, отдал Митрополиту Киевскому, Ионе, сына его, бывшего у нас пленником.

В Августе 1506 года Король Александр умер: Великий Князь немедленно послал чиновника Наумова с утешительною грамотою ко вдовствующей Елене, но в тайном наказе предписал ему объявить сестре, что она может прославить себя великим делом: именно, соединением Литвы, Польши и России, ежели убедит своих Панов избрать его в Короли; что разноверие не есть истинное препятствие; что он даст клятву покровительствовать Римский Закон, будет отцом народа и сделает ему более добра, нежели Государь единоверный. Наумов должен был сказать то же Виленскому Епископу Войтеху, Пану Николю Радзивилу и всем Думным Вельможам.