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

В Генваре 1494 году Великие Послы Литовские, Воевода Троцкий, Петр Янович Белой и Станислав Гастольд, Староста Жмудский, прибыли в Москву для заключения мира. Они хотели возобновить договор Казимиров с Василием Темным, а наши Бояре древнейший Ольгердов с Симеоном Гордым и отцем Донского. Первые уступали Иоанну Новгород, Псков и Тверь в вечное потомственное владение, но требовали всех иных городов, коими завладели Россияне в новейшие времена. «Вы уступаете нам не свое, а наше», – сказали Бояре. Спорили долго, хитрили и несколько раз прерывали сношения; наконец согласились, чтобы Вязьма, Алексин, Тешилов, Рославль, Венев, Мстислав, Торуса, Оболенск, Козельск, Серенск, Новосиль, Одоев, Воротынск, Перемышль, Белев, Мещера остались за Россиею; а Смоленск, Любутск, Мценск, Брянск, Серпейск, Лучин, Мосальск, Дмитров, Лужин и некоторые иные места по Угру за Литвою. Князьям Мезецким, или Мещовским, дали волю служить, кому они хотят. Александр обещал признать Великого Князя Государем всей России, с тем, чтобы он не требовал Киева. Тогда Послы Литовские, вторично представленные Иоанну, начали дело сватовства, и Государь изъявил согласие выдать дочь свою, Елену, за Александра, взяв слово, что он не будет нудить ее к перемене Веры. На другой день, Февраля 6, в комнатах у Великой Княгини Софии они увидели невесту, которая чрез Окольничего спросила у них о здоровье будущего супруга. Тут, в присутствии всех Бояр, совершилось обручение. Станислав Гастольд заступал место жениха, ибо старшему послу, Воеводе Петру, имевшему вторую жену, не дозволили быть действующим в сем обряде. Иереи читали молитвы. Обменялись перстнями и крестами, висящими на золотых цепях.