Александр, видимо, устав от этих рассуждений, замолчал. Но Елена и сама уже хорошо представляла проблемы, стоявшие перед княжеством. Она видела, что отсутствие явных успехов во внешней политике Александра ослабляло и без того непрочное положение Литвы среди государств, которыми управляли Ягеллоны. Посетившие Вильно в 1495 г. польские Ягеллоны привезли проект создания для самого молодого представителя династии Сигизмунда отдельного княжества со столицей в Киеве. Фактически это означало переложить расходы на содержание Сигизмунда на Великое княжество Литовское, освободив от этой обязанности польского короля Альберта. Однако рада панов при поддержке верхушки знати выразила категорический протест. А сам Александр, писавший польскому королю, что он всегда будет действовать согласно его советам, согласовывавший с ним даже свое сватовство к дочери Иоанна и отправлявший на утверждение королю даже свои акты о производстве шляхтичей в рыцарское достоинство, на этот раз был вынужден уведомить Альберта, что не может игнорировать волю страны.
Депутация Польши, участвовавшая весной 1496 г. в работе виленского сейма Великого княжества, повели речь о возобновлении унии двух государств. Причем польская делегация, стремясь к уступкам, предложила обсудить один из более ранних актов унии, в котором сюзеренитет Польши не подчеркивался. По сути польский проект предусматривал договор о взаимной помощи, то есть политический союз, в том числе и избрание монархов в обеих странах из династии Ягеллонов. Рада панов и Александр согласились утвердить документ с условием, чтобы не действовали все прежние акты, нарушавшие суверенитет Великого княжества. Поняв, что Литва, даже находясь в незавидном положении, соблюдает свои интересы, польские делегаты возвратились в Краков.
Усиление Московского княжества привело к установлению в это время связей Великого княжества Литовского со Швецией. После вторжения русских в Финляндию шведы прислали в Вильно посольство с просьбой о помощи. Но Александр, только что заключивший мир с Иоанном, естественно, не мог его нарушить.
Однако в ноябре-декабре 1496 г. представители Польши и Великого княжества провели тайную встречу в Парчеве, где обсуждалась предстоящая военная операция на юге. Литовское войско должно было действовать против крымских татар, и особенно против Очакова и управляемой турками Четатя-Албэ в устье Днепра. Великое княжество стремилось избавиться от татарских набегов, которые в последний раз дошли до Мозыря. Польское войско должно было атаковать Киликию в устье Дуная.
