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