Товтивил вследствие союза Миндовга с орденом должен был бежать из Риги к дяде своему Выкинту на Жмудь. Он собрал войско из ятвягов и жмудинов; получил помощь от Даниила Романовича и продолжал войну с Миндовгом. Когда перевес оказался на стороне последнего, Даниил и Василько, по просьбе Товтивила, вновь лично напали на соседние Чернорусские области Миндовга с своими дружинами, наемными Половцами и подручными пинскими князьями и начали теснить Литовского короля. Миндовг опять нашел средство выпутаться из трудных обстоятельств. Во-первых, дарами и обещаниями он отклонил ятвяжских и жмудских старшин от Товтивила, так что последний должен был спасаться от них бегством к Даниилу. Во-вторых, он умел поладить с пинскими князьями, которые были недовольны своею зависимостью от Волынского князя, и они плохо стали помогать Романовичам в этой войне. В-третьих, Миндовг обратился к самому Даниилу с просьбою не только о мире, но и родственном союзе, на весьма выгодных для Галицкого короля условиях. После личных переговоров союз этот действительно состоялся при посредстве Миндовгова сына Войшелга. Этому Войшелгу отец предоставил в удел часть области Новгородской с городами Слоним и Волковыйск. Сын во время своего княжения здесь отличился необыкновенною жестокостию; русский летописец говорил, будто Войшелг был печален в тот день, когда никого не убил. Но вдруг этот свирепый язычник обратился в христианство, крестился по православному обряду и совершенно изменил свое поведение. Он-то и явился ревностным посредником при заключении мира и родственного союза между своим отцом и Галицко-Владимирскими князьями на следующих условиях: младший из сыновей Даниила, Шварн, женился на дочери Миндовга; старшему сыну его Роману (претенденту на Австрийское герцогство) Миндовг отдал Новгородок, а Войшелг уступил свои города Слоним и Волковыйск. Таким образом, большая часть Черной Руси переходила в род Галицкого князя. Мало того, по требованию последнего Товтивилу возвращен Полоцкий стол. Сам Войшелг после того удалился в один русский монастырь (Полонинский) и там принял пострижение от игумена Григория, который пользовался славою святого мужа. Движимый ревностию к новой вере, Войшелг с благословения Григория отправился паломником на Афон; но смуты и войны, происходившие тогда на Балканском полуострове, помешали ему исполнить свое желание. Он воротился и основал собственный монастырь на реке Немане недалеко от Новгородка.
Даниил тем охотнее помирился с Миндовгом, что их сближала общая опасность от татар. Галицкий князь, конечно, надеялся привлечь Литву к участию в задуманной им борьбе с варварами. И действительно, пока Даниил имел дело с Куремсою, Миндовг оказывал Галицкому королю некоторую помощь. Но преемник Куремсы Бурундай сумел разъединить союзников, заставив Волынского князя помогать себе во время нашествия на владения Миндовга. Кажется, еще прежде того коварный Миндовг уже лишил Романа Даниловича Новгородского удела. После нашествия Бурундая Литва возобновила свои набеги на Волынскую землю; тогда-то Василько одержал упомянутую выше победу при Невеле над воеводою Миндовга.
Около того же времени Миндовг разорвал связи с другими своими союзниками, немцами. Пока они были ему опасны или нужны, он ловко прикидывался их другом и усердным католиком; но, сознавая стремление Тевтонского и Ливонского ордена к постепенному порабощению всего литовского народа, хитрый литвин ждал только случая нанести удар и воротить Литовские и Жмудские области. Прежде жители этих областей, возбуждаемые своими мелкими державцами, сами боролись против единовластия Миндовга; но когда они испытали насильственное обращение в христианство, отнятие земель у туземных державцев и раздачу их духовенству и немецким рыцарям, вместе с десятиной и другими поборами, то скоро возненавидели владычество ордена и стали обращать свои взоры и надежды на великого князя Литовского. Начались народные волнения, которыми Миндовг не преминул воспользоваться. Под его тайным руководством произошли движения в прусских и литовских краях, зависимых от ордена. Однажды толпа литовцев вторглась в Курляндию и начала разорять орденские владения. Отряд рыцарей напал на нее при реке Дурбе, но потерпел совершенное поражение вследствие измены куронов, которые ударили в тыл немцам. По словам орденского летописца (Дюисбурга), рыцари в этот день мужеством своим уподоблялись Маккавеям, но не могли устоять против напиравших со всех сторон врагов. Не менее полутораста орденских братьев и сам магистр Ливонского ордена Бургард фон Хорнхузен легли на месте (1260 г.). Это событие послужило сигналом к восстаниям жмуди, куронов, жемгалы и особенно пруссов. Они принялись разрушать немецкие замки, истреблять латинских священников и изгонять немцев из своей земли и звали на помощь своих братьев литовцев.