В Кракове власть три раза переходила от Лешко Белого к Мешко Старому и, может быть, князь Мешко правил бы еще долго, но в 1202 г. он умер. Польская знать предлагала Лешко вернуться на освободившийся трон, но об условиях его возврата в Краков не сумела с ним договориться. Великокняжеский трон достался Владиславу III Ласконогому (ок. 1166–1231), сыну Мешко Старого. Однако и этот князь очень быстро поссорился не только со знатью, но и с католическим духовенством и был вынужден своими недоброжелателями покинуть великокняжеский трон. На престоле в Кракове вновь оказался Лешко Белый.
Именно с этим великим князем Польши поддерживал союзнические отношения Роман Мстиславич, когда он не только объединил Волынское и Галицкое княжества, но и стал великим князем киевским. Сначала после смерти галицкого князя Владимира Ярославича в 1199 г. князь Роман Мстиславич захватил непокорное Галицкое княжество и сумел удержать его до конца жизни. В следующем году князь Роман сделал попытку отобрать и Киевское княжество у своего благодетеля и защитника Рюрика Ростиславича; это удалось ему на некоторое время, но затем Киев пришлось уступить под давлением великого князя владимиро-суздальского Всеволода Большое Гнездо (1154–1212) луцкому князю Ингварю Ярославичу. Княжение в Киеве в тот период уже не имело прежнего административно-политического значения, но как символ недавнего прошлого еще притягивал желающих получить его в управление. Свою неудачу Роман Мстиславич компенсировал войной с половцами, которую он провел по просьбе византийского императора Алексея Комнина, а стало быть – совсем не бесплатно. В результате этой операции удалось не только разгромить половцев и ограбить их вежи (шатры, кибитки), но и освободить большое количество пленных – как русских, так и подданных византийского императора.
А в январе 1204 г., раздосадованный потерей Киева и предательством киевлян, Рюрик Ростиславич, призвав на помощь черниговских князей и половецких ханов, не просто захватил Киев, а чуть ли не стер его с лица земли. Разгромив храмы, монастыри и угнав в рабство тысячи жителей, захватчики оставили в городе от домов одни головешки. Месть за разорение «матери городов русских» настигла Рюрика Ростиславича через год, когда великий князь Галицко-Волынского княжества Роман Мстиславич решил повторить свой успех в борьбе с половцами. Он собрал широкую коалицию русских князей и в том числе князя Рюрика Ростиславича, и зимой 1205 г. напал на половцев. Успех операции был настолько велик, что побежденные половецкие ханы признали себя подданными князя Романа.