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