В середине XIII в. литовский князь Миндовг (ок. 1230–1263) сумел объединить в единое целое племена жмуди, литовцев, пруссов, ятвягов, став тем самым не просто опасным противником для окружающих народов, а главой нового языческого государства посреди христианского мира. Затем его племянник Товтивил стал полоцким князем, другой племянник Едивид – смоленским князем, а брат Викит – витебским князем. Но это было позже, а сначала князь Миндовг, не желая усиления своих родственников, даже попытался захватить их родовые земли. Племянники обратились за помощью к своему зятю – великому князю Галиции и Волыни Даниилу Романовичу, женатому вторым браком на сестре Товтивила и Едивида. Воспользовавшись обращением к нему за помощью литовских родственников и заключив союз с Ригой, князь Даниил вооружил против князя Миндовга часть племен жмуди и ятвягов. Почувствовав серьезную опасность войны на два фронта, князь Миндовг решил помириться с рыцарями Тевтонского ордена, изъявив желание креститься в католическую веру самому и крестить свой народ. Несмотря на то что князь Даниил предлагал магистру Тевтонского ордена заключить союз против Литвы и не верить увещеваниям князя Миндовга, этот литовский князь был крещен в 1252 г. в присутствии папского легата и магистра Тевтонского ордена. Папа Иннокентий IV поручил кульмскому епископу венчать Миндовга королевской короной. Столицей нового Литовского королевства стал Новогрудок в земле ятвягов.
После заключения союзного договора между князем Миндовгом и магистром Тевтонского ордена ситуация в Литве в корне поменялась. Бывший союзник ордена князь Товтивил, который до этого находился в Риге для принятия христианства, теперь, согласно выставленному орденом условию крещения князя Миндовга, должен был спешно покинуть Ливонию и перебраться к своему дяде Викиту в Жемайтию. Затем, собрав войско из жмуди, ятвягов и волынян, присланных князем Даниилом Галицким, князь Товтивил начал широкомасштабную войну против своего дяди князя Миндовга, которому в этой войне помогал Тевтонский орден. В 1253 г. на помощь князю Товтивилу подошел с галицким войском князь Даниил и они совместными усилиями заняли Новогрудок. В то же время брат Даниила князь Василько и сын Роман с волынским войском взяли Гродно.
Великий князь Даниил Галицкий тоже вел переговоры с папой Иннокентием IV о заключении унии между русской православной и римской католической церквями, предполагая получить взамен помощь западных христианских стран для борьбы с ханом Батыем, к которому он уже успел съездить на поклон для изъявления своей покорности. Видимо, не по душе была эта рабская зависимость от татарского хана юго-западным русинам. Скорее всего, князь Даниил в своем желании пойти на сближение обеих церквей был поддержан киевским митрополитом Кириллом II, который только вернулся в Галич, где находилась в это время его митрополичья резиденция, из столицы Латинской империи Константинополя, куда он ездил для поставления киевским митрополитом.