В Литве забеспокоились и собрались мириться с Москвой. Чтобы склонить Ивана III к уступкам, ему решили предложить брачный союз с одной из его дочерей и великим князем литовским Александром. Но как это сделать? Ведь на границе Литвы и Руси идет война. Александр решил действовать обходным путем. Полоцкий наместник пан Ян Заберезский послал своего писаря Лаврина в Новгород к московскому наместнику Якову Захарьевичу Кошкину под предлогом покупки разных вещей в Новгороде, а на самом деле с предложением о сватовстве. Яков Захарьевич, узнав об этом предложении, сам поехал в Москву объявить о нем великому князю. Иван III сначала решил было с боярами, что Якову не следует посылать к Заберезскому своего человека с ответом на его предложение, но потом, когда Яков уже уехал в Новгород, великий князь передумал и послал ему приказ отправить своего человека к Заберезскому, не прекращая, впрочем, военных действий, «потому что и между государями пересылка бывает, хотя бы и полки сходились». Иван велел Якову Захаровичу отвечать вежливо, потому что Заберезский писал вежливо. Посланный должен был все разведать — какие отношения у Александра с панами, какие слухи ходят про братьев Александра. В Москве поняли, зачем в Литве хотят начать дело о сватовстве, и потому посланец Якова Захарьевича должен был передать Заберезскому, что до заключения мира никаких переговоров о браке не будет.
На этом окольная дипломатия закончилась. Литовские паны завели переписку о браке напрямую с первым московским боярином Иваном Юрьевичем Патрикеевым. Наконец, в ноябре 1492 г. в Москву прибыл литовский посол Станислав Глебович. Однако посол и московские бояре заспорили об очередности мероприятий. Глебович хотел свадьбы, а потом переговоров о мире, бояре предлагали заключить мир по воле Ивана III, то есть к Москве должен был отойти ряд пограничных городов (Мценск, Любутск и др.). В конце концов, Станислав Глебович безрезультатно вернулся в Литву.
Но дипломатическая игра продолжалась. В Литву прибыл московский посол дворянин Загряжский. Задача послу была поставлена вполне конкретная — отспорить у Литвы города, захваченные московским войском. В ответной грамоте сенсацией стал новый титул Ивана III. До сих пор в верительных грамотах Казимиру Иван III писал так: «От великого князя Ивана Васильевича Казимиру королю польскому и великому князю литовскому послами есмо». Теперь же грамота начиналась: «Иоанн, божьею милостию государь всея Руси и великий князь владимирский, и московский, и новгородский, и псковский, и тверской, и югорский, и болгарский, и иных, великому князю Александру литовскому». Итак, впервые великий князь московский назвал себя «государем всея Руси». Что же произошло? Да ничего, кроме того, что военная мощь Литвы в тот момент была ослаблена, а силы Ивана III велики. Кроме того, Литве угрожал союзник московского князя крымский хан Менгли Гирей. Иных аргументов у Ивана III не было. Он даже не стал рассуждать о преемственности московских князей древнерусским киевским князьям. То ли в силу неубедительности сей посылки, то ли потому, что сам Иван с боярами имел весьма смутное представление о Киевском государстве. Послу же был дан такой наказ: «Если спросят его: для чего князь великий назвался государем всея Руси; прежде ни отец его, ни он сам к отце государя нашего так не приказывали? То послу отвечать: государь мой со мной так приказал, а кто хочет знать зачем, тот пусть едет в Москву, там ему про то скажут».
Пока посол Загряжский собирался в Литву, литовские паны возобновили «окольную дипломатию». Опять полоцкий наместник Заберезский послал своего человека в Новгород к Якову Захарьевичу с просьбой продать двух кречетов. Яков немедленно известил великого князя. Тот отвечал, что дело не в кречетах, а посланник приехал, чтобы возобновить переговоры «для прежнего дела», то есть о великокняжеской дочери. Иван III велел Якову послать в Полоцк вместе с кречетами надежного и умного человека, который был бы там вежлив, но все выведал и высмотрел. А посланника Заберезского Иван приказал сопровождать до границы приставу, и следить, чтобы он ни с кем в контакт не вступал. И впредь же так поступать со всеми, кто приедет из Литвы.
Таким образом, Иван III был против «окольной» дипломатии. Когда Александр получил грамоту «государя всея Руси», он понял, что игра слишком серьезна, и тут не до кречетов. В январе 1494 г. в Москву прибыли большие литовские послы. После долгих препирательств литовские послы уступили Ивану III большую часть спорных земель, и главное, в договорной грамоте Иван III был написан государем всея Руси, великим князем владимирским, московским, новгородским, псковским, тверским, югорским, пермским, болгарским и иных.
По окончании переговоров Иван III объявил, что согласен выдать дочь за Александра, если только, как говорили послы и ручались головой, неволи ей в вере не будет.
В январе 1495 г. новые послы приехали за невестой — московской княжной Еленой. В Вильно венчал Александра и Елену католический епископ, но русский поп Фома, приехавший с Еленой, стоял рядом и громко молился. Александр и вельможные паны просили его помолчать, но Фома остался тверд до конца церемонии.
Мир с Литвой просуществовал всего пять лет, а затем литовские паны нарушили его. Но на сей раз не напали на Московское государство, а наоборот, попросились на службу к Ивану III. И полбеды, если бы они попросту уехали, но они попросились в Московское государство вместе со своими уделами.
Первым к Ивану III подался в 1499 г. князь Семен Иванович Бельский. Семен Иванович был правнуком великого литовского князя Ольгерда, то есть по отцовской линии он был литовцем. Сын Ольгерда Владимир в конце XIV века стал князем киевским, а его второй сын Иван получил в удел город Белев. Этот Иван и стал родоначальником князей Бельских.
Семен Бельский прибыл в Москву, «бил челом великому князю, чтоб пожаловал, принял в службу и с отчиной». Причиной своего поступка Бельский назвал притеснения православных в Литве — «терпят они в Литве большую нужду за греческий закон».
Иван III принял Бельского и послал сказать Александру: «Князь Бельский бил челом в службу; и хотя в мирном договоре написано, что князей с вотчинами не принимать, но так как от тебя такого притеснения в вере и прежде от твоих предков такой нужды не бывало, то мы теперь князя Семена приняли в службу с отчиною». Бельский тоже послал Александру грамоту, где слагал с себя присягу по причине принуждения к перемене веры.
За Бельским перешли с богатыми волостями князья, до сих пор бывшие заклятыми врагами великого князя московского: князь Василий Иванович, внук Дмитрия Шемяки, и сын соратника Шемяки Ивана Андреевича Можайского князь Семен Иванович. Князь Семен перешел с Черниговом, Стародубом , Гомелем и Любичем; Шемячич — с Рыльском и Новгородом Северским. Вместе с ними последовали и другие князья — Мосальские, Хотетовские, и все по причине гонения на веру.
На самом же деле никаких гонений на веру в 1500 г. не было, тем более в пограничных с Москвой уделах и княжествах. На самом деле князья Литовской Руси были мало знакомы с московскими порядками и нравом Ивана III. Они знали московского князя как удачливого и очень богатого правителя и надеялись на получение денег и новых вотчин.