Князь Владимирко Галицкий, по мнению историка А.Ю. Карпова, одна из «наиболее ярких фигур раннего русского Средневековья», неоднократно воевал с венграми и поляками. «Львами с окровавленными клыками» называл воинов князя Владимирко Галицкого польский хронист Кадлубек (цит. по 80).
В союзе с венграми Гезы князь Владимирко со своей дружиной разбил польских воинов и разорил польский город Висли цу 9 февраля 1135 года.
Будучи врагом правящей польской династии Пястов, князь Владимирко имел с Польшей своеобразные отношения. Он поддерживал и давал у себя укрытие многочисленным польским бунтарям и потерпевшим в родной стране.