Получив сообщение о гибели крестоносного воинства под городом Шпандау, Папа Григорий впал в уныние. Лучшие рыцари Европы, цвет католического воинства пали в бою со злобными схизматиками. Папа в отчаянии думал, что господь отвернулся от своих верных сынов, и простер свое покровительство на последователей ромейской ереси. Целый месяц Григорий истязал свою плоть и постился в монастыре апостола Петра, стоя целыми днями на коленях перед алтарем собора, смиренно молил Господа о вразумлении и просветлении. В конце концов, Папа поверил, что Господь посылает своему возлюбленному сыну эти суровые испытания, чтобы проверить истинность веры его. А в последнем ниспосланном испытании Господь дарует ему победу.
Укрепившись в вере, известие о выходе схизматиков к Парижу Григорий принял стоически. Он не сомневался, что на землях центральной Франции Христовы воины дадут решительный бой русским варварам и одержат окончательную победу. Войско схизматиков далеко удалилось от своей земли и наверняка истратило запасы своих дьявольских огненных зелий. К тому же, русские раздробили свои силы на 8 отдельных ратей, растянув их на двести лье (800 км) от Пролива до предгорий Альп. Почти половину своих войск русские оставили в виде гарнизонов в завоеванных землях. По донесениям разведки, все восемь русских ратей вместе насчитывали около 40 тысяч воинов, по 5–6 тысяч воинов в одной рати. Военные советники Папы рекомендовали ему собрать все силы крестоносцев в кулак и бить русские рати поодиночке.
Атаковать русских Папа решил сначала в Бургундии, начиная с крайнего южного фланга их фронта. Сначала разбить рать схизматиков у стен города Дижона, расположенного на важном стратегическом пути в предгорьях Альп. Русские остановились, не доходя до города, пережидая весеннюю распутицу. Для этого сосредоточить против них не менее 30 тысяч войска, внезапно атаковать и задавить их числом.
Во все концы центральной и западной Франции, Италии, Испании и Англии поскакали гонцы Папы, призывая владетелей земель Спешно выступить в Крестовый поход против схизматиков. Сбор крестоносных войск был назначен у города Аваллона, в тридцати лье западнее Дижона. Папа требовал прислать войска не позже конца мая.
Большая часть пеших полков от всех пеших фемов остались стоять гарнизонами в стольных городах завоеванных германских и французских земель. В пеших ратях русских войск осталось лишь по одному пешему полку вместо трех по штату. А также по гуляй-городу, по артиллерийскому и по конному полку. С учетом вышедших из строя от ран и заболеваний, пешие рати насчитывали по 1500–1700 воинов. А пешие фемы — примерно по пять тысяч воинов, то есть, по половине штатного состава.
Пешие фемы стояли вдоль Сены вблизи взятых ими крупных городов. Фем стратига Фоки стоял в низовье реки у взятого им Руана. В двух сотнях верст выше по течению у Парижа стоял фем Ульяна. Еще выше у города Монтро в среднем течении реки расположился фем стратига Кондрата. За ним у города Труа встал фем Романа. При нем же находился и архистратиг войска Галаш. У Бара стоял лагерем фем Недаша, а на крайнем южном фланге войска у Дижона — фем Любомира.
По разработанному штабом Фемистоклюса плану на 1239 год пешие фемы, разбившись на рати, должны были частым гребнем пройти всю Францию до Пиренейских гор, захватив все мало-мальски крупные города и разрушив большую часть замков. Флот адмирала Прохора привез войскам огнеприпасы, восстановив израсходованный в прошлом году боевой запас пороха, огнесмеси и снарядов для пушек.
Конные фемы должны были решать свои задачи. Юрию стали известны планы Папы по организации нового Крестового похода. Император надеялся, что датчане и венгры скуют силы англичан и итальянцев и не позволят им прибыть во Францию. Однако, в случае, если датчане или венгры не выступят, конные фемы должны будут перехватить подходящие английские и итальянские войска.
Из Англии войска скорее всего прибудут морем в реку Луару, затем будут подниматься по ней до города Невера. Конный фем стратига Варуна расположился лагерем вместе с пешим фемом Кондрата у Монтро. Как только дороги подсохнут, фем должен стремительным маршем, не ввязываясь в осады крепостей, пройти до города Орлеана, стоящего на Луаре в ее среднем течении, взять город и воспрепятствовать проходу английского флота. Если же англичане высадятся не доходя до Орлеана, то разбить их или задержать. Для этого Кондрату придали полк полевой артиллерии.
Конный фем Истомы расположился у Дижона вместе с фемом Любомира и должен будет решать такую же задачу относительно итальянцев. Фем должен быстро продвинуться до города Лиона, стоящего на реке Роне, впадающей в Средиземное море, взять его, и воспрепятствовать подходу итальянских войск. Лион был центром, где сходились речные пути и старые, еще древнеримские дороги, и пройти мимо него итальянцы никак не могли.