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