Данило возвратился в Галич практически без войск и смог удержаться на столе лишь потому, что в городе был его брат Василько со своим полком. Галицкие бояре усмотрели удобный момент, чтоб начать смуту. Действовали они хитростью: Борис Молибогович сообщил, что Изяслав с половцами движется к Владимиру. Данило тут же отправил Василька с его полком и остатками собственных войск оборонить город. Однако не успела улечься пыль, как бояре подняли мятеж. Опасаясь за свою жизнь и желая обеспечить себе относительно мирное правление, Данило уехал в Венгрию для переговоров с новым королем Белой IV, который теперь правил единолично после смерти своего отца короля Андрея. Тем временем Изяслав занял киевский стол, а Михаил Черниговский сел в Галиче. Несмотря на то что Данило много времени провел при венгерском дворе и его с Белой связывала детская дружба, молодой венгерский король не собирался жертвовать своими интересами из-за сантиментов. Он решил поддержать Михаила на галицком столе и даже пообещал выдать свою дочь за его сына Ростислава. Так что Данило ни с чем вернулся во Владимир и снова начал борьбу за свои земли. Враги Романовичей снарядили совместный поход во главе с князьями Волховскими к Каменцу. Военная удача была на стороне Данилы, войска были разгромлены, а братья Волховские взяты в плен.
Данило хорошо ориентировался на шахматной доске европейской политики. После неудачных переговоров с новым венгерским королем он тут же делает новый ход – вступает в союз с противником Белы, австрийским герцогом Фридрихом Бабенсбергом. Узнав, что Романовичи собираются участвовать в военной кампании против германского императора, Бела решил все переиграть. Почему? Если бы поход оказался удачным, то венгерское королевство несомненно стало бы следующей целью. Романовичи приглашены к венгерскому двору, где их встречают с большой помпой. Во время этого визита (точная дата его неизвестна – 1236-й или 1237 год) был подписан мирный договор. Король Бела обязался соблюдать нейтралитет в галицком вопросе и аннулировал помолвку своей дочери с Ростиславом. Однако он отказался породниться и с Данилой, что говорит о том, что Бела хотел сохранить для себя свободу маневра.
В то же лето Михаил и Изяслав собрали большое войско из поляков, половцев и русских. Конрад Мазовецкий остановился в районе Холма и оттуда совершал грабительские вылазки в окрестности Червена. Василько со своим полком сразился с поляками и захватил много пленных. Конрад с остатками войска бежал, причем немало его воинов утонули в реке Вепрь во время ночной переправы. Михаил ожидал подхода поляков и половцев в Подгорье, однако половцы удовлетворились грабежом галицких земель и возвратились в степь. Михаил счел за благо свернуть операцию и поспешно возвратился в Галич.
Летом Данило и Василько собрали войска и в союзе с венграми в очередной раз подошли к Галичу. Судя по всему, Даниле удалось завязать прочные отношения с венгерским королевским домом и он довольно часто бывал при дворе Белы.
Михаил и Ростислав заперлись в городе, но нападавшие не пожелали вести долгой осады. Разграбив окрестности Галича, Романовичи отошли, после чего Данило заключил союз с литовцами против поляков и заключил мир с Михаилом. Ценой соглашения стал отказ Михаила от Перемышля в пользу Данилы.
В 1236 году в Киеве сел на княжение Ярослав Всеволодович, а после его ухода в 1238 году – Михаил, который отдал Галич своему сыну Ростиславу и вернул себе Перемышль. Даниле нужно было делать следующий ход, однако Галич мог подождать.
Весной 1238 года Данило Романович сражался за Дрогичин с орденом добжинских рыцарей. Это очень любопытная история, однако сведения о ней, к сожалению, путаны и противоречивы. Добжинский орден часто считают таким себе филиалом тевтонского ордена, но это было достаточно автономное образование. Этот орден был основан Конрадом Мазовецким в 1227—28 гг. для защиты северных границ Мазовии от пруссов и ятвягов, а также как своего рода противовес тевтонскому ордену и назывался «Братья-воины Христовы Ливонии против Пруссии». В середине 1228 года было получено благословение от Папы Римского Григория IX. Официальной резиденцией нового ордена стал город Добжин. Первым великим магистром стал сам Конрад Мазовецкий, позже он уступил эту должность своему брату Бруно. Устав ордена был взят у тамплиеров, гербом стал белый щит, на котором изображен меч вверх рукоятью, а над ним шестиконечная звезда. Теперь понятно, откуда в Галицко-Волынской летописи упоминания о крестоносцах, тамплиерах и соломоничах. В истории этого ордена практически нет славных страниц, единственной успешной кампанией была битва при Сергуне с пруссами 1233 года. Между тем тевтонский орден приобретал все больше богатств и влияния и в 1235 году частично поглотил Добжинский орден. Чтоб укрепить положение своего детища, Конрад отдал ордену Дрогичин и окрестные угодья. Места эти Данило называл своей отчиной и призывал сражаться за нее. Но каким образом Конрад Мазовецкий мог даровать эти земли? Возможно, он захватил их в период военных кампаний 1235—36 годов, когда выступал на стороне Михаила. Однако допускают, что Конрад никогда и не владел Дрогичином. Так что одарив рыцарей землями, которые ему никогда и не принадлежали, он не понес никакого убытка, а уж удержать эти земли было проблемой самих рыцарей. Именно этим и объясняется возмущение Данилы. В итоге он откладывает поход на Галич ради того, чтоб выкинуть добжинцев из Дрогичина. После этих событий Конрад Мазовецкий поменял свое отношение к Даниле, попросту говоря, он больше не захотел вступать с ним в прямое противостояние, хотя и продолжал поддерживать Михаила и Ростислава, однако искал пути для примирения и союза с энергичным волынским князем.
А тем временем Ростислав затеял большой поход на литовцев, и, узнав, что в Галиче практически не осталось войск, Данило пришел в город. Горожане приняли его с распростертыми объятиями, возможно, Ростислав им был не по нутру, а скорее всего, они руководствовались желанием просто поменять правителя. Как говорит известная украинская пословица: «хай гiршe, аби iнше». Данило обратился к горожанам, вышедшим на стену, с такой речью: «О мужи галицкие, долго ли еще будете терпеть власть иноплеменных князей?», И все они в один голос закричали: «Вот он, наш держатель, Богом данный!» По утверждению летописца, епископ Артемий и дворский Григорий пытались повлиять на толпу, но, опасаясь за свою жизнь, все же распахнули ворота. С поклонами они попросили Данилу войти в город и занять княжеский стол. Данило оставил знамя свое на немецких воротах в знак победы и отправился в церковь Богородицы вознести благодарственную молитву. В Галицко-Волынской летописи нет описания какого-либо церемониала инаугурации, вероятно, его и не было. Вообще, двор русских князей сильно отличался от дворов европейских правителей. Древнерусская государственность родилась и развивалась в родоплеменном обществе и носила дружинный характер, то есть достаточно большой слой общества – дружинники – были приближены к князю, но при этом не имели своей земли и постоянного источника доходов и жили, по сути дела, у князя на содержании. Естественно предположить, что из них выбирались люди, отвечающие за ту или иную сферу, допустим, за сбор податей или строительство укреплений. Однако внимательно читая летописи, можно не раз наткнуться на упоминание о доверенных слугах. Слуги называются только по именам, их фамилии не упоминаются, возможно, они не принадлежали к знатным родам. Некоторые историки, напротив, считают, что именно сами дружинники осуществляли управленческие функции. Это возможно, хотя если проанализировать летописи, то становится очевидным, что люди, владевшие оружием, единственным достойным занятием (кроме войны, конечно) считали охоту на крупного зверя.
