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