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