Решительные действия имели особый смысл и для Миндовга. Отстранение Товтивилла и Ердивилла от полоцкого княжения для литовского князя имело большое значение: в конце 40-х гг. XIII в. произошло укрепление Литовского государства. У Миндовга возник соблазн распространения литовского влияния на западные области Руси, в данном случае на Полоцк. Вокняжение в Полоцке Товтивилла давало некоторые надежды Миндовгу. Однако события развивались по другому пути. Единственным выходом в сложившейся ситуации для Миндовга было отстранение Товтивилла от полоцкого княжения.
Даниил и Василько Романович первыми открыли военные действия против Миндовга. Они напали на Черную Русь и захватили много городов, принадлежащих литовскому князю.[131] В то же время жмудский князь Выкинт прислал известие следующего содержания: «яко немце хотят возстати на помощь Товтивиллу».[132] Получив такие сведения, Даниил отправил Товтивилла против Миндовга.[133] Товтивилл сильно опустошил владения Миндовга. После этого он отправился в Ригу. Немцы, в интересах которых было поддерживать неурядицы между литовскими к русскими князьями, приняли Товтивилла с большим почетом. Однако на помощь ему не спешили, выжидали.[134] Товтивилл, желая добиться их расположения, принял католичество. Между тем Миндовг предпринимал активные действия с целью раскола коалиции. Он прислал в Ригу послов, убеждая ливонского магистра убить или изгнать Товтивилла. В конечном итоге ливонский магистр принял сторону Миндовга. Товтивилл вынужден был бежать из Риги. После бегства оттуда Товтивилл отправился в Жмудь, где его хорошо принял Выкинт.
В то же время Ердивилл успел взбунтовать литовское племя ятвягов. Присоединив вспомогательные отряды из ятвягов и жмуди к имеющемуся войску, Товтивилл двинулся против Миндовга. Но Миндовг уклонился от решительного столкновения, в результате чего полоцкий князь вернулся ни с чем.[135] Миндовг предпринял контрнаступление против Даниила и Товтивилла и осадил последнего в городе Твиремети, но тот также отбил все атаки Миндовга.[136]
В 1253 г. Даниил предпринял новое наступление. Он опустошил владения Миндовга. Но данное предприятие принесло немного пользы Товтивиллу. Требовались кардинальные меры, способные изменить ситуацию качественным образом, иначе говоря, предприятие, которое имело бы своим результатом возвращение полоцкого престола Товтивиллу. Против Миндовга объединилась огромная коалиция, в состав которой входили: собственно галицко-волынские князья (Даниил и Василько), жмудские князья, литовское племя ятвягов, Товтивилл и Ердивилл. В состав коалиции не входили удельные полоцкие князья: друцкий, витебский, слуцкий. Вероятно, эти князья исходили из соображений целесообразности. Для них изгнание Товтивилла с полоцкого стола открывало большие политические перспективы. Возникала возможность усиления собственной власти, а для Витебского удела — возвращение династии на полоцкий стол. Только эти обстоятельства могут объяснить отсутствие упоминаний в Ипатьевской летописи об этих князьях.
Миндовг сначала попытался расколоть союз, поскольку бороться с огромной коалицией литовскому князю было не по силам. Он отправил послов к Даниилу с предложениями о мире. Даниил ответил категорическим отказом.[137] Тогда Миндовг склонил на свою сторону ятвягов и жмудь путем подкупа.[138] Вскоре после этого Даниил прекратил оказывать помощь Товтивиллу, хотя полоцкий князь по собственной инициативе принимал участие в некоторых предприятиях галицко-волынского князя.
В конечном итоге обе стороны вынуждены были согласиться на переговоры. Выработанный договор носил компромиссный характер. Миндовг в определенной степени добился нейтрализации активности Даниила на полоцком направлении. В свою очередь литовско-русский князь делал Даниилу серию уступок. В Полоцк возвращался Товтивилл.[139] Таким образом, Полоцк вновь приобретает статус самостоятельного княжества. Вся Черная Русь подчинялась Роману Данииловичу, естественно, с условием вассальной зависимости от Миндовга. Один из сыновей Даниила, Шварн, женился на сестре Войшелка, старшего сына Миндовга. Как видим, мирный договор закладывал основы для последующего галицко-литовского сближения.