Но, с другой стороны, показали, что кинжальные удары конницы, столь эффективные в открытом поле, совершенно непригодны для взятия больших укреплённых городов.
Первые набеги монголов в Маньчжурию, огромный регион на северо-востоке Китая, начались в ноябре 1214 года, ещё до осады Пекина. Эта территория площадью около миллиона квадратных километров, ныне принадлежащая Китаю, представляет собой широкую полосу, связывающую Сибирь, Китай и Корейский полуостров. По этому длинному коридору, на западе граничащему с горным массивом Большой Хинган, на востоке — с Малым Хинганом и выходящему к Тихому океану, тянутся обширные степи, обрамлённые с севера тайгой. Населено это пространство племенами, занимающимися скотоводством, собирательством и охотой. Именно оттуда пришли в Китай чжурчжэни, основатели династии Цзинь.
Чингисхан, найдя себе союзника на северо-восточном фланге Китая, поначалу не торопился с завоеванием Маньчжурии, хотя она и могла стать для него богатым источником пополнения поголовья лошадей. Несколько кочевых и полукочевых племён — солоны, нонни, мукри — были не настолько многочисленны, чтобы противостоять монголам. Но в 1213 году, когда Пекин послал солдат для подавления мятежа Елюй Люгэ, хан вмешался в дело. Кидань Елюй Люгэ, обеспокоенный численностью посланных против него императорских войск, обратился за помощью к Чингисхану, и тот поспешил отправить к нему три тысячи всадников под командованием Аншара. При поддержке этих совсем небольших сил киданю удалось изгнать войска под предводительством Ю Ша. Чтобы отблагодарить Чингисхана за военную поддержку, Елюй Люгэ отослал ему всю добычу, захваченную у побеждённых. За это проявление преданности Чингисхан дал ему право именоваться государем Ляо. Взойдя на трон, Елюй Люгэ возвёл на него и свою жену и тут же занялся государственным строительством: учредил гражданскую администрацию и назначил главнокомандующего армией, которого, впрочем, поставил в подчинение военному советнику-монголу.
Пекинские власти разными способами пытались вырвать мятежного военачальника из монгольского влияния. Всё было напрасно. Тогда чжурчжэни решили прибегнуть к силе и поручили полководцу Пусянь Ваньну привести к покорности этого коронованного выскочку на содержании у Чингисхана. От Пусянь Ваньну потребовали реванша за поражение Ю Ша, которое повлекло за собой разрушительные последствия, поскольку часть крепостей Маньчжурии, расположенных в районе устья реки Ялу, на границе с Кореей, попала в руки монголов. Но Ваньну не устоял перед Елюй Люгэ. Опасаясь понижения в звании или даже ареста из-за своего поражения, он отказался подчиняться Пекину. В феврале 1215 года Ваньну объявил о своей независимости от властей Цзинь, после чего, оккупировав некоторую территорию, сделал её своим владением и был признан племенами мукри. Ещё не зная об этом мятеже, пекинский двор послал Ваньну новые инструкции. Но тот, не мешкая, собрал собственную армию и с ней в течение нескольких месяцев опустошал полуостров Ляодунь. Но успехи Ваньну продлились недолго: в начале 1216 года он вынужден был отойти за реку Ялу на территорию той части Кореи, что была данником чжурчжэней.
Тем временем Елюй Люгэ, более успешный полководец-мятежник, использовал в своих интересах трудности династии Цзинь, испытывавшей натиск монголов. Завладев остатками территории, где недавно хозяйничал его злополучный соперник, он стал хозяином части территории современных китайских провинций Ляонин и Цзилин. Окружение Елюй Люгэ подталкивало его к тому, чтобы провозгласить себя императором, но он предпочёл сохранить верность Чингисхану: «Я поклялся быть слугой Чингисхана. Я не нарушу своей клятвы. Короноваться императором Востока значило бы противоречить Небу и противиться воле Неба, а это большое преступление».
Елюй Люгэ прекрасно понимал, что его нынешняя власть опирается исключительно на безусловный союз с Чингисханом. Чтобы узаконить свою лояльность ему, он в декабре 1215 года лично явился в ставку хана. Встретили его там тепло, чему способствовало то обстоятельство, что с собой он привёз внушительное количество шелков и изделий из драгоценных металлов. Мятежный кидань предложил хану собственного сына для службы при монгольском дворе. Чингисхан пожелал узнать результаты последней переписи населения в Южной Маньчжурии (три миллиона человек), чтобы составить представление о возможных резервах своей армии. Потом Елюй Лю-гэ пожаловался на монгольского посланника, который присвоил себе жену побеждённого Ваньну. Хан приказал охране доставить к нему виновного со связанными руками и ногами. Похититель, предупреждённый о распоряжении хана, открылся сопернику Елюй Люгэ, вождю по имени Елюй Сибу. Тот сразу же распустил слух, что союзник хана Елюй Люгэ скончался, после чего велел казнить 300 монголов, сопровождавших мятежного киданя в Монголии. Но троим из них удалось предупредить своего господина. Елюй Сибу был вынужден спасаться бегством. Он взял в плен жену Елюй Люгэ и вскоре провозгласил себя государем Ляо.