С 1195 года его союзником был галицко-волынский князь Роман Мстиславич, пришедший ему на помощь в битве на Мозгаве, в которой был побеждён Мешко Старый. В 1199 году Лешек помог Роману в боях за Галич. В 1205 году Лешек, однако, поссорился с союзником. Роман ожидал переговоров с Лешеком, однако тот неожиданно напал и победил его в битве при Завихосте. В этой битве Роман погиб.