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