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

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

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