В годы княжения Мстислава Удалого в Галиче (1219 – 1228) князьям Романовичам пришлось временно забыть о своих правах на Галицкую землю, сосредоточившись на объединении Волыни. Этому содействовало заключение мирного договора 1219 г. с союзом литовских князей, которых, также как и пруссов, удалось использовать против Польши. Мстислав, связанный соглашением с Краковом, не вмешивался в волынско-польские дела. Новое выступление венгерскопольских сил против Галицкой земли обнаружило непрочность власти Мстислава Удалого. После упорных битв Мстислав Удалой, несмотря на помощь киевских, черниговских и волынских отрядов, потерял и Перемышль, и Галич. На совете Удалого с Даниилом было решено привлечь к делу хана Котяна. Галич вновь попал в венгерские руки. В это время половецкие союзники Удалого ворвались в Галицкую землю и венгры были разбиты. Мстислав вновь стал княжить в Галиче. После долгих переговоров в 1221 г. был заключен с Венгрией мирный договор, согласно которому Галич переходил Мстиславу, а дочь Мстислава обручалась с королевичем Андреем, сыном Андрея II.

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

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