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