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