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