Известив соседственные Державы о восшествии Иоанновом на престол, Елена и Бояре утвердили дружественные связи с Швециею, Ливониею, Молдавиею, с Князьями Ногайскими и с Царем Астраханским. В 1535 и 1537 году послы Густава Вазы были в Москве с приветствием, отправились в Новгород и заключили там шестидесятилетнее перемирие. Густав обязался не помогать Литве, ни Ливонскому Ордену в случае их войны с нами. Условились: 1) выслать послов на Оксу-реку для восстановления древних границ, бывших между Швециею и Россиею при Короле Магнусе; 2) Россиянам в Швеции, Шведам в России торговать свободно, под охранением законов; 3) возвратить беглецов с обеих сторон. Поверенными Густава были Кнут Андерсон и Биорн Классон, а Российскими Князь Борис Горбатый и Михайло Семенович Воронцов, Думные Бояре, Наместники Новогородские, которые в 1535 году утвердили мир и с Ливониею на семнадцать лет. Уже старец Плеттенберг, знаменитейший из всех Магистров Ордена, скончался: преемник его, Герман фон Брюггеней, и Рижский Архиепископ от имени всех
Воевода Молдавский, Петр Стефанович, также ревностно искал нашего покровительства; хотя уже и платил легкую дань Султану, но еще именовался Господарем вольным: имел свою особенную политическую систему, воевал и мирился с кем хотел и правил землею как Самодержец. Россия единоверная могла вступаться за него в Константинополе, в Тавриде и вместе с ним обуздывать Литву. Именитый Боярин Молдавский, Сунжар, в 1535 году был в Москве, а наш Посол Заболоцкий ездил к Петру с уверением, что Великий Князь не оставит его ни в каком случае. Россия действительно имела в нем весьма усердного союзника против Сигизмунда, коему он не давал покоя, готовый всегда разорять Польские земли; но не могла быть ему щитом от грозного Солимана, который (в 1537 году) огнем и мечем опустошил всю Молдавию,