Папа Иннокентий IV формально свои обязательства исполнил, направив буллу к правителям Чехии, Моравии, Сербии, Померании, Ливонии, Венгрии и Польши с призывом организации крестового похода против татар, а затем направил со своим легатом королевскую корону для Даниила Галицкого. Коронация Даниила Романовича с титулом короля Руси произошла в 1254 г. в Дрогичине, небольшом городке на волоке из Горыни в Западный Буг. А вот с организацией крестового похода против татар, или, как их называли в западных хрониках, тартар, ничего, кроме сотрясания воздуха, не получилось. Особого желания сражаться с татарами среди рыцарей не было, да и новый папа Александр IV не проявил должной настойчивости в наставлении их на этот христианский подвиг. Зато папа обрушился на короля Даниила с обвинениями, что тот препятствует сближению двух церквей. Чтобы сделать Даниила более покладистым, Александр IV специальной буллой в 1255 г. разрешил королю Миндовгу как правоверному христианину грабить схизматиков, т. е. христиан русской православной церкви, в Галицкой и Волынской землях. Правда, надежды папы на короля Миндовга тоже не оправдались, так как для того принятие христианства было лишь тактическим решением в борьбе за власть в Литве. Как легко Миндовг стал христианином, с такой же легкостью он вскоре вернулся в язычество, а заодно и поменял своих союзников.

В конце 1255 г. два короля – Миндовг и Даниил, понимая, что их просто-напросто сталкивают лбами, не предоставляя взамен действенной помощи против врагов, решили помириться. Посредником между этими двумя европейскими государями, считаться с которыми приходилось не только их соседям, но и другим странам, стал сын Миндовга Воишелк. Летопись в обычном для нее стиле описывает превращение этого жестокого язычника, который ни дня не мог провести без убийства себе подобных, в ревностного христианина православной церкви. Более того, Воишелк, княживший в Новогрудке, или Новгороде, как его еще называли, отказался от мирской жизни и постригся в монахи под именем Давида. Предложения, сделанные королем Литвы Миндовгом королю Галиции Даниилу через монаха Давида, были настолько заманчивыми, что отказаться от них было невозможно. Миндовг передавал в управление сыну Даниила Роману Новогрудок, Слоним, Волковыск с землями за признание этих городов в составе Литовского королевства, а младшему сыну Даниила Шварну отдавал в жены свою дочь. В результате Литовское королевство получало передышку для устроения внутригосударственных дел, а также для приобретения полоцкого княжества, в котором не позднее 1262 г. уже княжил племянник Миндовга Товтивил.

Полоцкое княжество в истории Руси всегда стояло особняком, а полоцкие князья, начиная с Изяслава Владимировича (980–1061), проводили самостоятельную политику, независимую от Киева. К концу XII в. Полоцк, как и другие русские княжества, испытывал экономический спад из-за уменьшения торгового оборота с Византией по днепровскому торговому пути. Скорее всего, поэтому полоцкий князь Владимир так легко согласился на встречу с Мейнгардом, монахом ордена Святого Августина, посланным в Ливонию, согласно хронике Генриха Латышского, архиепископом бременским проповедовать слово Божье и крестить ливов в христианскую веру.

Южные территории Ливонии входили в сферу влияния полоцкого княжества, где хоть и нерегулярно, но собирал дань князь Владимир, так что Мейнгарду было выгодно дружить с полоцким князем. Монах испросил разрешения проповедовать среди ливов, обещая взамен регулярную выплату ими дани в Полоцк. Именно с этого началась постепенная колонизация Ливонии немцами, а Полоцкое княжество смогло продлить свое независимое существование за счет торговли с немецкими купцами по Западной Двине. Видимо, торговля была не всегда взаимовыгодной, так как полоцкий князь в 1203 г. нападает на владения ливонской церкви, но, получив откупные и ограбив окрестности ливонских городов, возвращается в Полоцк.

Однако отнюдь не немецкие проповедники и купцы были основными врагами Полоцкого княжества в начале XIII в., а литовские князья, объединившиеся в большой племенной союз, и постоянные междоусобицы полоцких удельных князей. Уже в 1207 г. один из удельных князей явился в Ригу к епископу Альберту с просьбой оказать его княжеству защиту от литовцев, соглашаясь передать рижской церкви часть своих владений. Однако другие полоцкие князья, наоборот, совместно с литовцами нападали на Ригу, но, не имея возможности захватить город-крепость, грабили окрестности. Такая политика полоцких князей и привела к тому, что северные территории Полоцкой земли отошли к владениям рижского епископа, а остальная часть перешла к Литве.

Установив мир с Литвой, король Даниил решил порвать с зависимостью от Золотой Орды, перестав после смерти хана Батыя в 1256 г. и последующей гибели его сына хана Сартака в 1257 г. выплачивать дань новому татарскому хану Берке. Понимая, что неповиновение хану неминуемо приведет к военным действиям с татарами, Даниил укрепляет свои города и строит новые. Одним из возведенных городов в 1256 г. был Львов, названный так по имени сына короля Даниила. В 1258 г. хан Берке направил в Галицию карательный отряд во главе с темником Куремсой, и тот с ходу взял Бакоту. Но король Даниил направил навстречу татарам своего сына Льва с войском, который отбил у татар этот город. И хотя Бакота еще несколько раз переходила из рук в руки, стало понятно, что Куремса, даже если и возглавлял согласно, своему званию, десять тысяч воинов, то этого было явно недостаточно, чтобы безоговорочно усмирить Галицкую Русь. Более того, войска, возглавляемые сыновьями Даниила, освободили от татарской зависимости и присоединили к своему королевству города до Южного Буга и Тетерева включительно. Куремса, чтобы спасти лицо, попытался занять Луцк, в окрестностях которого появились в 1260 г. литовцы и начали грабить окрестности. Но король Даниил справился и с татарами, и с литовцами. Хан Берке вынужден был заменить Куремсу темником Бурундаем.

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

Но в следующем 1261 г. возвратившийся из Литвы темник Бурундай приказал братьям Даниилу и Васильку явиться к нему на встречу, если хотят сохранить мир. Король Даниил вместо себя отправил к Бурундаю своего сына Льва и холмского владыку Ивана: «І князь Василько поїхав зі Львова і з владикою проти Бурундая, взявши багаті дари й напої, і стрінув його в Шумську… потому Бурундай сказав до Василька: „Якщо ви мої союзники, розкиньте всі свои городи. Отже, Лев розкинув Данилів, Стожок, а потому післав розкинути Львів“» [66, 14]. То есть, согласно Галицко-Волынской летописи, Бурундай приказал разобрать укрепления русских городов и король Даниил не смог ослушаться.

Собственно военные действия между королями Даниилом и Миндовгом возобновились в 1260 г., еще до прихода войск темника Бурундая. Причины, которые привели к войне сватов, истории неизвестны, а началось все с того, что монах Давид (Воишелк) и его дядя князь Товтивил взяли в заложники новогрудского князя Романа Данииловича. В ответ войска Даниила Галицкого вторглись в Литву и освободили королевского сына. И только затем то ли Бурундай обязал князя Василько идти с ним вместе на Литву, то ли сам Василько пригласил Бурундая совместно пограбить Литву, чтобы отвлечь того от Волыни.