Рассвирепевшие неприятели ворвались в город и резали всех подряд, не давая пощады никому. В Стародубе было истреблено 13 тыс. человек — и воины, и горожане, и спасавшиеся в крепости окрестные жители. Полегли вместе, устлав улицы грудами тел, дружинники в иссеченных доспехах, сражавшиеся до последнего, зарезанные бабы, крестьяне и дети с проломленными головами. Пытавшиеся спастись запирались в домах и сгорели вместе с ними. А победители двинулись на Почеп. В нем гарнизон был небольшим, укрепления слабыми, и воевода Сукин сам сжег город, приказав населению уходить в глубь страны, закапывать или уничтожать запасы продуктов и фуража. На пепелищах Стародуба и Почепа поживиться было нечем. Литовцы понесли серьезные потери, опасались подхода основных русских сил и отступили с Северщины.
Но тут еще одна угроза возникла на востоке. Крымский хан Сахиб-Гирей и его племянник Сафа-Гирей хоть и были заняты сварами с Ислам-Гиреем, не забывали про Казань. Туда засылалась агентура, велись тайные переговоры со знатью. И не без успеха. Казанцы успели оправиться от ударов государевых ратей, а смерть Василия III и война с Литвой вселяли надежды, что теперь-то можно действовать смелее. Заговорщики произвели переворот, убили Джан-Али и призвали на царство Сафа-Гирея, который тут же и явился с отрядами крымцев. Джан-Али был женат на дочери ногайского князя Юсуфа Сююн-бике, но ей убийцы мужа зла не причинили. Напротив, выдали замуж за нового хана, чтобы и ногайцев привлечь к войне против русских. Наша страна очутилась в окружении.
В 1536 г. в Русско-литовской войне наступил перелом. Сигизмунда крайне раздражала крепость Себеж, построенная на его земле. Но именно на этом строился расчет русского командования — спровоцировать удар. Литовцев здесь ждали, крепость была хорошо оборудована, имела сильную артиллерию и гарнизон во главе с князьями Засекиным и Тушиным. В феврале армия воеводы Немирова из 20 тыс. «рыцарства» (т. е. около 40–50 тыс. воинов) осадила Себеж. Паны подвезли тяжелую артиллерию, открыли бомбардировку. Но в перестрелке русские пушкари сразу же стали одерживать верх. Метко поражали батареи, лагерь осаждающих. Потом наши ратники предприняли вылазку. Враги не выдержали, дрогнули и начали отступать.
Русские воеводы умело воспользовались этим и, не давая врагу опомниться, нанесли контрудар всеми силами. Литовцы и поляки побежали, и их загнали на лед Себежского озера. Под тяжестью облаченных в доспехи тысяч людей коней лед треснул, стал проваливаться. Наши воины рубили неприятелей, расстреливали из пушек и пищалей. Бегущие тонули, а те, кто сумел выбраться из воды, замерзали в окрестных лесах. Разгром был полным. Немиров едва ускакал на коне, его армия погибла почти вся. В Москве праздновали победу, трофейные пушки и знамена выставили для показа народу. Истребив под Себежем цвет шляхты, русские нанесли ответный удар — конница опять прошла разорительным рейдом до Любеча и Витебска. В это же время восстанавливались погибшие города, Стародуб и Почеп.
Гетман Ян Тарновский и пленный князь Фёдор Овчина-Оболенский во время осады Стародуба (1535).
А кроме того, правительство Елены продолжило успешную практику строительства крепостей на неприятельских землях — вслед за Себежем возникли Велиж и Заволочье. Итальянец Руджиери, побывавший в России, писал, что такие операции проводились «с невероятной быстротой». Русских мастеров он уважительно именовал «инженерами», они осматривали местность, на своей территории рубили бревна, вели подгонку, разметку Спускали заготовки по реке до нужного места, по знакам на бревнах «в один миг соединяли», засыпали ряжи землей. «Король польский получит только известие о начале строительства» — а крепость уже «оказывается столь крепка и внимательно охраняема, что, осажденная громаднейшим королевским войском, испытывая храбрые нападения, мужественно защищается и остается во владениях Москвы». И граница сдвигалась на запад…
Литовской дипломатии удалось примирить и нацелить против России крымских властителей Сахиба и Ислама, они напали на Белев, но тоже были разбиты. И Сигизмунд запросил мира. Но и Елена не была настроена продолжать войну — на Русь начались нападения с востока. Казанский царь Сафа-Гирей призвал ногайцев, собрал башкир, черемисов. Когда узнали о его приготовлениях, была выслана рать под командованием Гундорова и Засецкого. Но они встретили орды татар, уже вторгшихся на русскую землю, и поспешили отступить, даже не доложив в Москву о нашествии. Воеводы Нижнего Новгорода также не решились вступить в бой. На это отважились лишь жители Балахны, вооружились и вышли в поле. Их разгромили и перебили. Казанцы принялись беспрепятственно грабить окрестности.