Во время преследования Мухаммеда неутомимые Джебе и Субедей, имея всего 20 000 всадников (с несколькими заводными конями у каждого), бессменно рыская за ним в течение многих месяцев, делая при этом 120-верстные переходы, без дневок, по десять-двенадцать дней подряд, успели побывать под стенами Мерва и Нишапура (Нишабур), нанести под Тегераном поражение 30-тысячному корпусу, разбить под Казенном еще одну персидскую армию, подошедшую на выручку своему монарху, и, только получив достоверное известие о смерти Мухаммеда, они расположились со своим отрядом на отдых и на зимовку на берегах Аракса в Муганской степи.
Здесь по идее, данной Субедеем, они решили двинуться на север с тем, чтобы обойти Каспийское море и таким кружным путем вернуться к главной армии Чингисхана. Последний, зимуя с армией в окрестностях Самарканда, дал свое согласие на этот набег. Выступая в новый поход, Джебе и Субедей усилили свой отряд несколькими тысячами курдов и туркмен.
Совершенный ими в последующий, менее чем в двухлетний срок набег или рейд принадлежит к числу замечательнейших военных предприятий этого рода. Не имея, разумеется, никаких карт тех стран, по которым им предстояло пройти, монгольские вожди через Тебриз, который изъявляет им покорность, и Диарбекир снова проникают в Закавказье, где выдерживают упорную борьбу с грузинами; в последней решительной битве с ними одерживают победу благодаря применению одного из своих обычных тактических приемов. В данном случае прием этот состоял в том, что Джебе с 5-ю тысячами человек засел в засаду, а Субедей с остальными силами, обратившись в притворное бегство, наводит неприятеля на эту засаду, которая его внезапно атакует одновременно с перешедшим в наступление Субедеем. В этом бою грузин было перебито до 30 000.
После победы над грузинами монгольский отряд углубляется в дебри Кавказского хребта, где среди непрестанных боев с горцами прокладывает себе путь через Дербентский проход и, наконец, дебуширует на равнины Северного Кавказа.
«Когда Джебе и Субедей вошли в долину низовий Терека, им противостали соединенные силы кипчаков, черкесов, лезгин и аланов. Видя невозможность сопротивляться этим массам, монголы подослали к кипчакам опытных искусителей и путем подкупа склонили их отделиться от остальных союзников, а затем порознь разбили и тех и других.[185] Таким способом Субедей и Джебе достигают привольных южнорусских степей.
Субедей во время похода ведет самую тщательную разведку с помощью имеющихся при отряде специалистов. О пройденных и о соседних странах собираются возможно точные статистические сведения. Вдоль пройденного пути устанавливаются почтовые станции для связи с главной ставкой. Разведка дает первые определенные сведения о Русском великом княжестве. Монгольские вожди не считают возможным вернуться к своему повелителю, не выяснив с точностью, чего можно ожидать в будущем от этой страны и населяющего ее народа. Поэтому они с Северного Кавказа сворачивают не на восток, согласно первоначальному предположению, а на запад, пересекают низовья Дона, наносят жестокое поражение кочующим в южнорусских степях половцам и гонят их перед собою, направляясь к нижнему течению Днепра.