Еще одним важнейшим структурным подразделением монгольского войска были достаточно большие группы легкоконных воинов, которые, за неимением более подходящего термина, можно назвать «разведывательными отрядами». Функции их были, однако, гораздо шире, чем просто тактическая разведка. Посылаемые далеко вперед — на день или два конного пути — крупные военные отряды (известно о существовании целого тумена конных разведчиков) становились боевым авангардом армии. Разбившись на относительно небольшие группы, эти караулы несли дозорную службу — для предупреждения основного войска о приближении неприятеля. В их задачи равным образом входили массовые «зачистки» населения на пути следования армии — с тем, чтобы никто не мог предупредить противника о монгольском походе. Они также исследовали возможные пути продвижения, определяли места стоянок для армии, отыскивали подходящие пастбища и водопои для коней. Идея таких многофункциональных караулов была не нова для степных народов — «Сокровенное Сказание» не один раз упоминает о подобных специальных отрядах: были они у кераитов, найманов, да и у других степняков. Однако при Чингисхане система организации разведки поднимается на новую высоту. Караулы становятся обязательным элементом при походе — отсутствие такого караула у любого автономного отряда приравнивалось к серьезному воинскому преступлению, и войсковой начальник за это пренебрежение приговаривался к смертной казни, вне зависимости от тяжести его последствий. Кроме того, эти мобильные отряды окружали теперь войско на походе со всех сторон, выполняя функции боевого охранения. В обязанности тыловых караулов, возможно, входила и поимка дезертиров. Вообще, роль тактической разведки в монгольской армии была исключительно высокой — значительно большей, чем в любой другой армии того времени.
В этой связи очень интересно рассмотреть и то, что можно было бы определить как стратегическую разведку, хотя прямого отношения к монгольской армии это не имеет. Однако, как уже говорилось, в державе Чингисхана очень трудно разграничить собственно военную составляющую и такие невоенные по виду формы деятельности, как, например, дипломатия и торговля. Все послы были одновременно и разведчиками, и саму дипломатию вряд ли можно назвать их главной задачей. Послы собирали максимум информации о противнике, о ситуации в стране; не последнее место в их деятельности занимали дезинформация и пропаганда. Особенно прославились на этой шпионско-дипломатической стезе купец из Хорезма Махмуд Ялавач («ялавач», собственно, и означает «посол») и бывший уйгурский торговец, а впоследствии — видный монгольский военачальник Джафар-ходжа. Махмуд Ялавач сыграл огромную роль в стратегической подготовке Среднеазиатского похода, и не случайно позднее Чингисхан сделал его своим наместником в Средней Азии. Не меньшую службу в подготовке и проведении первого этапа китайской кампании сослужил и Джафар-ходжа, который стал вскоре главным даругачи всего Северного Китая. Такие высокие пожалования сами по себе подчеркивают, насколько большое значение придавал Чингисхан этому роду деятельности.
Важнейшими помощниками дипломатов-шпионов и самой мощной разведывательно-диверсионной службой в монгольской империи стали торговцы. Их роль особенно возросла после 1209 года, когда уйгурское государство на абсолютно добровольных началах вошло в состав державы Чингисхана. Транзитная торговля издавна находилась в руках уйгурских (в меньшей степени — среднеазиатских) купцов; теперь же они получили от монгольского владыки значительные привилегии и начали служить ему не за страх, а за совесть. Позже эта армия шпионов пополнилась мусульманскими торговцами из Средней Азии, многочисленными перебежчиками и просто двойными агентами. В мирное время их основной функцией была предварительная разведка будущего возможного театра военных действий; в обстановке монгольских военных походов обязанности, возлагаемые на них ханом, становились куда более разнообразными. Пересылка подметных писем к военачальникам и крупным чиновникам противника, распространение панических слухов среди населения с целью запугать его и заставить отказаться от сопротивления монголам, даже прямые диверсионные акты — вот далеко не полный перечень того, чем занимались эти «купцы». И деятельность их можно назвать чрезвычайно успешной. Пропаганда монгольских шпионов вкупе с тщательно продуманной системой жесточайшего, но выборочного террора, практикуемого монголами, давали свои плоды. Десятки, а то и сотни хорошо укрепленных городов Китая и Средней Азии (позднее такие случаи мы наблюдаем и на Руси) сдавались на милость победителя, едва завидев передовые монгольские караулы.