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