Поляки в свою очередь лихорадочно искали историческое обоснование своей власти над Малой Русью. Так, пан Ян Длугош в своей хронике отождествил племя полян, жившее в IX–X вв. в районе Киева и ниже его по Днепру, с польскими полянами, жившими в районе Гнезно. Соответственно в Киеве правила польская династия, основанная неким Кием. А киевских князей Аскольда и Дира – прямых потомков ляха Кия убили варяги князя Олега и захватили исконно польские земли.

Пока московский посол Загряжский собирался в Литву, литовские паны возобновили «окольную дипломатию». Опять полоцкий наместник Заберезский послал своего человека в Новгород к Якову Захарьевичу с просьбой продать двух кречетов. Яков немедленно известил великого князя. Тот отвечал, что дело не в кречетах, а посланник приехал, чтобы возобновить переговоры «для прежнего дела», то есть о великокняжеской дочери. Иван ІІІ велел Якову послать в Полоцк вместе с кречетами надежного и умного человека, который был бы там вежлив, но все выведал и высмотрел. А посланника Заберезского Иван приказал сопровождать до границы приставу и следить, чтобы он ни с кем в контакт не вступал. И впредь же так поступать со всеми, кто приедет из Литвы.

Таким образом, Иван ІІІ был против «окольной дипломатии». Когда Александр получил грамоту «государя всея Руси», понял, что игра слишком серьезна и тут не до кречетов. В январе 1494 г. в Москву прибыли большие литовские послы. После долгих препирательств послы уступили Ивану ІІІ большую часть спорных земель, и главное, в договорной грамоте Иван ІІІ был назван государем всея Руси, великим князем Владимирским, Московским, Новгородским, Псковским, Тверским, Югорским, Пермским, Болгарским и иных.

По окончании переговоров Иван ІІІ объявил, что соглашается выдать дочь за Александра, если только, как говорили послы и ручались головой, неволи ей в вере не будет.

В январе 1495 г. новые послы приехали за невестой – московской княжной Еленой. В Вильно венчал Александра и Елену католический епископ, но русский поп Фома, приехавший с Еленой, стоял рядом и громко молился. Александр и вельможные паны просили его помолчать, но Фома не унялся до конца церемонии.

Мир с Литвой просуществовал всего пять лет, а затем литовские паны нарушили его. Но на сей раз они не напали на Московское государство, а, наоборот, попросились на службу к Ивану ІІІ. И полбеды, если бы они попросту драпанули через границу, так они попросились в Московское государство вместе со своими уделами.

Первым к Ивану ІІІ подался в 1499 г. князь Семен Иванович Вельский, правнук великого литовского князя Ольгерда, то есть по отцовской линии он был литовцем. Сын Ольгерда Владимир в конце XIV в. стал князем Киевским, а его второй сын Иван получил в удел город Белев. Этот Иван и стал родоначальником князей Вельских.

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

Иван ІІІ принял Вельского и послал сказать Александру: «Князь Вельский бил челом в службу; и хотя в мирном договоре написано, что князей с вотчинами не принимать, но так как от тебя такого притеснения в вере и прежде от твоих предков такой нужды не бывало, то мы теперь князя Семена приняли в службу с отчиною». Вельский тоже послал Александру грамоту, где слагал с себя присягу по причине принуждения к перемене веры.

За Вельским перешли с богатыми волостями князья, до сих пор бывшие заклятыми врагами великого князя Московского: князь Василий Иванович, внук Дмитрия Шемяки, и сын соратника Шемяки, Ивана Андреевича Можайского, князь Семен Иванович. Князь Семен перешел с Черниговом, Стародубом,