Кричевом русские были разбиты. Пали более 1000 воинов, а оба командира – Оболенский и Колычев – попали в плен. Следует отметить, что далеко не все призывники собрались 29 июня.
Война истощила обе стороны. Началу переговоров, по обычной практике, предшествовал обмен посольствами относительно самих переговоров. Руководивший этой подготовительной стадией Георгий Радзивилл старался принудить русских к тому, чтобы переговоры происходили в Вильнюсе или хотя бы на границе. Однако российская дипломатия, даже рискуя затягиванием войны, категорически стояла за проведение переговоров в Москве. Следивший за всем ходом дебатов Сигизмунд II и на сей раз согласился с этим настоятельным требованием русских. 11 января 1537 г. под Москву прибыла литовская делегация – полоцкий воевода Иван Глебович, витебский воевода Матвей Янович и секретарь великого князя Вацлав Майшягальский. Рада панов подобрала людей смышленых и хорошо знакомых с русским хитроумием, способных ориентироваться в замысловатых перипетиях переговорного процесса (кстати, поголовно католиков). Собственно к переговорам приступили в Москве лишь 14 января. Обе стороны поначалу выставляли максимальные требования, однако, как и в других случаях, мир был более нужен сословной и не такой огромной Литве, а не России, не привыкшей считаться со своими подданными. Все-таки, представители Литвы имели небольшое моральное преимущество: Гомель литовцы взяли в результате ожесточенной борьбы, а русские Себеж и Заволочье на самом порубежье отхватили втихомолку, как бы невзначай. Этот символический военный перевес позволил литовским дипломатам нащупать реальную основу для соглашения – взаимное признание занимаемых позиций. Далее на переговорах приступили к обсуждению более мелких вопросов. Русские вели речь о своих военнопленных (литовцам это было не нужно), чем было непросто воспользоваться, ибо Россия никогда не была склонна идти ради пленных на существенные уступки. Дважды российская сторона грозила прервать переговоры, но нервы оказались крепче у литовцев. Окончательно было условлено, что за Россией остаются Себеж и Заволочье, а за Литвой – Гомель. Занятые неподалеку от своих замков земли русские возвратили, оставив себе лишь Долисскую и упомянутые Себежскую и Заволочьинскую волости. Относительно Гомельской области уговорились так: России остается Залесье, Святиловичи, Холодна, Скарловичи, Лапичи, а Литве – Уваровичи, Телешовичи, Тереничи, Кошелёвский лес, Морозовичи, Липиничи, Полешаны. 17 февраля 1537 г. был заключен договор, в котором предусмотрено пятилетнее перемирие, начиная с 25 марта. Сигизмунд II через два месяца утвердил договор в присутствии российских послов.