Деятельнее шли сношения обоих государей, московского и литовского, с соседними владельцами, у которых они искали помощи друг против друга. Мы видели, как Иоанн с самого начала хотел вооружить против Литвы Менгли-Гирея, стараясь уверить его, что мир с Александром разорван вследствие нежелания последнего помириться с Крымом. Это уверение повторено было с новым послом, который должен был уговаривать хана, чтоб шел на литовские владения, именно к Слуцку, Турову, Пинску, Минску. Менгли-Гирей остался верен союзу с Москвою, и сыновья его не раз принимались опустошать литовские и польские владения, хотя Александр и старался склонить хана на свою сторону; через киевского воеводу, князя Димитрия Путятича, он велел напомнить Менгли-Гирею о давней приязни, бывшей между их отцами - Ази-Гиреем и Казимиром: «Когда же ты по смерти отцовской нарушил приязнь с Литвою, то сам посмотри, что из этого вышло: честь твоя царская не по-прежнему стоит, понизилась, пошлины все от твоего царства отошли и столу твоему никто не кланяется, как прежде кланивались; кто перед твоим отцом холопом писывался, тот теперь тебе уже братом называется. Сам можешь знать, какую высокую мысль держит князь московский, если он зятю своему клятвы не сдержал, то сдержит ли он ее тебе? А что он родным братьям своим поделал, также нарушивши клятву? Если ему удастся захватить украинские города литовские и стать тебе близким соседом, можешь ли сидеть спокойно на своем царстве? Если же будешь заодно с великим князем литовским, то он велит с каждого человека в земле Киевской, Волынской и Подольской давать тебе ежегодно по три деньги». Но крымцы не соблазнились этим предложением: они предпочитали брать деньги вместе с людьми в областях литовских.
Легче было Александру убедить Стефана молдавского разорвать союз с Иоанном, потому что последний в это время возложил опалу на дочь Стефанову, Елену, лишил наследства сына ее, Димитрия.