Мстислава обручалась с королевичем Андреем, сыном Андрея II.
Поражение на Калке ослабило военную силу волынских и галицких князей и их союзников – князей Киева, Смоленска, Чернигова и поднепровской орды хана Котяна. Нарушился и внутренний мир, когда Мстислав Удалой при поддержке Киева, Белза и половцев Котяна вздумал воевать Волынь. Даниил Романович противопоставил ему союз с Краковом, и в результате на переговорах в Перемиле восстановился мир (1225 г.). Однако за время конфликта галицкое боярство добилось от Мстислава действий, направленных к реализации условий русско-венгерского договора 1221 г.: состоялось обручение королевича Андрея с Марией Мстиславной, и тогда же Удалой дал зятю в «держанье» Перемышль – важный и крупный центр. В 1226 г. королевич бежал в Венгрию, откуда на Русь двинулось большое войско, сопровождаемое дружинами некоторых галицких бояр. Оно прошло Перемышль, заняло Звенигород и направилось к Галичу, которого взять не смогло. Союзники овладели Теребовлем, Тихомлем, потерпели неудачу под Кременцом и, наконец, были наголову разбиты при отступлении к Звенигороду войсками Удалого, после чего, по насмешливому замечанию летописца, венгерский полководец «смятеся умом и поиде из земле борзо». Волынские князья Даниил и Василько, поддерживая Мстислава, помешали Лешко двинуться с войском на помощь венграм. Уступая давлению боярства и его нового руководителя Судислава, князь отказался от преследования разбитого противника. Прошло немного времени, и боярство потребовало, чтобы Мстислав уступил королевичу Галич. Оставив Галич и дочь, Мстислав уехал в Торческ, где вскоре и умер (1228 г.). Киев (Владимир Рюрикович) и Чернигов (Михаил Всеволодович, внук Казимира Справедливого) остались в союзе с его зятем – королевичем Андреем.
Отношения с Литвой приобрели особое значение, когда в начале ХIII в. там сложился союз князей, вступивший в борьбу с натиском западноевропейских католических держав. Вторжение в Прибалтику, а затем в Литву, Польшу и Русь немецкие крестоносцы осуществили тогда, когда борьба их бывших союзников крестоносцев-франков в Передней Азии была ещё в полном разгаре. Действия крестоносцев на Средиземном и на Балтийском морях направляла папская курия. Крестовый поход был сразу же приравнен курией к походу на арабов. Зачинателем вторжения был давний центр немецкой восточной агрессии г. Бремен (с 1053 г. – архиепископство), ведший здесь торговлю и хорошо знавший местную политическую ситуацию. Бременский архиепископ Гартвик II послал вместе с купцами на Двину каноника Мейнарда; тот номинально учредил здесь ливонское епископство (1184 г.), и хотя ливы его не признали – дело было сделано. Папа Целестин III (1191 – 1198) провозгласил поход, дав отпущение грехов «всем тем, кто, приняв крест, пойдет для восстановления первой церкви в Ливонии». После нескольких неудач бременский каноник Альберт Буксгевден, заручившись поддержкой папы Иннокентия III, германского короля Филиппа и датского короля Вальдемара II (1202 – 1241), вместе с крестоносцами из немецких феодалов и
