Субэдэй-багатур, обладавший, как уже говорилось выше, колоссальным опытом организации степного войска, был в этой связи для главы дома Джучи просто необходим. Ему предоставили все полномочия для формирования из покоренных народов подразделений, которые должны были усилить войско вторжения. Из «Юань Ши»: «Субэдэй набрал войско из ха-бичи… и прочих» [12, с. 231], «…и пятьдесят с лишним человек [их] це-лянь, которые усердно работали на него» [6, с. 503]. Следует по тексту объяснить, что термин «хабичи» обозначает людей, «подвластных» и находящихся «под феодальным протекторатом» [6, с. 539], а «це-лянь» являлись племенными вождями, беками, биями или князьями покоренных народов. «Хабичи» и «це-лянь» (последних Рашид-ад-Дин именует еще «кирал» — короли) — «это в первую очередь булгарские, буртасские, саксинские, башкирские, мордовские и чувашские князьки с их ополчениями» [6, с. 381]. Собранные воедино, они представляли из себя значительную силу.
Кроме того, войско завоевателей пополнялось, как и прежде, за счет половцев и асов. Относительно асов и алан можно сказать, что, оказывая упорное сопротивление монголам, одна их часть, составляющая племенную верхушку, была обречена на истребление, другая же перешла на сторону пришельцев, и представители ее преданно им служили. «Юань Ши» упоминает их поименно — Арслан, Асланчин, Илья, Уваш, Николай, Батур [12, с. 244–246]. Важно отметить, что все перечисленные выше персоны перешли на сторону монголов именно в период активизации войны на Северном Кавказе в 1238–1239 годах. И наконец, Субэдэй запросил пополнения от центральной власти из Каракорума [12, с. 232]. Это подкрепление было ему отправлено, а привел войско не кто иной, как его сын Урянхатай.
В его жизнеописании записано: «[Урянхатай] прибыл с подкреплением для участия в походе чжувана Бату на различные народы — кипчаков, русских, асов и булгар» [12, С. 241].
В результате бесконечных крупных и мелких боевых действий к исходу 1239 года земли Восточной Европы от левобережья Днепра и далее на восток были приведены в состояние покорности согласно методике Чингисхана, которую его наследники тщательнейшим образом провели в жизнь, сея при этом смерть. Субэдэй-багатур, планируя кампанию по вторжению в Западную Европу, выбрал для начала ее осуществления осенне-зимний период, время года, удобное для монголов. Он и Бату уже видели свои орды на благодатных полях Паннонии и Венгерской равнине, но прежде необходимо было привести к покорности Южную Русь.