Кроме Себежа построены были на литовском рубеже Заволочье в Ржевском и Велиж в Торопецком уездах; Стародуб и Почеп, покинутые литовцами, были возобновлены.
Не такой войны ждали в Литве, где надеялись на внутренние смуты и совершенное бессилие правительства в малолетство сына Василиева. Сигизмунд обманулся в своих расчетах точно так же, как обманулся брат его Александр по смерти Иоанна III, и хотел прекратить бесполезную борьбу. Еще в сентябре 1535 года приехал в Москву к князю Ивану Телепневу-Оболенскому Андрей Горбатый, человек брата его, князя Федора, находившегося в литовском плену;
Горбатый объявил, что гетман Юрий Радзивилл говорил ему о желании короля быть в мире и братстве с великим князем и поручил ему говорить об этом в Москве всем боярам и дьякам; что то же самое говорили ему и другие паны. Бояре приговорили, что надобно Горбатого отпустить к князю Федору, к которому князь Иван пошлет свою грамоту. В этой грамоте Оболенский писал к брату, что, как ему хорошо известно, война начата не с московской стороны, что великий князь посылал к королю Тимофея Заболоцкого для мира и братства, а король с ним нашему государю прислал ответ жестокий и затем вместо посла отправил рать свою на государеву землю. А государь наш, как есть истинный христианский государь, и прежде не хотел и теперь не хочет, чтоб кровь христианская лилась, а бусурманская рука высилась; хочет наш государь того, чтоб христианство в тишине и покое было. Так если король желает того же и пришлет к нашему государю, то пересылками между государей добрые дела становятся.
Прошло четыре месяца. В начале февраля 1536 года в Москву дали знать из Смоленска, что к князю Оболенскому идет посол от гетмана Радзивилла, человек его Гайка. Посол подал опасную грамоту королевскую для проезда московских послов в Литву, а в грамоте к Оболенскому Радзивилл писал, будто пленник князь Федор Овчина-Оболенский бил челом, чтобы паны ходатайствовали у короля о мире, и король по их ходатайству посылает теперь опасную грамоту.