Тевтонский орден был не единственной политической и военной силой в Центральной и Восточной Европе, поддержка которого требовалась Свидригайлу, чтобы успешно противостоять Польше. Для этого следовало также установить союзные отношения с общими соседями ВКЛ и Польши в другой части Восточной Европы — Молдавией и татарами. О переговорах с ними известно не так много, однако они были не менее важными, поскольку увенчались успехом: уже летом 1431 г. во время польско-литовской Луцкой войны и Молдавия, и татары оказали помощь Свидригайлу. Больше всего известно о взаимоотношениях с татарами. В конце 1430 г. ордынский «князь» Айдар (зять хана Улуг-Мухаммеда) совершил набег на Мценск, занял город и вывел оттуда полон, в котором оказался и мценский воевода Еригорий Протасьев. Хан воспринял эти действия неодобрительно и, вероятно, в марте 1431 г. отправил своего посла к Свидригайлу: 29 апреля последний сообщил Хольту, что у него побывал татарский посол, с которым он вел переговоры в присутствии орденских сановников (а они, как уже говорилось, были в Литве в апреле)[761]. В ответ Свидригайло отправил к хану новгородского наместника Петраша Монтигирдовича. К началу мая его миссия увенчалась успехом: хан отпустил Еригория Протасьева и других пленников и подтвердил договор с великим князем литовским, по которому обязался помогать Свидригайлу против всех его врагов. Для окончательного утверждения договора хан выслал к великому князю четырех знатных послов, среди которых был отец одной из его жен[762]. Этот договор имел антипольскую направленность[763]. К сожалению, не сохранилось никаких данных о переговорах Свидригайла с молдавским воеводой Александром Добрым. Как уже говорилось, в конце 1430 г. новый великий князь изъявил желание взять в жены его дочь, чтобы отвлечь его от Польши и Турции и перетянуть на сторону Сигизмунда Люксембургского. Свидригайло испросил на это разрешения у Сигизмунда, но тот отложил обсуждение этого вопроса до личной встречи в Пруссии[764], которая так и не состоялась. Как следует из дальнейшего хода событий, переговоры все же были начаты и увенчались определенным успехом: во время Луцкой войны молдавские войска в союзе с великим князем действовали против Польши. В апреле 1431 г. контакты со Свидригайлом попытались установить чешские гуситы во главе с князем Сигизмундом Корибутовичем, но эти попытки быстро прервались и в ситуации 1431–1432 гг. так и остались эпизодом без последствий[765].