Не так уж пострадал от монголов и Крым. Вопреки распространенному мифу, крымские татары не поселились там в эпоху Золотой Орды. Новые завоеватели лишь поставили точку в истории перехода Крыма в руки тюркоязычных кипчаков, что начался задолго до них. Судак, взятый еще в первый поход, в начале 20-х годов XIII века, только со временем уступил первенство в международной торговле Кафе (нынешней Феодосии), где обосновались венецианцы, которых вскоре вытеснили генуэзцы. Крым оставался коммерческим перекрестком и связывал подвластные монголам евразийские степи со средиземноморским миром.
При всем могуществе монголов на украинских землях второй половины XIII столетия видели их там не так уж часто. Властители Галицко-Волынской Руси только и ждали шанса воспользоваться этим упущением противника. Вырваться из-под власти Орды можно было за счет объединения сил с другими государствами.
Даниила Галицкого интересовал главным образом союз с его западными соседями, чтобы те пришли ему на помощь в случае восстания против монголов. В 1246 году, по дороге домой из ставки Батыя, князь встретил Плано Карпини, посла Иннокентия IV в Каракорум, — слова итальянца о разорении Киевщины приведены выше. Они обсудили возможность диалога с папой римским. Уже из Галицкой земли Даниил отправил доверенного православного епископа непосредственно в Лион, где в то время обосновался понтифик. Иннокентий IV желал, чтобы церковь на Руси признала его верховенство. Даниил же надеялся, что папа сумеет объединить против кочевников хотя бы несколько католических стран.
Установленные таким образом дипломатические связи принесли результат: первосвященник издал в 1253 году буллу с призывом державам Центральной Европы и Балканского полуострова выйти в крестовый поход на монголов. Также он выслал в Галицкую землю легата с короной — теперь князь мог именоваться rex ruthenorum (король Руси). К тому же галицко-волынский правитель заключил союз и с Венгрией — за его сына Льва Бела IV согласился выдать свою дочь. Другой княжич, Роман, женился на австрийской герцогине. В 1254 году, после многократных заверений со стороны Запада в том, что один на один с монголами он не останется, Даниил пошел на тех войной. Довольно скоро государь отбил волынские и подольские земли, что пребывали под их властью. Время для похода он выбрал самое удачное: Батый долгое время болел и в 1255 году умер. Потомки хана на троне не задерживались.
Тем не менее через несколько лет завоеватели все же вернулись в Галицко-Волынскую державу, чтобы привести ее к покорности. Обещания католических монархов оказались пустыми словами. Они пренебрегли буллой папы Иннокентия, призывавшей к крестовому походу. Не принесли пользы и родственные связи — Венгрия не могла толком оправиться от нанесенного ей Чехией поражения. В итоге Даниилу пришлось обороняться одному. В его земли вторглось крупное войско во главе с Бурундаем. Тот потребовал от князя, ставшего королем, помощи в войне с литовцами и поляками, бывшими союзниками Руси. Также Бурундай велел снести городские укрепления, чтобы на следующий раз Даниил не мог устоять против атаки степняков. Тому ничего не оставалось, как подчиниться и вновь признать себя вассалом Орды.
Альянс с римским папой в 50-х годах XIII века стоил Даниилу не только неудачной войны против монголов, но и добрых отношений с православным духовенством, как византийским, так и собственным. После взятия Константинополя крестоносцами в 1204 году раскол восточного и западного христианства утратил характер богословского спора и банальной тяжбы иерархов за контроль над паствой. Ромеям нанесли кровную обиду, и присланный из Царьграда митрополит не уставал настраивать жителей Руси против католиков. В Галицко-Волынской державе Даниил усмирил церковную оппозицию, но с патриархом ему не удалось найти общего языка. Когда в 1251 году Кирилл, ставленник князя, прибыл в Никею (Константинополь еще не отбили) за благословением, его сан митрополита подтвердили на том условии, что он уедет из юго-западной Руси, где светская власть затеяла сближение с Римом. Кирилл, уроженец Галицкой земли, перебрался во Владимиро-Суздальскую.