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