Неизменным оставалась лишь роль Великого княжества Литовского как главного противника Тевтонского ордена. В Литву бежали после поражения восстаний против ордена представители пруссов, ятвягов и других балтских и финских племен Прибалтики. 16 февраля 1270 г. в так называемой битве при Карусе на льду замерзшего Балтийского моря (у берега современной Эстонии) литовское войско разгромило объединенные силы Тевтонского ордена и датских рыцарей из Ревеля (Таллина): погибли 52 рыцаря во главе с ливонским ландмейстером и 600 пеших воинов. Еще более тяжелые потери орден понес 5 марта 1279 г., когда его войско возвращалось после победоносного рейда в Литву. Тогда вновь погиб ливонский ландмейстер и 71 рыцарь.
Несмотря на эти крупные победы, после подавления Тевтонским орденом восстания пруссов, к 1280-м гг., ситуация Литвы усложняется: начиная с 1283 г. борьба с крестоносцами ведется одновременно на два фронта, в Ливонии и на прежде защищенном юго-западе, со стороны покоренных орденом земель ятвягов и пруссов. В 1309 г. штаб-квартира Тевтонского ордена была перенесена из Венеции в Мариенбург в устье Вислы в Пруссии, и Великое княжество Литовское — единственное преимущественно языческое политическое образование Восточной Европы — оказалось главным объектом орденской политики.
Настоящим испытанием сложившейся на обломках Рѹськой земли системы политических образований — и самостоятельных (Литва, Волынь и Галич), и вассальных Золотой Орде — стали первые десятилетия XIV века. Да и сама Золотая Орда претерпела глубокую трансформацию, достигнув пика своего расцвета в первой половине XIV столетия.
В январе 1313 г. ханский престол Золотой Орды захватил племянник умершего хана Тохты, прибывший из Ургенча (на берегу Амударьи) Узбек. Убить прямого наследника Тохты (его сына Иксара) и стать ханом вместо него Узбеку помог эмир Ургенча Кутлуг-Тимур (туркм. Святой Тимур), ставший беклярбеком (визирем) при нем. Накануне захвата Чингисханом в 1221 г. Ургенч называли «сердце ислама», и спустя столетие его монгольские правители не только сами тюркизировались и исламизировались, но и, подобно Кутлуг-Тимуру, должны были поддерживать репутацию ревнителей Ислама и даже «святых». Захват ханской власти Узбеком, опиравшимся на среднеазиатские кланы и исламскую партию, означал не просто очередную смену правящей группировки. Сломив ожесточенное сопротивление кочевой аристократии, в 1320 г. Узбек принял ислам как официальную религию Улу Улуса (Золотой Орды). Согласно хронисту первой половины XV в., недовольные исламизацией представители монгольской знати (среди которой был и правитель столичной области, Сарая) заявили:
Ты ожидай от нас покорности и повиновения, а какое тебе дело до нашей веры и нашего исповедания и каким образом мы покинем закон (тура) и устав (ясык) Чингиз-хана и перейдем в веру арабов?
Эта позиция совершенно типична для идеологии господства монгольской империи, которая отделяла политическое доминирование и экономическую эксплуатацию от культурной экспансии. Судя по его действиям, Узбек опасался, что сугубо «политическая» конструкция власти размывает внутренние и внешние границы государства, проявлением чего становилась «кипчакизация» знати и растущая интеграция с русскими княжествами. Действительно, еще в 1261 г. в столице — Сарае — была учреждена епархия православной церкви. Помимо «деловых» отношений налаживались родственные связи: князь белозерский и ростовский Глеб Василькович (1237−1278) был женат на внучке Бату; его ровесник князь ярославский и великий князь смоленский Фёдор Ростиславич Чёрный (ок. 1240−1299) женился на дочери хана Менгу-Тимура; князь ростовский Константин Борисович (1255−1307 гг.) в 1302 г. также женился в Орде. Эти браки не только укрепляли связи между русской и ордынской знатью, но и подрывали отношения господства и подчинения (сюзерена и вассала), поскольку династические браки предполагали равенство сторон. Передача сбора дани напрямую русским князьям предоставила в их распоряжение мощные экономические и политические рычаги, что представляло потенциальную опасность для сохранения доминирования Орды.