Следуя правилам Иоанна и Василия, Дума Боярская не хотела действовать наступательно против Хана. Толпы его разбойников являлись на берегах Быстрой Сосны и немедленно уходили, когда показывалось наше войско. Они дерзнули (в Апреле 1536 года) приступить к Белеву; но тамошний Воевода разбил их наголову. Хотя Ислам, осыпанный Королевскими дарами, примирился было с Саип-Гиреем, чтобы вместе тревожишь Россию нападениями: однако ж, уступая ему имя Царя, не уступал власти; началась новая ссора между ими, и вероломный Ислам отправлял в Москву гонца за гонцом с дружескими письмами, изъявляя ненависть к Саипу и к Царю Казанскому Сафа-Гирею.

Уже Сигизмунд — видя, что Россия и с Государем-младенцем сильнее Литвы, — думал о мире; изъявлял негодование нашим изменникам: держал Лятцкого под стражею и столь немилостиво обходился с Князем Симеоном Бельским, что он, пылая ненавистию к России, с досады уехал в Константинополь искать защиты и покровительства Султанова. Еще в Феврале 1536 года Королевский Вельможа, пан Юрий Радзивил, писал к любимцу Елены, Князю Телепневу (чрез его брата, бывшего Литовским пленником) о пользе мира для обеих Держав: Телепнев ответствовал, что Иоанн не враг тишины. Но долго спорили о месте переговоров. Сигизмунд, прислав знатного чиновника поздравить Иоанна с восшествием на трон, желал, чтобы он, будучи юнейшим, из уважения к его летам отправил своих Вельмож в Литву для заключения мира; а Бояре Московские считали то несогласным с нашим государственным достоинством. Сигизмунд должен был уступить, и в начале 1537 года приехал в Москву Ян Глебович, Полоцкий Воевода, с четырьмястами знатных Дворян и слуг. Следуя обыкновению, обе стороны требовали невозможного: Литовцы Новагорода и Смоленска, мы Киева и всей Белоруссии; не только спорили, но и бранились; устали и решились заключить единственно перемирие на пять лет с условием, чтобы мы владели новыми крепостями Себежем и Заволочьем, а Литва Гомелем. Следственно, война кончилась уступкою и приобретением с обеих сторон, хотя и неважным. Боярин Морозов и Князь Палецкий отвезли перемирную грамоту к Сигизмунду. Они не могли склонить его к освобождению пленных Россиян. Дозволив Великокняжеским Послам свободно ездить чрез Литву к Императору и Королю Венгерскому, Сигизмунд не согласился пропустить Молдавского чиновника к нам, сказав, что Воевода Петр есть мятежник и злодей Польши. Если Политика Великих Князей не терпела согласия Литвы с Ханами Крымскими, всячески питая вражду между ими: то и Крымцы не любили видеть нас в мире с Литвою, ибо война представляла им удобность к грабежу в наших и Королевских областях. Ислам, с неудовольствием сведав о мирных переговорах, уверял Иоанна в своей готовности наступить на Короля всеми силами и, в доказательство ревностной к нам дружбы, уведомлял, что Князь Симеон Бельский, приехав из Константинополя в Тавриду, хвалится с помощию Султана завоевать Россию. «Остерегись, — писал Ислам: — властолюбие и коварство Солимана мне известны: ему хочется поработить и северные земли Христианские, твою и Литовскую. Он велел Пашам и Саип-Гирею собирать многочисленное войско, чтобы изменник твой, Бельский, шел с ним на Россию. Один я стою в дружбе к тебе и мешаю их замыслу». Бельский действительно искал гибели отечества и, чтобы злодействовать тем безопаснее, хотел усыпить Правительницу уверениями в его раскаянии: писал к ней и требовал себе опасной грамоты, обещаясь немедленно быть в Москве, чтобы загладить вину своего бегства усердною службою. Мог ли такой преступник ждать милосердия от Елены? Сие мнимое раскаяние было новым коварством, и правительство наше не усомнилось также прибегнуть к обману, чтобы наказать злодея. Именем Иоанновым Бояре ответствовали ему, что преступление его, извиняемое юностию лет, забывается навеки; что и в древние времена многие знаменитые люди уходили в чужие земли, возвращались и снова пользовались милостию Великих Князей; что Иоанн с любовию встретит родственника, исправленного летами и опытностью. В то же время послали из Москвы гонца и дары к Исламу с убедительным требованием, чтобы он выдал нам или умертвил сего изменника. Но Ислама не стало: один из Князей Ногайских; Багый, друг Саип-Гиреев, в нечаянном нападении убил его и, пленив многих Крымцев, захватил между ими и Бельского, спасенного судьбою для новых преступлений: ибо Елена и Бояре тщетно хотели выкупить его, посылая деньги в Ногайские Улусы будто бы от матери и братьев Симеоновых: Князь Багый, в угодность Хану, отослал к нему сего важного пленника как его друга.

Смерть Исламова и восстановленное тем единовластие Саип-Гирея в Тавриде были для нас весьма неприятны. Ислам вероломствовал, но, будучи врагом сверженного им Хана и Казанского Царя, находил собственные выгоды в союзе с Россиею; а Саип-Гирей, покровительствуемый Султаном, имел тесную связь с мятежною Казанью и не без досады видел нашу дружбу к Исламу, хотя мы, более уважая последнего как сильнейшего, от времени до времени писали ласковые грамоты и к Саипу. Хан не замедлил оскорбить Великого Князя: ограбил Посла Московского в Тавриде; однако ж, как бы удовольствованный сею местию, известил нас о гибели своего злодея и предлагал Иоанну братство, желая даров и запрещая ему тревожить Казань. «Я готов жить с тобою в любви, — велел он сказать Великому Князю, — и прислать в Москву одного из знатнейших Вельмож своих, если ты пришлешь ко мне или Князя Василия Шуйского, или конюшего Телепнева, примиришься с моею Казанью и не будешь требовать дани с ее народа; но если дерзнешь воевать, то не хотим видеть ни послов, ни гонцов твоих: мы неприятели; вступим в землю Русскую, и все будет в ней прахом!»

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

Сим заключились дела внешней политики Еленина правления, ознаменованного и некоторыми внутренними полезными учреждениями, в особенности строением новых крепостей, нужных для безопасности России.

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