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