А кроме того, правительство Елены и Телепнева продолжило успешную практику строительства крепостей на неприятельских землях — вслед за Себежем возникли Велиж и Заволочье. Итальянец Руджиери, побывавший в России, писал, что такие операции проводились «с невероятной быстротой». Русских мастеров он уважительно именовал «инженерами», они осматривали местность, на своей территории рубили бревна, вели подгонку, разметку. Спускали заготовки по реке до нужного места, по знакам на бревнах «в один миг соединяли», засыпали ряжи землей. «Король польский получит только известие о начале строительства» — а крепость уже «оказывается столь крепка и внимательно охраняема, что, осажденная громаднейшим королевским войском, испытывая храбрые нападения, мужественно защищается и остается во владениях Москвы». И граница сдвигалась на запад…
Литовской дипломатии удалось примирить и нацелить против России крымских властителей Сахиба и Ислама, они напали на Белев, но тоже были разбиты. И Сигизмунд запросил мира. Но и Елена не была настроены продолжать войну — на Русь начались нападения с востока. Казанский царь Сафа-Гирей призвал ногайцев, собрал башкир, черемисов. Когда узнали о его приготовлениях, была выслана рать под командованием Гундорова и Засецкого. Но они встретили орды татар, уже вторгшихся на русскую землю, и поспешили отступить, даже не доложив в Москву о нашествии. Воеводы Нижнего Новгорода также не решились вступить в бой. На это отважились лишь жители Балахны, вооружились и вышли в поле. Их разгромили и перебили. Казанцы принялись беспрепятственно грабить окрестности.
Когда известия об этом с опозданием дошли до столицы, великая княгиня и бояре начали предпринимать экстренные меры. Гундорова и Засецкого сняли с постов и посадили в тюрьму, под Нижний отправили других воевод, Сабурова и Карпова. Казанцы в это время разошлись толпами для грабежа, и воеводы побили их под Коряковым. Пленных отослали в столицу, и правительство решило больше не миндальничать. Всех казнили как бунтовщиков, нарушивших присягу. Но оказалось, что говорить о победе еще рано. В первой волне Сафа-Гирей бросил на Русь массы своих подданных во главе с их племенными князьками. А теперь выступил сам с личной гвардией, отрядами крымцев и ногайцев.
Часть войска двинулась вверх по Волге, в сражении между Галичем и Костромой рать Сабурова потерпела поражение. А Сафа-Гирей в январе 1537 г. подступил к Мурому, сжег посады. Спасли положение мещерские казаки. Они наносили удары по тылам, громили банды врагов, оторвавшиеся от основных сил для грабежей. Героями проявили себя и защитники Мурома, отразившие несколько штурмов. Тем временем уже подходили свежие полки из Москвы, и хан, узнав об этом, отступил. А мещерские казаки «провожали» врагов, преследуя и истребляя их.