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