Этим соглашением Литва и Орда также возобновили свой военный союз, направленный теперь против Польши и Венгрии, захвативших Галицкую землю. В 1325 г. папа Иоанн XXII в своих буллах в лагере противников польско-венгерских войск называл «схизматиков (т.е. русь), татар, язычников (т.е. литву) и другие неверующие народы»110. Война закончилась компромиссом, по которому с санкции хана Узбека правителем Галицко-Волынского княжества стал Болеслав-Юрий Тройденович.
Отношения между Литвой и Ордой вновь испортились в начале 1330-х гг. По всей видимости, причиной этому стало стремление Гедимина вопреки договоренности с Узбеком установить свою власть над русскими княжествами, признававшими верховную власть Орды. В 1331 г. великий князь литовский посадил в Пскове «из своей руки» Александра Михайловича Тверского. В 1333 г. татары вместе с брянским князем Дмитрием Романовичем совершили поход на Смоленск, закончившийся заключением мира со смоленским князем Иваном Александровичем: «прииде ратью Дмитреи князь Бряньскыи на Смоленескъ съ татары Калънтаи и Чирича съ многымы воеводами и взяша миръ с Ываном»111. В договоре, заключённом с Ригой ок. 1340 г., Иван Александрович Смоленский именовал себя «младшим братом» Гедимина: «Се язъ князь великии смоленьскыи Иванъ Олександровичь оунукъ Глебовъ… докончалъ есмь по деда своего докончанью и по старымъ грамотам докончалъ есмь и по тому докончанью како то брат мои стареишии Кедименъ докончалъ и его дети Глебъ и Алкерд»112. Очевидно, в 1333 г. смоленский князь уже признавал себя вассалом Гедимина, что и послужило причиной похода брянских войск и татар.
В подобной напряжённой обстановке литовско-татарской вражды сидевший в Пскове Александр Михайлович начал предпринимать попытки вернуться на княжение в родную Тверь. В 1335 г. он отправил из Пскова в Орду своего сына Фёдора. В том же году Иван Калита собирался идти на Псков ратью, но отказался от этого замысла после переговоров с новгородцами: «Того же лета князь великыи Иванъ хоте ити на Плесковъ с новгородци и со всею Низовьскою землею, и бысть ему по любви речь с новгородци, и отложиша ездъ; а плесковицемъ миру не даша»113. В следующем году Александр Михайлович лично приехал в Тверь за своим сыном, вернувшимся из Орды. Исход переговоров, проведённых там Фёдором Александровичем, оказался положительным, судя по тому, что в 1337 г. тверской князь лично отправился в Орду и получил обратно от Узбека своё княжество: «Князь Александръ поиде во Орду изо Опьскова и обишедши всю землю Роусскую прииде къ безаконному царю Озбяку и рече ему: господине царю, аще много зло сътворихъ ти, во се есмь предъ тобою, готовъ есмь на смерть. И отвеща ему царь, аще тако еси сотворилъ, то имаши животъ полоучити, многы бо послы слахъ, не приведоша тя. И приатъ пожалование отъ царя, въсприимъ отчину свою… На ту же зимоу прииде князь великии Александръ изъ Орды во Тферь, а съ нимъ послы силны Киндякъ и Авдулъ, беяше въ годину осеннюю и много сътворишеться тягости христианомъ»114.
При этом, как сообщает московская летопись, договориться с Калитой ему не удалось: «Князь Александръ Михаиловичь Тферьскии поиде въ орду, а не укончавъ съ княземъ съ великимъ с Ываномъ съ Даниловичемъ»115. В самой Твери имелось значительное количество сторонников московского князя: «А бояре мнози отъеха на Москву къ великому князю Ивану»116