Взаимоотношения Данилы с поляками после 1245 года были в основном дружескими. Он принимал активное участие в польских внутренних делах и находился в хороших отношениях с краковскими и мазовецкими князьями. Взаимоотношения же с Литвой и ятвягами складывались для него не столь гладко.
Ятвяги принадлежали к прибалтийской языковой группе племен и обитали между правобережьем Нарева и левобережьем Немана. Сейчас на этой территории расположены северо-восточная часть Польши, юго-западная часть Литвы, а также часть Западной Беларуси. В Литве их называли дайнавами, немцы – судовами, поляки – полесянами, полищуками. Нельзя сказать, что сосуществование славянских племен и ятвягов было мирным. В летописях неоднократно упоминается, что ятвяги предпринимали походы на земли Полесья и Волыни. Целью их было не завоевание новых земель, а грабеж плохо укрепленных славянских поселений. Русские князья совершали ответные вылазки, в основном, чтобы пограбить и главное – усмирить ятвягов. Подчинить же эти воинственные племена и присоединить их земли, покрытые непроходимыми лесами и болотами, русские князья и не стремились.
Первое упоминание о ятвягах в древнерусских летописях появляется примерно в 983 году. Там говорится, что киевский князь Владимир Святославич ходил на ятвягов и захватил их земли. Легко поверить, что воинственный Владимир действительно ходил в земли ятвягов и его вылазка была успешной, но именно в значении грабительского набега. Такой вывод можно сделать из той же летописи, где нет конкретных упоминаний о присоединении земель ятвягов к Киевской Руси. Проблему ятвягов унаследовал Ярослав Мудрый. В той же «Повести временных лет» читаем следующее: «Пошел Ярослав на ятвягов и победил». Однако такой видный авторитет, как М. Грушевский, считал это утверждение сильным преувеличением. Русские князья и ятвяги воевали с переменным успехом до XII века. Однако нанести ятвягам серьезный ущерб удалось лишь основателю Галицко-Волынского государства Роману Мстиславичу, немало внимания уделявшему войнам с ними. Это даже нашло отражение в фольклоре. В Киевской летописи под 1196 г. есть довольно подробное сообщение об этих событиях: «Той же зимой ходил Роман Мстиславич на ятвягов мстить, ибо они опустошили волость его. И вошел Роман в землю их, а они, не имея возможности стать против него, бежали в свои твердыни. А Роман, попалив волость их и отомстив, вернулся к себе». По всей видимости, Роману Мстиславичу удалось нагнать на них страху, потому что в летописи нет других упоминаний о больших походах на ятвягов.
Однако после смерти Романа на фоне многолетней политической нестабильности ятвяги вместе с литовцами начали вновь предпринимать грабительские набеги на Полесье и Волынь. В Галицко-Волынской летописи сообщается, что они опустошили земли до Червена. Кардинально решить «ятвяжский вопрос» было просто некому, хотя Данило и Василько снарядили несколько довольно успешных экспедиций.
Приблизительно в конце 1227-го – начале 1228 г. ятвяги опустошили окрестности Берестья. Данило и Василько, как свидетельствует летопись, сделали успешную вылазку и разгромили нападавших.
Осенью 1234 г. ятвяги вновь провели опустошительный рейд вокруг городов Охожи и Бусовна. По свидетельству летописцев, Василько со своей дружиной нагнал их под Дорогичином и одержал блестящую победу. Вот как описывается это в летописи: «И была сеча лютая с ними, и гнал их за много верст, и убито было сорок князей, и других много было побито, и не устояли они».