Только в 1339 году московский князь смог убедить Узбека в измене Александра Тверского и добиться его казни. Параллельно с этим он добился отправки двух туменов против Литвы, которые в том же году вернули Смоленское княжество в состав Владимирской Руси, отбросив литовцев.
И уже в самом конце 1339 года московско-белозерские войска выступили против шведов, разбив их в Карелии и в очередной раз разрушив Выборг. При этом язычники ворвались в Выборг уже после формального заключения мира между Швецией и Новгородом (им страшно мешал этот город, поскольку запирал единственный приемлемый путь в Балтику, поскольку Неву новгородцы прочно заперли Орешком).
Уже в следующем году Калита потребовал с Новгорода "выход царев", что привело к новой войне.
В 1340 году умер Гедимин Литовский. В 1341 году умер Иван Калита.
Новым князем стал Семен Иванович Московский (Семен Гордый), который продолжил войну с Новгородом. В этой войне на южном направлении также шли активные боевые действия (Торжок дважды переходил из рук в руки). По условиям заключенного мира Новгород выплатил крупную контрибуцию.
В 1341 умер хан Узбек. Новым ханом после небольшой резни стал Джанибек. Князь Константин Суздальский добился выделения своих владений из состава Великого княжества Владимирского. К суздальским князьям территориальные претензии имели и язычники (на Городец), и москвичи (на Нижний Новгород). В этот раз Константин Васильевич одержал убедительную победу. Нижегородские сторонники Москвы были казнены, городецкие сторонники язычников бежали на север.
Несмотря на все договоренности, конфликт между Белозерском и Новгородом не прекращался. В 1343 году новгородцы снова совершили нападение на Двинские поселения. Считается, что группа бояр во главе с Лукой Варфоломеевым действовала "без новгородского благословенья". Возможно, причина в том, что этот поход был неудачен. Ушкуйники действовали в низовьях Двины, осаждали Усть-Пинегу, Усть-Вагу, Холмогоры и Белоград, но не смогли взять ни один из этих городов. Тем не менее, окрестности были ограблены и против них были брошены не только порубежные отряды Мары, но и главные силы язычников (храмовые отряды), которые Ольга повела лично.
Новгородцев удалось перехватить на обратном пути, и в упорном бою уничтожить.
По неизвестным причинам в том же 1343 году Тальту отзывают из Черной Крепости и направляют на восток княжества — строить Мангазею и дорогу к ней. (Возможно, именно отъезд Тальты и её людей привел к такому прорыву новгородцев, а возможно, что её отозвали из-за этого прорыва). Анализ событий показывает, что в начале 1340х годов эффективность управления княжеством временно выросла, причиной чего предположительно стало преодоление непосредственных эффектов от страшных потерь 1313–1317 годов. Следствием этого стала резкая активизация экспансии язычников в "неосвоенные" регионы в ближайшее десятилетие (в первую очередь освоение Вычегды и Вятки, занятие Кеми и основание Мангазеи и Колы). Позже стали сказываться "отложенные" эффекты — от спада рождаемости, и активность снова снизилась.