Дальнейшая деятельность князя Даниила Галицкого, после заключения мирного договора с Миндовгом, направлена в основном на борьбу с татарами. Это подтверждает предположение о татарской угрозе как решающем факторе при заключении мира с Миндовгом в 1254 г.
В 1255 г. князь Даниил Романович начинает поход в киевские земли, чтобы восстановить свое влияние на этой территории, утраченное после похода Куремчи. Миндовг послал в помощь Даниилу войска его сына Романа и литовские войска под предводительством князя Сервида Рушкевича и воеводы Хвала. Поход закончился удачно, татарские наместники были выбиты из городов Южного Буга таких как: Межибожье, Болохов, Побожье, Городок, Семоч, Городеч, Жедечев, Возвязгль. Куремчи ответил на это неудачным для татар, нападением на Владимир Волынский и Луцк [79, с. 202].
Литовские войска опоздали на помощь к Даниилу Романовичу и не смогли участвовать в разграблении городов. Чтобы не уйти с пустыми руками, литовцы разграбили окрестности города Луцка, но встретили жесткий отпор со стороны волынян, плен был отбит, а литовский воевода Хвал погиб [54, с. 195].
По мнению П.Г. Чигринова, в 1256 г. узнав о смерти Батыя, оба короля решили, что пришло время для освобождения Юго-Восточных земель [80, c. 51]. Н.И. Ермалович считает, что Миндовг рассчитывал занять Новогородок, пользуясь отсутствием в нем князя Романа и новогородской армии, однако новогородцы остались в городе и Роман пришел на помощь Даниилу Галицкому против татар только с небольшим отрядом воинов [22, с. 78]. В.Л. Насевич полагает, что инцидент разграбления окрестностей города Луцка, ухудшил отношения между Литвой и Галицко-Волынским княжеством, и следующий поход военачальника Куремчи, Данила Романович отбивает уже без помощи Литвы [48, с. 44].
В 1258 г., после отравления сына Батыя Сартака и гибели очередного приемника Батыя, правителем Золотой Орды становится брат Батыя, Берке [75, с. 143]. Берке начал активное уничтожение администрации из местной знати в Булгарии и Мордве, заменяя ее своими ставленниками [62, c. 51].
В 1258 г. Берке посылает в поход на Галицко-Волынское княжество одного из лучших полководцев Золотой Орды - Бурундая с большим воинским контингентом [86, c. 258].
Приехав на Волынь, Бурундай потребовал, чтобы Даниил Романович со своими войсками шел вместе с ним на литовцев. Даниил боялся встречи с Бурундаем ввиду своего похода на киевские земли и не хотел участвовать в походе на литовцев. И тогда во главе галицко-волынского войска отправившегося с татарами стал его брат Василька. Бурундай и князь Василька нанесли литовцам значительный урон: "Василкови же едущу по Борундаи одиному по Литовьской земле, обретъ негде Литву, избивъ ю" [54, с. 197].
Выступление литовцев против татар в союзе с Даниилом Галицким делало неизбежным татарский поход против литовцев. В этот период впервые литовцы выступают в поход против татар и впервые татарские войска грабят литовские земли.
Во время похода галицко-волынских войск против литовцев, в составе татарских войск, князь Войшелк объединившись с князем Товтивилом, убил князя Романа Даниловича [51, c. 371].
В.Л. Насевич полагает, что Бурундай потерпел поражение во время похода на Литву 1258 г. [48, с. 47]. А.К. Кравцевич считает, что татаро-монгольский поход на Литву, больших результатов не принес, однако галицко-волынское влияние на этих территориях, было значительно ослаблено [37, с. 163].
В 1259 г. Бурундай потребовал убрать укрепления с волынских городов [79, с. 203] и устроил совместный поход с галицко-волынскими князьями, на союзное Даниилу Сандомирское княжество [7, с. 185].
Во всех белоруско-литовских летописях, где упоминается битва между литовцами и татарами под Койданово: летопись Красинского, Евреиновская, Рачинского и Хроника Быховца, битва под Койданово связана с разгромом татарского военачальника Булаклая (видимо Бурундая). Возможно, отдельные отряды войска Бурундая продвинулись чуть дальше Новогородка и действовали в районе Койданово в 1258 г.
Таким образом, на данном этапе военачальник Бурундай возглавил татарские походы против литовцев, нарушил устоявшуюся политическую систему в этом регионе, в результате чего галицко-волынское влияние на Литву и Новогородок, существенно ослабевает, что дает возможность литовцам вести более свободную внешнеполитическую линию.
Оправившись от нашествия Бурундая и пользуясь скованностью Галицко-Волынского княжества, литовцы совершают набеги на города Камень, Мельник, Небль и на территорию Польши [51, с. 382].
В 1263 г. князя Миндовга убивают во время похода литовских войск на брянского князя Романа Михайловича [48, с. 51]. Этим событием заканчивается период правления князя Миндовга.
После смерти князя Миндовга в ВКЛ начинается борьба за власть между литовскими князьями Тронятой и Товтивилом [37, с. 166]. Затем в 1264 г. правителем ВКЛ становиться сын Миндовга - Войшелк [61].
После прихода к власти в литовских землях Войшелк воевал с князем Болеславом Краковским. В этой войне союзниками Войшелка были галицко-волынские князья Шварн, Василько и Владимир [82, с. 109]. По сведениям П.Ф. Сума, в этой войне на стороне Войшелка участвовали также татары, однако князь Болеслав разгромил войска Войшелка и его союзников 19 июля 1266 г. [68, с. 26]. Князь Войшелк после войн с Болеславом отдал власть сыну Даниила Романовича - Шварну, и ушел в монастырь, а в 1267 г. и вовсе был убит сыном Даниила Галицкого - Львом, который не мог ему простить передачу власти над Литвой и Новогородком его брату Шварну, а не ему [61].
В источниках нет сведений о каких-либо конфликтах с Золотой Ордой в период борьбы за власть и во время правления сына Миндовга - Войшелка. Отчасти это объясняется тяжелой войной, которую вела Золотая Орда с ханом Монгольской империи Хулагу, начиная с 1262 г. [62, с. 49]. По мнению Могултая, с передачей Войшелком власти над ВКЛ, сыну Даниила Романовича - князю Шварну, ВКЛ через Галицко-Волынское княжество подпадает под косвенное влияние татар [46].
Таким образом, татарское нашествие на земли Киевской Руси и разрушение устоявшейся политической системы русских княжеств, привело к увеличению военной активности Литвы. Уже в 1239 г. во время вторжения монголо-татар на Смоленщину, жители Смоленска вступают в союз с литовцами, возможно с участием Полоцка, и литовцы проявляют себя как союзники сил, противостоящих татарам. А политические силы в Киевской Руси, активно действующие против литовцев во время татарского нашествия, не предпринимают мер для противодействия Батыю.