В условиях степной войны, где пленных берут редко, а если берут, то с целью содрать с живого кожу, Субэдэй смог выйти на половецких ханов Юрия Кончаковича и Татаура — Данила Кобяковича, и предложить им сделку. Налегая на общность происхождения и схожую веру, а Субэдэй как урянхай имел все права заявить об этом, половецким старшинам было сказано: «„Мы и вы — одного племени и происходим из одного рода, а аланы нам чужие. Мы с вами заключим договор, что не причиним друг другу вреда, мы дадим вам из золота и одежд, то, что вы пожелаете, вы же оставите нам [аланов]“. [Одновременно] они послали кипчакам много [всякого] добра. Кипчаки повернули назад» [38, с. 404], бросив своих союзников алан и иже с ними. Те, конечно же, потерпели поражение, были нейтрализованы, вынуждены отойти в горы, «в теснины и ущелья», подальше от кровожадных пришельцев.
Недолго и половецкие ханы любовались драгоценными вещицами, переданными им: их слуги не успели смыть кровь с одежд, снятых с убиенных, и заштопать страшные прорехи, как монголы, разделавшиеся с аланами, обрушились на вежи половецкие. Однако это не был один молниеносный удар, завоеватели нападали «на них раз за разом и отбирали у них вдвое против того, что [сами] им принесли» [38, с. 26]. Где-то в среднем течении р. Кубань и произошло первое сражение между хозяевами степей. «[Субэдэй] пустил воинов в решительную атаку, рассеял и разогнал их [кипчаков] войска. Был поражен стрелой сын Юрки[64] который сбежал в леса. Его рабы явились [к монголам] с донесением и его [сына Юрия] схватили, остальные целиком покорились [монголам], после чего [монголы] заняли их [кипчаков] пределы» [12, с. 228]. А те пределы-пастбища, надо сказать весьма обильные, пришельцы, «согнав с них кипчаков-половцев, заняли… вместе с пасущимися на них конями и скотом» [8, с. 172]. В то же время Субэдэй и Джэбэ пополняли свой «третий» тумен, рекрутируя местных обитателей. «Некоторые роды кипчаков, бывшие в подчинении у Юрия Кончаковича и Данила Кобяковича, перешли на сторону монголов» [6, с. 330]. Кроме всего, дойдя до Дона, Субэдэй и Джэбэ обрели союзников в лице бродников — этнографической группы непонятного происхождения, которые «населяли пойму Дона и прибрежные террасы, оставив половцам водораздельные степи». И те, и другие «враждовали между собою, и потому бродники поддержали монголов» [5, с. 467].
К осени 1222 года Субэдэй и Джэбэ, располагаясь на зимовку в Приазовье, между Кубанью и Доном, могли быть довольны достигнутым. Расслабляясь на пирах со своими тысячниками и багатурами после очередного сезона охоты, они ни на миг не упускали того, что творилось вокруг дислокации их туменов, чинили суд и расправу, принимали дань с покоренных. Они снеслись депешами с Чингисханом, скорее всего, через Дешт-и-Кипчак, то есть по северному побережью Каспийского моря и далее в Хорезм. Неизвестна интенсивность этой переписки, но несколько донесений они наверняка отослали. Среди некоторых западных ученых бытует мнение, что Субэдэю была послана помощь от Джучи, но навряд ли, так как сам Джучи в этот момент был связан боевыми действиями в Приаралье и нынешнем Западном Казахстане, воюя против тех же кипчаков, союзниками которых в том регионе выступали башкиры.