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