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