Золотой император Китая неблагоразумно попросил у Чингисхана помощи в его постоянной войне с древней династией Сун в Южном Китае. Чепе-Нойон, «с его слабостью носить соболиные сапоги», был послан с отрядом кавалерии сражаться вместе с китайцами, внимательно присматриваясь к богатствам их земли. Вскоре после возвращения этой шпионской экспедиции Чингисхан начал готовиться к вторжению в Китай, своей первой попытке захватить цивилизованную державу с превосходящими оборонительными силами. Но и в этот раз он начал свою кампанию с отправки за Великую стену отряда шпионов и разведчиков, которые должны были «захватить и доставить информаторов». Шпионаж и хитрость сыграли крайне важную роль в завоевании монголами Китая. Однажды Чепе сделал вид, будто бросает свой обоз, но развернулся и быстро поскакал назад, дабы сокрушить китайский гарнизон, который высыпал из надежно укрепленного города, чтобы разграбить повозки, припасы и другие узаконенные военные трофеи.
В том же 1214 году Субэдэя откомандировали с приказом изучить ситуацию в Северном Китае. На несколько месяцев молодой талантливый командир фактически исчез, не посылая ничего, кроме случайных рутинных отчетов о состоянии своих лошадей. Однако, когда вернулся, он привез с собой изъявление покорности Кореи. Не встретив никаких серьезных препятствий, он продолжал двигаться вперед — как позднее делал в Европе, — пока не обнаружил и не покорил новую страну. Всюду, где наступала монгольская армия, она брала с собой переводчиков, «мандаринов для управления захваченными районами» и торговцев, которых можно было использовать в качестве шпионов. Эти торговцы, скорее всего, были неопределенного вида массой, набранной из многих национальностей. Когда конная орда Чингисхана устремлялась к Китаю или странам ислама, перед каждой колонной выставлялся заслон из стрелков и разведчиков, в то время как впереди них, по двое или по трое, шли купцы-шпионы, старательно выискивавшие любого рода информацию.
Помимо торговцев, действовавших в качестве шпионов, — или шпионов, выдававших себя за купцов, — в монгольских войсках имелось множество наемников, набранных из всех уголков Европы и Азии. Слава о монгольских завоеваниях неуклонно увеличивала число авантюристов, жаждущих найти удачу в рядах вечно победоносных; и разведывательной системе вменялось в обязанность получать от этого многоязычного потока рекрутов сокровенные сведения обо всех землях и народах. Иностранцы, отличившиеся в военном деле, поступали на службу к военачальникам Чингисхана или его преемников. После оккупации Венгрии князь Батый и Субэдэй отправили экспедицию с целью опустошить Австрию, что было сделано с монгольской основательностью. Этой экспедицией командовал английский рыцарь-тамплиер, достигший высокого ранга в армии азиатского императора.