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