Действительно, Менгли-Гирей продолжал тревожить Литву набегами. Александру, владевшему только Литвой, трудно было бороться одновременно с князем Московским, ханом Крымским и господарем Молдавским, который при посредстве Ивана Васильевича заключил союз с Менгли-Гиреем. В силу необходимости Александр желал прочного мира. В Москву приходили литовские послы, вслед за которыми великий князь отправил в Литву дворянина Загряского, который должен был объявить Александру, что вотчины князей Воротынских, Белевских, Мезецких и Вяземских входят в состав Московского государства, а потому литовский князь не должен вторгаться туда; при этом Иван Васильевич в верительной грамоте, данной Загряскому, называл себя, по обычаю, государем всей Руси. Загряскому отвечали, что по этому делу в Москву отправлены будут послы, которые действительно 29 июня того же 1493 г. явились и именем своего князя требовали, чтобы Литве возвращены были все литовские земли, захваченные русскими в последнее время; выразили также негодование на то, что великий князь присвоивает себе новый и высокий титул: называет себя государем всей Руси; в заключение послы передали воеводе Ивану Юрьевичу желание Александра начать переговоры о вечном мире. Бояре отвечали послам, что вышеупомянутые князья всегда были слугами князя Московского, что Литва завладела ими только благодаря невзгодам, постигшим некогда Русь, но что теперь уже другие времена, что великий князь в грамотах ничего не пишет высокого. 8 июля послы уехали, а 16 сентября один из них вернулся в Москву за опасной грамотой для великих литовских послов. Последние прибыли в Москву в январе 1494 г. для заключения мира; после некоторых споров и уверток и с той и с другой стороны пришли к следующему соглашению: Вязьма, Тешилов, Рославль, Венев, Мстиславль, Таруса, Оболенск, Козельск, Серенек, Новосиль, Одоев, Воротынск, Перемышль, Белев, Мещера оставались за Москвой; Смоленск, Любутск, Мценск, Брянск, Серпейск, Лучин, Мосальск, Дмитров, Лужин и другие места по р. Угре — за Литвой; кроме того, литовский князь обещал признавать титул великого князя Московского, как государя всей Руси, если он не будет требовать Киева.