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