К Кракову Лев шел, по словам летописца, «с гордостью великою, но возвратился с великим бесчестием», поскольку при Гошличе, в двух милях от Сандомира, был разбит поляками наголову. А в 1281 г. Лешко Черный вторгся в Галицкую область, взял город Перевореск (Пршеворск), сжег его, а всех жителей перебил. Другой польский отряд численностью 200 человек вошел в волынские земли у Берестья (Бреста). Поляки разорили с десяток сел и пошли назад. Но жители Берестья во главе с воеводой Титом, всего около 70 человек, напали на поляков, убили 80 человек, остальных взяли в плен и возвратили все награбленное.
Затем начались усобицы между князьями мазовецкими — детьми Семовита Конрадом и Болеславом. Конрад обратился за помощью к князю волынскому Владимиру Васильковичу, тот послал сказать: «Скажи брату — бог будет мстителем за твой позор, а я готов тебе на помощь», и стал собирать полки. Послал князь Владимир и к своему племяннику князю холмскому Юрию Львовичу, тот ответил: «Дядюшка! С радостию бы пошел и сам с тобою, но некогда: еду в Суздаль жениться, а с собою беру немногих людей: так все мои люди и бояре богу на рука да тебе, когда тебе будет угодно, тогда с ними и ступай».
Владимир Василькович собрал полки и двинулся к Берес-тью, но прежде послал к Конраду посла. Тот, опасаясь неверных бояр, сказал Конраду: «Брат твой Владимир велел тебе сказать: с радостию бы помог тебе, да нельзя: татары мешают». При этом посол взял князя за руку и крепко пожал ее. Князь догадался, уединился с послом и тогда услышал радостную весть: «Брат велел тебе сказать: приготовляйся сам и лодки приготовь на Висле, рать у тебя будет завтра». На следующий день волынское войско переправилось через Вислу и пошло с Конрадом во владения Болеслава. Полки осадили город Гостинный. Конрад стал подстрекать их на штурм: «Братья мои, милая Русь! Ступайте, бейтесь дружнее!» Часть войска двинулась под стены, а остальные полки остались на месте, на случай внезапного нападения поляков с тыла.
Вскоре город был взят, разграблен и сожжен, жители частично перебиты, частично взяты в плен. Волынские полки с победой и великой честью вернулись домой, потеряв всего двух человек, да и то не при штурме Гостинного, а по дороге. Один был родом прусс, а другой — придворный слуга князя Владимира, любимый его сын боярский Рах Михайлович. Когда русские войска шли мимо Сохачева (Сохоцин), то князь Болеслав Семовитович выехал из города, чтобы поймать какой-нибудь небольшой отряд, но все же на войско он напасть боялся.
Князь Владимир приказал своим воеводам не распускать войска, но тридцать человек отделились и поехали в лес, чтобы ловить челядь, скрывавшуюся от них в окрестных селах. Болеслав напал на отряд, все разбежались, кроме двоих — Раха и прусса. Прусс бросился на самого Болеслава, но тут же был убит, а Рах убил знатного боярина Болеслава, но и сам заплатил жизнью за свой подвиг. По словам летописца, умерли они мужественно и оставили по себе славу будущим векам.
В 1282 г. татарские ханы Телебуга и Ногай двинули на Венгрию огромное войско. Велели они идти с ними и русским князьям. Воспользовавшись этим, Болеслав с небольшой дружиной напал на русские границы, разграбил несколько сел и вернулся назад, хвастаясь, будто всю землю завоевал.
Лев Давидович, вернувшись из похода, послал сказать Владимиру Васильковичу: «Брат! Смоем с себя позор, наведи литву на Болеслава». Владимир послал за литвой и получил ответ: «Владимир, добрый князь, правдивый! Можем за тебя свои головы сложить. Если тебе любо, то мы готовы».
Лев и Владимир, собрав войско, пошли к Берестью и стали ждать там литовских воинов. Но те задерживались, и тогда князья отпустили воевод повоевать Болеславову землю. Те взяли большие трофеи — людей, лошадей, скотину.
Вскоре подошли и литовцы, обратились к князю Владимиру: «Ты нас поднял, так веди куда-нибудь, мы готовы, мы на то и пришли». Владимир задумался, а куда их вести? Своя рать ушла уже далеко, реки разливаются, и тут вспомнил, что Лешко Краковский посылал люблинцев, которые взяли одно пограничное волынское село. Владимир несколько раз напоминал Лешко, чтобы тот возвратил пленных, но тот не реагировал. И вот теперь Владимир послал на него литву, которая повоевала около Люблина и взяла множество пленных.
Вскоре возвратились из польских земель и русские воеводы с полками, привели большую добычу. Но Болеслав все не унимался. Тогда Владимир с племянником Юрием опять собрал войско, опять призвал литву. Союзники взяли у Болеслава Сохачев и вернулись домой с большой добычей.
Сын Васильке Романовича Владимир по мелочи задрался в 1274 г. с литовским князем Тройденом. Дело кончилось тем, что Тройден взял крепость Дрогичин, принадлежавшую королю Льву Данииловичу. Тот немедленно послал жалобу хану Менгу-Тимуру. Хан прислал татарское войско и велел идти с ним русским князьям. Как сказано в летописи: «Пошли на Литву Лев, Мстислав, Владимир, Роман брянский с сыном Олегом, Глеб смоленский, князья пинские и туровские. Лев с татарами пришел прежде всех к Новогрудку и, не дожидаясь других князей, взял окольный город. На другой день пришли остальные князья и стали сердиться на Льва, что без них начал дело. В этих сердцах они не пошли дальше и возвратились от Новогрудка. Волынский князь звал тестя своего, Романа брянского, заехать к нему во Владимир. «Господин батюшка! Приезжай, побудешь в своем доме и дочери своей здоровье увидишь». Роман отвечал: «Сын Владимир! Не могу от своего войска уехать, хожу в земле ратной, кто проводит войско мое домой? Пусть вместо меня едет сын мой Олег». Больше об этом походе нам ничего не известно. В 1276 г. толпы пруссов, спасаясь от притеснений Ордена, пришли к литовскому князю с просьбой о предоставлении убежища. Тройден часть их послал в Гродно, а остальных — в Слоним. Льву и Владимиру такое соседство показалось опасным, и они послали войско к Слониму и выгнали пруссов. Тогда Тройден послал войско к Каменцу Литовскому. Владимир отомстил ему взятием Турийска Неманского. Борьба на этом закончилась, и, как говорится в летописи, оба князя после этого стали жить в большой любви.