В следующем, 1259 году Бурундай направил удар своих войск на Польшу. Проходя по Галицко-Волынской Руси, он потребовал в знак покорности разобрать городские укрепления. Были срыты стены у городов: Шумск, Данилов, Стожск, Львов, Кременец, Луцк. Холм сохранил свои укрепления. В. Л. Егоров отметил, что этот поход Бурундая привел «…к полному утверждению власти монголов над Юго-Западной Русью»[581].
Отношение галицко-волынских князей к ордынской государственности иллюстрирует тот факт, что за военной помощью против своих соперников в регионе Лев Данилович Галицкий обращается именно к хану. В частности, ордынские войска были направлены ханом Менгу-Тимуром по просьбе князя на Литву зимой 1274–1275 годов. Князья Лев Данилович Галицкий и Владимир Василькович Владимиро-Волынский соединились с татарами и Олегом Романовичем, княжичем Брянским, у города Слуцка. К походу присоединились туровский и луцкий князья. У реки Сырвечи войска заночевали. Следующим утром, еще в темноте, русско-татарский отряд форсировал реку. Войска выстроились в боевой порядок и двинулись на Новогрудок. Правый фланг составили татары, центр — полк Льва Галицкого, левый фланг — полк Владимира Владимире-Волынского. Такой порядок построения войск позволяет предполагать, что общее командование осуществлял князь Лев, чей отряд находился в центре. Разведку осуществляли ордынские всадники; они и обнаружили, казалось, вражескую конную рать, от которой поднимался пар, но позже выяснилось, что это пар от источников. Войска Мстислава Даниловича Луцкого двигались к Новогрудку от Копыля, разоряя Полесье. Русско-ордынская рать во главе со Львом Галицким заняла внешние укрепления Новогрудка, однако кремль взять не удалось. На следующий день к городу подошли войска Романа Михайловича Брянского и Глеба Ростиславича Смоленского. Эти князья, а также Владимир Владимире-Волынский и Мстислав Луцкий выразили недовольство штурмом города Львом в их отсутствие, и это несогласие в рядах русских князей сорвало поход на Литву. При возвращении в степь татары разорили территорию Курского княжества[582].
В 1270-е годы Ногаева Орда, центр которой располагался в междуречье Дуная и Днестра, начинает доминировать над регионом. Именно с активной позицией Ногая связано дальнейшее вовлечение Галицко-Волынской Руси в систему зависимости от Орды.
Около 1277 года ордынский полководец прислал к южно-русским князьям Льву Данилрвичу Галицкому, Мстиславу Даниловичу Луцкому, Владимиру Васильковичу Владимиро-Волынскому послов Тегичага, Кутлубугу, Ешимута, после чего — вероятно, по его инициативе — был совершен совместный поход на Литву. С татарской стороны в походе участвовал отряд во главе с князем Мамшеем, присланный Ногаем. Татарский отряд разорил земли у Новогрудка, русские рати — около Городни[583].
Русские князья также не гнушались помощью Ногая. Например, в 1280 году бездетным умер король Болеслав. Лев Данилович Галицкий заявил претензии на часть польской территории. По словам летописи, «еха к Ногаеви окаянному проклятому помочи собе прося у него на ляхы». Ногай дал отряд во главе с тремя князьями — Кончаком, Козеем, Куботаном. Разорив земли у Сандомира, русско-ордынский отряд двинулся к Кропивнице с дальнейшей целью развить наступление на Краков. Однако рассредоточенные силы Льва подверглись атакам поляков. В результате «…убиша бо ляхове от полку его многы бояр и слуги добрее, и татар часть убиша. И тако возвратися Лев назад с великим бесчестьем»[584].
В Волынской Кормчей книге сохранилось свидетельство о посещении ставки Ногая в 1286 году князем Владимиром Васильковичем Волынским. «В лето (1286) списан бысть сеи монаканон боголюбивым князем владимирским сином Васильковим, внуком Романовым и боголюбивою княгинею его Ольгою Романовною. Аминь, рекше конец. Богу нашему слава во веки. Аминь. Пишущим же нам сии книгы. Поеха господин наш к Ногаеви, а госпожа наша остала у Володимири»[585]. С. Панышко рассмотрел вероятные причины и последствия поездки князя к Ногаю[586]. По его мнению, данное путешествие было связано с вопросами наследования княжества: Владимир намеревался передать свои владения Юрию Даниловичу, на что надеялся получить соизволение могучего ордынского правителя.
Однако существует вероятность и иной причины. Около 1286 года в Орде сменился хан[587]. Этот факт требовал возобновления инвеститур. В этом случае мы можем предполагать, что поездки в ставку Ногая совершили и другие князья Галицко-Волынской земли, а в ставку нового хана, возможно, ездили представители иных княжеств как Южной, так и Северо-Восточной Руси.