В 1279 г. умер бездетный Болеслав V Стыдливый (1226—1279) — князь краковский с 1234 г., и в Польше началась очередная усобица. Болеславу наследовал старший из двоюродных племянников Лешко Черный, князь мазовецкий и сераджский, сын Казимира Конрадовича, и краковская шляхта утвердила его на княжение (годы правления 1279—1288).

Король Лев Даниилович не угомонился после неудачи в Литве и решил предложить свою кандидатуру на краковский престол, но, по выражению летописца, «бояре сильные не дали ему земли». Тогда Лев в порядке компенсации решил завладеть несколькими приграничными польскими городами и стал просить татарского хана Ногая помочь ему войсками. Ногай людей дал, и Лев с татарскими полками и сыном Юрием вступил в польские владения. К нему присоединился родной брат Мстислав, князь Луцкий, и двоюродный брат Владимир Васильевич, князь Волынский. О двух последних летописец говорит, что пошли они «неволей татарскою».

К Кракову Лев шел, по словам летописца, «с гордостью великою, но возвратился с великим бесчестием», поскольку при Гошличе, в двух милях от Сандомира, был разбит поляками наголову. А в 1281 г. Лешко Черный вторгся в Галицкую область, взял город Перевореск (Пршеворск), сжег его, а всех жителей перебил. Другой польский отряд численностью двести человек вошел в волынские земли у Берестья. Поляки разорили с десяток сел и пошли назад. Но жители Берестья во главе с воеводой Титом, всего около семидесяти человек, напали на поляков, убили восемьдесят человек, остальных взяли в плен и возвратили все награбленное.

Затем начались усобицы между князьями мазовецкими — детьми Семовита Конрадом и Болеславом. Конрад обратился за помощью к князю волынскому Владимиру Васильковичу, тот послал сказать: «Скажи брату — бог будет мстителем за твой позор, а я готов тебе на помощь», и стал собирать полки. Послал князь Владимир и к своему племяннику князю холмскому Юрию Львовичу, тот ответил: «Дядюшка! С радостию бы пошел и сам с тобою, но некогда: еду в Суздаль жениться, а с собою беру немногих людей: так все мои люди и бояре богу на рука да тебе, когда тебе будет угодно, тогда с ними и ступай».

Владимир Василькович собрал полки и двинулся к Берестью, но прежде послал к Конраду посла. Тот, опасаясь неверных бояр, сказал Конраду: «Брат твой Владимир велел тебе сказать: с радостию бы помог тебе, да нельзя: татары мешают». При этом посол взял князя за руку и крепко пожал ее. Князь догадался, уединился с послом и тогда услышал радостную весть: «Брат велел тебе сказать: приготовляйся сам и лодки приготовь на Висле, рать у тебя будет завтра». На следующий день волынское войско переправилось через Вислу и пошло с Конрадом во владения Болеслава. Полки осадили город Гостинный. Конрад стал подстрекать их на штурм: «Братья мои, милая Русь! Ступайте, бейтесь дружнее!» Часть войска двинулась под стены, а остальные полки остались на месте, на случай внезапного нападения поляков с тыла.

Вскоре город был взят, разграблен и сожжен, жители частично перебиты, частично взяты в плен. Волынские полки с победой и великой честью вернулись домой, потеряв всего двух человек, да и то не при штурме Гостинного, а по дороге. Один был родом прусс, а другой — придворный слуга князя Владимира, любимый его сын боярский Рах Михайлович. Когда русские войска шли мимо Сохачева (Сохоцин), то князь Болеслав Семовитович выехал из города, чтобы поймать кого-нибудь небольшой отряд, на все же войско он напасть боялся.

Князь Владимир приказал своим воеводам не распускать войска, но тридцать человек отделились и поехали в лес, чтобы ловить челядь, скрывавшуюся от них из окрестных сел. Болеслав напал на отряд, все разбежались, кроме двоих — Раха и прусса. Прусс бросился на самого Болеслава, но тут же был убит, а Рах убил знатного боярина Болеслава, но и сам заплатил жизнью за свой подвиг. По словам летописца, умерли они мужественно и оставили по себе славу будущим векам.

Владимир Василькович по мелочи задрался в 1274 г. с литовским князем Тройденом. Дело кончилось тем, что Тройден взял крепость Дрогичин, принадлежавшую королю Льву Данииловичу. Тот немедленно послал жалобу хану Менгу-Тимуру. Хан прислал татарское войско и велел идти с ним русским князьям. Как сказано в летописи: «Пошли на Литву Лев, Мстислав, Владимир, Роман брянский с сыном Олегом, Глеб смоленский, князья пинские и туровские. Лев с татарами пришел прежде всех к Новогрудку и, не дожидаясь других князей, взял окольный город. На другой день пришли остальные князья и стали сердиться на Льва, что без них начал дело. В этих сердцах они не пошли дальше и возвратились от Новогрудка. Волынский князь звал тестя своего, Романа брянского, заехать к нему во Владимир. «Господин батюшка! Приезжай, побудешь в своем доме и дочери своей здоровье увидишь». Роман отвечая: «Сын Владимир! Не могу от своего войска уехать, хожу в земле ратной, ко проводит войско мое домой? Пусть вместо меня едет сын мой Олег».

Больше об этом походе нам ничего не известно.

В 1276 г. толпы пруссов, спасаясь от притеснений Ордена, пришли к литовскому князю с просьбой о предоставлении убежища. Тройден часть их послал в Гродно, а остальных — в Слоним. Льву и Владимиру такое соседство показалось опасным, и они послали войско к Слониму и выгнали пруссов. Тогда Тройден послал войско к Каменцу Литовскому. Владимир отомстил ему взятием Турийска Неманского. Борьба на этом закончилась, и, как говорится в летописи, оба князя после этого стали жить в большой любви.

Но Владимир, видимо, не верил в долговременность этого мира и стал думать, где бы поставить город за Берестьем. Тогда он взял книги пророческие и разогнул их на следующем месте: «Дух господень на мне, его же ради помаза мя... и созижют пустыня вечная, запустевшая прежде, воздвинути городы пусты, запустевшая от рода». Владимир, говорит летописец, уразумел к себе милость божию и начал искать место, где бы поставить город, и для этого послал опытного человека Алексу с местными проводниками на челнах вверх по реке Лосне.

Алекса нашел удобное место и доложил об этом князю, который сам отправился на берега Лосны и заложил город, названный Каменцом, потому что почва была там каменистая.

Но татары не дали русским и литовским князьям пожить в мире. В 1277 г. Ногай прислал русским князьям грамоту: «Вы все мне жалуетесь на Литву, так вот вам войско и с воеводою, ступайте с ним на своих врагов». Зимой русские князья Мстислав, Владимир и