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