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