Но по-прежнему оставалась грозная опасность с востока. В том же 1245 году в город Холм к Даниилу Галицкому приехал посол хана Батыя. Он потребовал: «Дай Галич!» Начинать войну с Золотой Ордой было бы безумием и князь Даниил вынужден был отправиться в ставку Батыя, в город Сарай. Батый принял сильного галицкого князя «с честью», «поручена бысть земля его ему», но принять зависимость от Орды и согласиться на выплату дани Даниилу все-таки пришлось. «О, злее зла честь татарская!» - с горечью писал летописец.
Зависимость от Орды была пока что номинальной, и князь Даниил Галицкий готовился к обороне своих земель от завоевателей: укреплял города, собирал войско, вел переговоры с Венгрией о совместном выступлении против ордынцев. Здесь мы переходим к событиям малоизвестным – к попытке русских князей освободиться от ордынского ярма спустя несколько лет после Батыева нашествия. Инициатива антиордынского выступления принадлежала Даниилу Галицкому.
Даниил Галицкий нашел союзника – тогдашнего великого князя владимирского Андрея Ярославича. Тот вел себя по отношению к Орде довольно независимо: за время его великого княжения (1249-1252) летописцы не упоминают о поездках князей в Орду, «дани и выходы» посылались хану «не сполна». Великий князь Андрей Ярославич старался заручиться поддержкой сильнейшего южнорусского князя Даниила Галицкого. Некоторые намеки на складывание союза между ними имеются в летописях. В 1250 году неожиданную поездку по северо-восточным русским княжествам совершил киевский митрополит Кирилл, доверенное лицо Даниила Галицкого. Он побывал даже в далеком северном Новгороде. Внешним проявлением складывания союза между двумя сильнейшими русскими князьями можно считать заключение брака между Андреем и дочерью Даниила: «Оженися князь Ярославич Андреи Даниловною Романовича». Антиордынская направленность союза не вызывает сомнений. Летописец вкладывает в уста великого князя Андрея Ярославича гордые слова: «Лутчи ми есть бежати в чужюю землю, неже дружитися и служити татаром!» О том, что Андрей пытался противиться монголам, писал и Карл Маркс в своих «Хронологических выписках».
Выступление великого князя Андрея Ярославича было неудачным. В 1252 году на Северо-Восточную Русь обрушилась «Неврюева рать». Ордынцы «под Владимиром бродиша Клязьму», «поидоша к граду Переяславлю таящеся». Здесь и произошла битва. «Встретил их великий князь Андрей со своими полками, и сразились обои полки, и была сеча великая». Только тверские дружины с воеводой Жирославом успели на помощь великому князю. Андрей был разбит и бежал на север.
