Галич, ранее оставленный Мстиславом Удалым, управлялся в это время венгерским «королевичем Коломаном». Среди его воевод был известный в русских летописях «Филя прегордый» — венгерский воевода, относившийся с презрением к русским, и, в свою очередь, объект насмешек русских авторов.
Мстислав Удалой, пригласив в поход князя Владимира Рюриковича и союзных ему половцев, поспешил к Галичу. Воевода Филя, услыхав об этом, укрепил город и городскую церковь Святой Богородицы, что еще более восстановило против него горожан. На помощь венграм ранее подошли польские дружины. Стремясь не допустить Мстислава к городу, Филя во главе двух полков вышел из города. Правый полк составляли поляки, левый — венгры и галичане. В этом сражении Мстислав Удалой применил тактическую хитрость. Перед самой «сступой» он неожиданно отошел от противника и расположился на недалеком холме. Владимир в одиночку принял удар поляков. Скоро его отряд дрогнул и побежал. Поляки устремились вдогонку. В этот момент в атаку повел свою дружину Мстислав Удалой. Во главе отряда были тяжеловооруженные воины и он сам. Половцы атаковали сзади и с левого фланга. Концентрированным ударом лучших воинов Удалой опрокинул неприятеля. Внутри отряда возникли очаги новых рубок — так протестовали галичане против включения их в чужое войско.
За четверть часа все было кончено, большая часть войска перебита, взято несколько сот пленных во главе с «прегордым Филей». В этот момент из преследования возвращались недальновидные, но счастливые поляки с добычей, пленными и победными песнями. Удалой, мгновенно развернув и вновь выстроив полки, атаковал отягощенных добычей поляков. С тыла польский отряд атаковали недавно бежавшие русские. Разгром был полный. Половцы жадно ловили лошадей и бежавших людей. Русские сосредоточились на уничтожении последних оплотов обороны в поле. Вопли людей были хорошо слышны в Галиче. Вскоре под его стены явились и русские князья с пленниками.
Мстислав трижды посылал к венграм послов с требованием сдаться, но те ответили отказом. Замаскировав свои действия активностью с одной из сторон, Удалой, с помощью стрелков сняв дозорных с одной из противоположных стен, велел провести короткий подкоп под эту стену. Подкоп был к утру осуществлен, русские проникли в город и открыли ворота. Уцелевшие венгры с женами заперлись в церкви Святой Богородицы. Когда их стал одолевать голод, они сдались, прося пощады.
Пленного «королевича Коломана» отправили в Торческ. Галичане с восторгом признали Мстислава Удалого своим князем. Позднее он вел переписку с венгерским королем об освобождении «королевича», встречал специальные посольства от королевы и в конце концов не только помирился с венграми, но заключил с ними династический союз, обручив свою дочь Марию с сыном короля Андреем.