В христианской Европе русский князь Даниил Галицкий поднял восстание против монгольской оккупации (1257). Он даже рискнул атаковать границы ханства; однако был принужден к покорности даже без личного вмешательства Берке и по ханскому приказу вынужден снести большую часть возведенных им крепостей. С другой стороны, в хронике Кромера[226] под рубрикой 1259 г. рассказывается о новом монгольском набеге на Запад. После рейда на Литву, где они перерезали всех жителей, кто не успел спрятаться от них в лесах и болотах, монголы вторглись в Польшу с вспомогательными русскими войсками, которые заставили участвовать в своем походе. «После повторного сожжения Сандомира они осадили цитадель, где укрылись жители. Командовавший крепостью Петр Кремпа отказался сдать ее. Монголы послали к нему брата и сына Даниила Галицкого, которые убедили его капитулировать на очень выгодных условиях. Как только крепость сдалась, монголы, по своему обыкновению, отказались от своих обещаний и перебили всех несчастных, находившихся в ней. Оттуда они пошли на Краков, который предали огню. Король Болеслав Стыдливый бежал в Венгрию. Монголы опустошили страну до Бытома в Опольском воеводстве[227] и вернулись в Кипчак через три месяца, нагруженные добычей».

В царствование Берке монголы из Кипчака по просьбе болгарского царя Константина Теша вмешались в балканские дела против византийского императора Михаила Палеолога. Монгольский принц Ногай, внучатый племянник Берке, перешел Дунай с 20 000 всадников. Михаил Палеолог выступил им навстречу, но, по признанию Георгия Пахимера[228], едва греки дошли до болгарской границы, как при виде монголов их охватила паника. Они начали разбегаться и почти все были перебиты (весна 1265 г.). Михаил Палеолог вернулся в Константинополь на генуэзском корабле, а монголы тем временем разоряли Фракию. В ходе этого похода (или только зимой 1269/70 г., по другим источникам) Ногай освободил бывшего сельджукского султана Кей-Кавуса II, удерживавшегося в Константинополе на положении полупленника. Кей-Кавус присоединился к монголам, которые возвращались к себе, груженные добычей. Он женился на дочери хана Берке, который в 1265–1266 гг. дал ему в удел Солдайю, или Судак, важный торговый центр в Крыму. Однако Михаил Палеолог понял важность монгольского фактора. Он отдал свою незаконнорожденную дочь Евфросинью за могущественного Ногая и прислал ему в подарок роскошные шелковые ткани, на что этот Чингизид сказал, что все-таки предпочитает им овечьи шкуры. Но заключенный отныне между Михаилом Палеологом и Кипчакским ханством союз, как мы увидим, принес первому большие выгоды. На какое-то время между ними и мамелюкским Египетским султанатом возник настоящий тройственный союз, направленный одновременно против латинян (Карла Анжуйского и Венеции) и против Персидского ханства.