Уже вскоре после завершения Лионского собора на восток — к Батыю, а затем и к великому хану в Каракорум, — отправился специальный посланник папы, монах-францисканец Джованни дель Плано Карпини, которому было поручено проверить слухи о возможности союза с татарами. Одновременно папа Иннокентий IV сколачивал коалицию, направленную против татар. По его замыслу, в неё могли бы войти и русские князья — но лишь на условиях признания главенства папы, то есть унии с католичеством.
Летом того же года на юго-западе Руси, в Галицкой земле, произошло третье — после Невской битвы и Ледового побоища — крупное военное столкновение русских с католическим Западом. 17 августа 1245 года у города Ярослава (в западной Галичине) дружины галицко-волынского князя Даниила Романовича и его брата Василька наголову разбили соединённое венгерско-польско-русское войско, посланное венгерским королём Белой IV во главе с князем Ростиславом Михайловичем (сыном Михаила Черниговского), старым венгерским воеводой баном Фильнием («Филей гордым» русских источников) и польским паном Флорианом Войцехови-чем. Эта битва также отличалась особым ожесточением и кровопролитностью:
…Угры и ляхи многие были перебиты и захвачены в плен, и от всех многие были взяты в плен. Тогда же и Филя гордый был взят в плен дворским Андреем, и был приведён к Даниилу, и был убит Даниилом… И многие другие были убиты в гневе…
Победа под Ярославом упрочила положение князя Даниила Галицкого и остановила наступление венгров и поляков на земли Юго-Западной Руси.
…В том же 1245 году на Русь вернулся младший брат Александра Константин, посланный отцом два года назад «в Кановичи», то есть в Каракорум. Вероятно, он и передал отцу повеление Батыя вновь собираться в путь…
В том же году великий князь Ярослав со своей братией и с племянниками поехал в Татары, к Батыю.
На этот раз отцу Ярослава предстоял более далёкий путь. Батый отправил великого князя Владимирского и Суздальского на утверждение в ставку великих ханов, Каракорум. Помимо прочего, отец Александра должен был принять участие в церемонии провозглашения нового великого хана — преемника умершего ещё в 1241 году Угедея. По свидетельству восточных хронистов, сам Батый в течение всех прошедших лет упорно отказывался от поездки на курултай, ссылаясь на болезнь ног (видимо, подагру) и крайний упадок сил.
…Так как он был старший из всех [родичей], то из-за его отсутствия около трёх лет не выяснялось дело [о звании] каана. Правила старшая из жён Угедей-каана, ТУракина-хатун. В это время разруха проникла на окраины и в центральные части государства. Каан сделал наследником престола своего внука Ширамуна, но ТУ-ракина-хатун и некоторые эмиры не согласились и сказали: «ГУюк-хан старше» — и для возведения его на престол опять попросили Бату. Хотя он и был обижен на них и опасался печальных событий из-за прежних отношений, но всё же тронулся в путь и двигался медленно. [Ещё] до его прибытия и появления родичей они собственной властью утвердили каанство за Гуюк-ханом…
Вот на этом-то съезде представителей всех земель бескрайней Монгольской империи и должен был присутствовать князь Ярослав Всеволодович. Его положение как ставленника Батыя не могло не осложнить ему жизнь при дворе всесильной вдовы покойного Угедея Туракины-хатун. И действительно, поездка эта закончилась для князя Ярослава трагически.
…Той же осенью князь Ярослав, сын Всеволожь, преставился в иноплеменниках, идя от Кановичей, месяца сентября в 30-й день, на память святого Григория.