Тем временем уже в конце декабря амазонки при помощи мещерских и белевских татар взяли Одоев и Карачев, при этом князья Одоевские попали в плен, но были выкуплены Московским князем. Захват Карачева с литовской точки зрения послужил нарушением договора о невмешательстве Великих князей в войны Верховских князей, т. к. этот город принадлежал непосредственно Александру Литовскому. Литва в ответ начала боевые действия против язычников, за которых в свою очередь вступился Иван Московский.
Основные события произошли летом 1493 года. Южная армия язычников, действовавшая самостоятельно, взяла Мезецк, Мосальск, Рыльск и осадила Новгород-Северский.
Рязанцы под командованием Федора Васильевича в это же время после осады заняли Серпейск и двинулись на соединение с амазонками. Эти довольно крупные успехи были связаны с тем, что Александр Литовский направил свои главные силы к Смоленску, Вязьме и Орше, где действовала вторая группировка Сестрорецкого княжества и главные московские силы.
За счет того, что языческое войско было уже сформировано, они выступили намного раньше москвичей. Всю зиму наемники бесчинствовали на землях бывшего Смоленского княжества и, в частности, разбили все литовские войска рискнувшие покинуть крепости. Весной же, узнав о подходе свежих сил противника из Вильно и Полоцка, они отступили на восток — на соединение с московским авангардом под командованием Русалки, Сабурова, Воронцова и князя Золотого-Оболенского. Однако Русалка к Вязьме опоздал и язычники под командованием Всеслава Людова попали под удар литовцев и были разбиты. Москвичи подошли через два дня и разбили уже потрепанных противников. При этом гонцы об этой победе были отправлены не только в Москву, но и в Сестрорецк. Позже подошли главные силы русских возглавляемые князьями Холмским, Патрикеевым и Щеней, которые и взяли Вязьму. Князь Андрей Вяземский был пленен и отправлен в Москву где принял предложение Ивана Третьего стать его вассалом и на этом условии получил своё княжество обратно, хоть и на правах служилого князя.
В начале 1494 года Московское и Литовское княжества заключили мир, согласно которому к язычникам отошли занятые ими владения — Одоев, Карачев, Мезецк, Мосальск и Рыльск (взять Новгород-Северский они так и не успели). Александр Литовский был вынужден признать за Иваном Третьим новый титул — Государь Всея Руси. Также он отдал ему Вяземское княжество, но судя по всему Московский князь в этом вопросе мог пойти на уступки. В следующем году для закрепления мира состоялся брак между Александром и дочерью Ивана Еленой причём было подписано обязательство не чинить ей препятствий в исповедании православия. Князья Мосальские, Мезецкие и Одоевские потеряв свои княжества получили поместья в Московских землях с сохранением титулов. Также Пауком была выплачена денежная компенсация Одоевским и Мезецким.