В это же время в Крым было отправлено посольство, в задачу которого входило узнать, когда Менгли-Гирей пошлет на Москву свои войска и где будет разбит его лагерь. Послы должны были сказать, что хорошо бы совершить такси, поход нынешним летом.

По-видимому, в это же время Менгли-Гирей выдал послам Сигизмунда и печально знаменитый ярлык на владение всей русской землей, считая себя законным наследником Золотоордынских великих ханов.

2 февраля 1507 г. на сейме Великого Литовского княжества, состоявшемся в Вильно, была объявлена война России. Сигизмунд заявил, что всякий, кто, понадеявшись на свое богатство, не явится на воину или без ведома коронного гетмана самовольно «отъедет» с войны, будет казнен. Король потребовал поспешных сборов, чтобы русские не успели бы напасть первыми.

Тогда же Сигизмунд направил своих послав к магистру Тевтонского ордена в Ливонии Вальтеру фон Плеттенбергу. Возглавлял посольства пан Юрии Завишич. Он сообщил Плеттенбергу о том, что в Литве уже побывали крымские и казанские послы, которые заявили о полной готовности к войне с Россией. Завишич уведомил магистра и о том, что в союзе с Литвой выступят шведы. Но Плеттенберг и на этот раз продолжал выжидать. По-видимому, перспективы грядущей войны не представлялись ему многообещающими.

Почти одновременно с посольством в Ливонию было отправлено посольство в Москву, во главе с крупнейшим литовским магнатом виленским воеводой Яном Николаевичем Радзивиллом. Посол в резких тонах заявил протест в связи с тем, что русские нарушают перемирие, заключенное между Иваном III и Александром Казимировичем, заселяют окраинные волости Бояре, принимавшие послов, обвинили литовцев в том же самом. В заключение послов принял сам. Василий III, но и он ко всему сказанному боярами добавил, чтобы его сестру, вдову Александра Казимировича Елену Ивановну «к Римскому закону — то есть католичеству — не нудили ничем».

Естественно, что Сигизмунд таким ответом удовлетвориться не мог и сразу же направил еще одно посольство, в котором, кроме поляков, был и крымский посол Якгибаша. Послы истребовали вернуть захваченные Иваном III литовские земли и отпустить пленных. Но и на этот раз ответ русских остался неизменным.

Не добившись желаемого, великий Литовский князь направил тайного посла к брату Василия III Юрию Ивановичу Дмитровскому. В тайном наказе к Юрию Ивановичу Сигизмунд писал, что до него дошли слухи о мудром правлении Юрия в его уделе и о том, что многие бояре и князья, оставив Василия III, «пристали» к Юрию. Сигизмунд предложил Дмитровскому князю тайный союз против Василия III и всех других неприятелей. Неизвестно, каким был ответ Юрия. Во всяком случае, интересен сам факт засылки тайного посла к брату великого Московского князя.

Но если попытка Сигизмунда разжечь междоусобную борьбу на Руси успехом не увенчалась, то в Великом княжестве Литовском, напротив, вскоре вспыхнула феодальная война, которую возглавил князь Глинский. Содействие ему оказывал Василий III. В то самое время, когда у Юрия Ивановича находился тайный посол Сигизмунда, князь Глинский прислал в Москву дворянина Никольского с секретным письмом Василию III. Глинский известил Василия о своем желании служить ему «до живота», если русские поддержат его в борьбе с Сигизмундом, сообщал что армия в Литве пока еще не собирается и ни одно государство помощи Литве не окажет.

В ответном письме Василий III потребовал от Глинского немедленных действий, обещая скорую и эффективную поддержку. Однако на первых порах Василий помощи не оказал, а когда Глинский потребовал объяснений этому, великий князь Московский послал к своему союзнику боярского сына Ивана Юрьева, снабдив его подробными рекомендациями о предстоящих совместных действиях.