Прося о поддержке против Москвы, посол Александра говорил его брату Владиславу, королю Венгерскому, что он должен оказать ему помощь не только по кровному родству, но и во имя латинской веры, утвержденной в Литве Ягайлой: «С тех пор до последнего времени Русь покушается ее уничтожить: не только Москва, но и подданные княжата Литовские; на отца вашего Казимира они вставали по причине веры; по той же причине встают теперь и на нас, сыновей его. Брат ваш Александр некоторых из них за это казнил, а другие убежали к московскому князю, который вместе с ними и поднял войну, ибо до него дошли слухи, что некоторые князья и подданные нашего государя, будучи русской веры, принуждены были принять Римскую».
Братья войск своих не послали, но обещали Александру ходатайствовать перед Иоанном. Как мы говорили выше, государь при начале войны также разрешил Александру прислать своих послов в Москву для продолжения переговоров о мире. Прибывший в 1500 году смоленский наместник Станислав Кишка стал от имени Александра оправдываться во взводимых на последнего обвинениях.
Но Иоанн отвечал, что ему доподлинно известно о принуждении Александром всех православных в Литве к переходу в латинство: «К дочери нашей, к русским князьям, панам и ко всей Руси посылает, чтобы приступали к Римскому закону! Сколько велел поставить римских божниц в русских городах, в Полоцке и других местах? Жен от мужей и детей от отцов с имением отнимают, да сами крестят в Римский закон: так-то зять наш не принуждает к Римскому закону?..»
В 1501 году в Москву приехали послы королей Венгерского и Польского, которые просили Иоанна о мире, утверждая, что война его с Александром приносит большой вред христианству, так как все христианские государи хотят быть заодно против турок, причем они грозили помочь своими войсками брату, если государь не заключит с ним мира.
На это Иоанн отвечал, объясняя причины войны: «Мы зятю своему ни в чем не выступили; он нам ни в чем не исправил. Так если король Владислав хочет брату своему неправому помогать, то мы, уповая на Бога, по своей правде против недруга хотим стоять, сколько нам Бог поможет: у нас Бог помощник и наша правда». Тем не менее Иоанн обещал заключить с зятем мир на условиях, которые он сочтет приемлемыми.
Александр прислал нового посла, который объявил Иоанну, что за смертью Яна Альбрехта его государь провозглашен и королем Польским, каковое обстоятельство, впрочем, нисколько не увеличивало силы Александра, так как между литовскими и польскими панами шла крупная вражда и раздоры. Вслед за послом великого князя Литовского прислал свою грамоту Иоанну и папа Александр VI Борджиа, усердно прося заключить мир, чтобы соединиться всем христианам против турок. Грамоту эту привез венгерский посол, который от имени своего короля говорил, что общий поход против турок задерживается исключительно из-за войны Москвы с Литвою.
На это Иоанн ему отвечал: «Мы с Божиею волею, как наперед того за христианство против поганства стояли, так и теперь стоим и впредь, если даст Бог, хотим, уповая на Бога, за христианство против поганства стоять, как нам Бог поможет, и просим у Бога того, чтобы христианская рука высока была над поганством». Затем, указав на причины войны, Иоанн продолжал: «Короли Владислав и Александр объявляют, что хотят против нас за свою отчину стоять. Но короли что называют своею отчиной? Не те ли города и волости, с которыми князья русские и бояре приехали к нам служить и которые наши люди взяли у Литвы? Папе, надеемся, хорошо известно, что королей Владислава и Александра – отчины Польское королевство да Литовские земли от своих предков, а Русская земля от наших предков, из старины наша отчина…»
Наконец, Иоанн дал опасную (охранную грамоту) для больших литовских послов, которые приехали для мирных переговоров. Вместе с ними и Елена Иоанновна, ставшая королевой Польской, прислала с Иваном Сапегою горячее письмо к отцу, умоляя его заключить с мужем мир и уверяя, что он не принуждает ее к латинству.