Но переговоры вскоре прервались. Толки об этом сватовстве также быстро замолкли. Судьба диктовала свое: быть Елене Ивановне великой княгиней литовской.
Обеспокоенные происками Тевтонского ордена и мазовецкого князя, паны-рада и Александр решили более активно противодействовать им. Несмотря на неблагоприятные условия, в июне 1493 г. в Москву было снаряжено очередное посольство хлопотать о заключении мира. Но, как ни старались литовские послы, успеха не добились: Иоанн ни на шаг не отступал от своей программы, твердо и неуклонно стоял на том, что города, отнятые у Литвы — это его отчина, что отъехавшие князья издавна служили московским государям. Попытались послы намекнуть на нежелательность изменения в титуле Иоанна, но в ответ, как и раньше, прозвучало: великий князь московский не вводит ничего нового, а действует по старине и по праву своих предков. Не отступал Иоанн и от программы укрепления международного положения своего государства. Когда в 1492 г. истек срок десятилетнего перемирия с Ливонией, он велел заложить на границе напротив Нарвы каменную крепость с высокими башнями и назвал ее по своему имени Иван-городом. Немцы тут же предложили возобновить перемирие еще на десять лет, и новый договор был заключен в 1493 г. В это же время Иоанн заключил союз и с датским королем. Согласно договору, в котором московский великий князь был назван императором всея Руси, он вместе с королем датским обязались быть заодно против Стуров, господствовавших в Швеции, как и против великого князя литовского.
Видя все это, радные паны посоветовали Александру послать в Москву больших послов, наказав им не скупиться на уступки, только бы достигнуть желанного результата — мира. Это имело решающее значение и в судьбе Елены. В январе 1494 г. воеводу трокского Петра Белого Яновича и жемайтского старосту Станислава Яновича по принятому в Москве обыкновению на границе встретил пристав, а за десять верст от Москвы с особым почетом — бояре, представители великого князя московского. Они усадили послов в царскую повозку, запряженную шестериком лошадей. Впереди повозки выступали отряды пеших воинов, конные дети боярские и дворяне. Трубачи трубили в трубы, набатчики били в литавры. Вдоль всей дороги до города шпалерами построилось войско в полном вооружении.
Уже через день послов принял в Грановитой палате Иоанн. И послы, и сопровождавшие их помощники были одеты в великолепные польские наряды.
