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