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