В это время в Кракове объявился князь Роман Мстиславич, который приехал просить помощи в своей очередной усобице. Он надеялся эту помощь получить, поскольку вдова Казимира Справедливого Елена приходилась ему родной племянницей, она была дочерью его брата Всеволода Мстиславича Вельского. Казимировичи ответили: «Мы бы рады были тебе помочь, но обижает нас дядя Мешко (Мечеслав), ищет под нами волости. Прежде помоги ты нам, а когда будем все мы поляки за одним щитом, то пойдем мстить за твои обиды».

Роман был не один, а с дружиной, и отправился вместе с детьми Казимира на Мечеслава Старого. Тот не желал биться с дружиной Романа Мстиславича и попросил его быть посредником в споре между ним и племянниками. Но Роман все же напал на войско Мешко. В результате дружина его была разбита, а сам князь, раненный, бежал в Краков, откуда уцелевшие дружинники перенесли его домой — во Владимир-Волынский.

Тем не менее союз с Казимировичами позже все-таки принес свои плоды Роману Мстиславичу. В 1198 г. умер галицкий князь Владимир Ярославич, и польские войска помогли Роману занять галицкий престол. Замечу, что теперь Роман сел в Галиче «всерьез и надолго» и стал основателем династии галицких королей.

Между тем власть в Кракове три раза переходила от Лешко Белого к Мешко. В конце концов Мешко ІІІ вроде бы твердо сел на престол, но в 1202 г. умер. Польские вельможи предложили престол Лешко, но не сговорились о цене и отдали его сыну Мешко, Владиславу ІІІ Ласконогому (1161–1231). Вскоре Ласконогий поссорился с католическими прелатами и частью знати, и на престоле вновь оказался Лешко.

Князь Роман Мстиславич был постоянным союзником Лешко в его борьбе с Мешко и Ласконогим, но когда Лешко основательно обосновался в Кракове, Роман потребовал у него волости в награду за прежнюю дружбу.