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